Tic Tac Toe算法,阻止移动导致绘制

时间:2015-09-23 13:56:41

标签: algorithm

我正在实施一个tic tac toe算法,我收到一个部分填充的棋盘并返回玩家1的最佳移动。该算法假设玩家2总是做出完美的移动。通过简单地阻止玩家2,我的算法是否足以瞄准平局,因为如果两个玩家都能完美地完成比赛,游戏将以平局结束?

2 个答案:

答案 0 :(得分:0)

刚播放出来,发现这是不正确的。如果玩家2做出正确的动作,如果玩家1仅关注进行获胜或阻挡移动,他将获胜。

答案 1 :(得分:0)

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

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