Comment mettre en œuvre Minimax Tictactoe

Question

J'ai lu cette réponse, et il me confondre: TicTacToe AI Faire incorrect décisions

pourrait aider quelqu'un me comprendre comment je pouvais l'appliquer à Tictactoe?

1. Comment puis-je « me frayer un chemin à travers l'arbre?
2. Comment puis-je créer même un arbre de mouvements?

Note: J'ai actuellement une classe de conseil qui état stocke des informations sur le jeu (par exemple, est-le complet du jeu avec les mouvements actuels ?, Y at-il un gagnant ?, etc.) Chaque déplacement de la carte en cours est stocké sous forme de: 1 - 9 (en haut à gauche à en bas à droite dans les lignes). Je peux faire des copies de l'état actuel du conseil avec facilité. Je peux retourner une liste de mouvements en cours pour « X » et « O », ainsi que disponibles se déplace d'une Commission.

Answer 1

Résolution Tic-Tac-Toe: Notions de base du jeu Arbre Catégorie: Jeu Théorie
Posté le: 30 Juillet, 2008 11:38, par Mark C. Chu-Carroll

L'image à peu près dit tout, mais voici un lien vers le blog: http://scienceblogs.com/goodmath/2008 / 07/30 / résolution-tictactoe-game-tree-ba /

Answer 2

Je peux répondre à votre question "2", et nous espérons que cela devrait vous aider à comprendre la question "1":

Chaque nœud de l'arbre représente l'état actuel du jeu après un certain nombre de coups. Ainsi, la racine de l'arbre représente le jeu au début (à savoir pas de pièces jouées à ce jour). Il a neuf enfants (un pour chaque premier mouvement possible). Chaque enfant à son tour a 8 enfants (un pour chaque deuxième mouvement possible). Et ainsi de suite, jusqu'à ce que vous atteignez les points où le jeu a été gagné ou dessinés. Ce sont les nœuds feuilles.