如何在tictactoe中实施minimax

Question

我读了这个答案，这只是让我感到困惑： Tictactoe AI做出错误的决定

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

1. 我将如何“穿过树上的方式？
2. 我甚至如何创建一棵动作树？

注意：我目前有一个存储游戏的董事会课程（例如，游戏是否完成了当前的动作？右下方行）。我可以轻松地抄写当前的董事会状态。我可以返回“ X”和“ O”的当前动作列表，以及从板上的可用移动。

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/

Answer 2

我可以回答您的问题“ 2”，希望这应该可以帮助您找出问题“ 1”：

树上的每个节点都表示一定数量的动作后游戏的当前状态。因此，树的根在开始时代表游戏（即到目前为止没有作品）。它有9个孩子（每个可能的第一步）。每个孩子依次有8个孩子（每个可能的第二次举动）。依此类推，直到您达到赢得或吸引游戏的点为止。这些是叶子节点。