java - 修剪井字棋的 Action

Question

我写了一个井字游戏代码，在一定程度上很好。我也有 Alpha-Beta 修剪。我遇到了一个问题，我需要的是想法，而不是代码。我如何选择将在 4 步中获胜的 Action 与将在 8 步中获胜的 Action 。我遇到的问题是从 minimax/AB 修剪返回最佳分数的分支可能会在 8 步内获胜，因此它可能会剪掉一个可能会在 4 步内获胜的分支。

我遇到过几个想法，例如 killer 启发式、换位表和迭代深化搜索。任何想法都会很棒

Answer 1

一种方法:

以最大深度 2 进行搜索，如果未找到获胜者，则增加深度限制，直到找到获胜者。

对于 tic-tac-toe、killer heuristic 和 transposition table，它可能有点多，因为您可以在内存中保留所有棋盘可能性。

在我的项目中，我使用 Proof-Number Search .但是你可以使用的算法太多了。你可以在this site中找到想法也是，但即使它是关于国际象棋的，大部分想法都可以用于您的项目。