我正在实施一个tic tac toe算法,我收到一个部分填充的棋盘并返回玩家1的最佳移动。该算法假设玩家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