Wie Implementieren Minimax in Tictactoe

Question

las ich diese Antwort, und es verwirrt mich nur: TicTacToe AI machen Falsche Entscheidungen

Könnte jemand mir helfen, zu verstehen, wie ich dies Tictactoe anwenden könnte?

1. Wie würde ich „meinen Weg durch den Baum?
2. Wie kann ich selbst einen Baum von Bewegungen erstellen?

Hinweis: Im Moment habe ich ein Brett Klasse, die speichert Zustand über das Spiel (zB Ist das Spiel komplett mit den aktuellen bewegt ?, Gibt es einen Gewinner ?, etc.) Jeder Zug auf dem aktuellen Board als 1 gespeichert - 9 (oben in Reihen links nach unten rechts). Ich kann Kopien des aktuellen Board Zustand mit Leichtigkeit. Ich kann eine Liste der aktuellen bewegt Rückkehr für „X“ und „O“, sowie zur Verfügung bewegt sich von einem Brett.

Answer 1

Lösen von Tic-Tac-Toe: Game Baum Basics
Kategorie: Spieltheorie
Veröffentlicht am: 30. Juli 2008 11.38 Uhr, von Mark C. Chu-Carroll

Das Bild ziemlich sagt alles, aber hier ist ein Link zu dem Blog-Eintrag: http://scienceblogs.com/goodmath/2008 / 07/30 / Lösung-tictactoe-Spiel-tree-ba /

Answer 2

Ich kann Ihre Frage „2“ beantworten, und hoffentlich wird diese sollten Sie Frage helfen, herauszufinden, „1“:

Jeder Knoten im Baum repräsentiert den aktuellen Zustand des Spiels nach einer gewissen Anzahl von Zügen. So ist die Wurzel des Baumes, das Spiel zu Beginn darstellt (das heißt keine Stücke gespielt bisher). Es hat neun Kinder (eine für jeden möglichen ersten Schritt). Jedes Kind wiederum hat 8 Kinder (eine für jeden möglichen zweiten Schritt). Und so weiter, bis Sie Punkte, an denen das Spiel gewonnen wurde oder gezogen. Dies sind die Blattknoten.