井字游戏算法，块移动是否导致平局答案

【问题标题】：Tic Tac Toe algorithm, does block move lead to draw井字游戏算法，块移动是否导致平局
【发布时间】：2015-09-23 13:56:41
【问题描述】：

我正在实现一个井字游戏算法，我收到一个部分填充的棋盘，并为玩家 1 返回可能的最佳移动。该算法假设玩家 2 总是做出完美的移动。我的算法通过简单地阻止玩家 2 来瞄准平局是否足够，因为如果两个玩家都玩得很好，游戏将以平局结束？

【问题讨论】：

（因为它是最好的 minmax 结果，所以你不可能把目标定得更高）颠倒你的说法，争取不输。
你的算法是什么？好像你把它复杂化了。
除非您认为计算机应该阻塞，因为那样它就不必“思考”太多前进。在这种情况下，我会问，为什么这很重要？即使是完成所有可能的动作也应该很快。
在有行[...][x.o][x.o]的部分填满的棋盘上，X的最佳动作是不阻挡O。他的最佳动作是通过占据左上角赢得比赛。
扩展我的想法，如果玩家 1 总是做出任何阻止玩家 2 获胜的动作，它应该导致平局吗？假设他没有获胜的举动。

标签： algorithm

【解决方案1】：

如果您只是在没有任何其他限制的情况下进行任何阻挡移动，则可以在第二个玩家获胜的情况下进行以下游戏：

*X*    *X*    *X*    *X*    XX*    XXO    XXO    XXO
*** -> *O* -> *O* -> *O* -> *O* -> *O* -> *O* -> *OO
***    ***    *X*    *XO    *XO    *XO    XXO    XXO

【讨论】：

【解决方案2】：

刚玩过，发现不对。如果玩家 2 采取了正确的行动，如果玩家 1 只关心采取获胜或阻止行动，他将获胜。

【讨论】：