Algorithm 广义tic-tac-toe算法

可能重复：

我想开发一个tic tac toe（5x7）游戏，其中有两个玩家，一个是电脑，一个是人。 连续4次得分的球员 或是对角线上的4个先赢。若我使用蛮力技术，计算机需要很长时间来决定下一步行动。有人能推荐一种时间复杂度更低的算法吗？

---

提前感谢。

是搜索下一个最佳回合的好算法。

是搜索下一个最佳回合的好算法。

你应该以你认为的方式使用启发式。你应该以你认为的方式使用启发式。