广义tic tac toe的算法

Question

  

可能重复：
  What Algorithm for a Tic-Tac-Toe Game Can I Use To Determine the “Best Move” for the AI?

我想开发一个tic tac toe（5x7）游戏，其中有两个玩家，一个是计算机，一个是人。 连续4次出场的球员 或4对角线首胜。如果我使用强力技术，计算机需要很长时间来决定下一步行动。有人能建议一种时间复杂度较低的算法吗？ 提前谢谢..

Answer 1

Alpha-Beta prunning是一个很好的搜索最佳下一回合的算法。