我为井字游戏实现了一个极小化极大算法。当我让AI玩家先走时，它评估所有可能移动的极小化极大值为0。这意味着它可以选择网格上的任何方格作为第一步。然而，任何井字游戏指南都会告诉你，选择角落或中心方格作为第一步是更好的选择，因为这样赢的几率更高。

为什么我的算法没有反映这一点呢？

编辑：为了澄清，我想要问的是：这是极小化极大算法的局限性，还是我的实现有误？

回答：

你的算法不必反映这一点：如果你尝试所有起始位置，你会发现角落和中心比其他单元格提供了更多的获胜路径。

由于井字游戏的复杂性较低，极小化极大算法可以从第一步开始一直向前看至游戏结束。随着游戏的进行，可用移动的数量迅速减少，因此完整的搜索很快就能完成。

对于更复杂的游戏（如黑白棋、跳棋、国际象棋），所谓的“开局书”变得更加重要。游戏开始时的可用移动数量巨大，因此传统的方法是从“开局书”中选择一个移动，并在前三到六步中坚持使用预先计算的“书中移动”。不考虑书外的移动，可以在本质上相同的移动上节省大量的CPU资源。