一个小型的（3×3，4×4）井字棋游戏可以通过考虑所有情况轻松解决。 但是，例如，你有一个 30×30 的井字棋游戏。 在这种情况下，你将使用什么算法来决定下一步的最佳走法？
极小极大算法 + alpha-beta 剪枝是我所知道的一种方法。
有没有其他更有效/效率不高但更酷的方法？
我知道玩这种游戏可能不会很有趣。 我之所以说 30×30 只是为了问我想要问的问题，即哪些算法最适合这类游戏，在这种游戏中，要考虑完美解决方案的情况数量非常非常多，因此不可行。
回答：
我认为这可能不是一个很有成果的问题。 原因如下：
-
如果赢得比赛所需的连续标记数很高，那么在任何合理的技能水平下，比赛都将（在我看来）平局，因为阻止可能的胜利比自己实现胜利要容易得多。 例如，如果你需要在 30×30 的棋盘上连续 20 个标记才能获胜，那么你所需要做的就是在大致靠近棋盘中间的每一行和每一列上做一个标记，并在每个长对角线靠近中间的位置做一个标记，以防止胜利。
-
如果赢得比赛所需的连续标记数很低，我怀疑棋盘上的额外空间不会对策略产生太大影响，而第二位玩家进行防御的唯一明智策略将包括在你的对手附近落子。 因此，某种 alpha-beta 方法就足够了。
