如何在Tictactoe中实现minimax

Question

我读了这个答案,它让我很困惑:TicTacToe AI做出错误的决定

有人可以帮我理解如何将它应用于Tictactoe吗？

1. 我将如何"在树上工作？
2. 我怎么创建一个移动树？

注意:我目前有一个Board类,它存储有关游戏的状态(例如,游戏是否与当前移动一起完成？,是否有赢家？等)当前板上的每个移动都存储为1 - 9(左上角)在行的右下角).我可以轻松地复制当前的电路板状态.我可以返回"X"和"O"的当前移动列表,以及来自Board的可用移动.

Answer 1

解决Tic-Tac-Toe:游戏树基础
类别:博弈论
发表日期:2008年7月30日上午11:38,作者:Mark C. Chu-Carroll

图片几乎说明了一切,但这里是博客文章的链接:http: //scienceblogs.com/goodmath/2008/07/30/solving-tictactoe-game-tree-ba/