玩连接4？

Question

来自维基百科：

从那以后，Connect Four已经用蛮力方法解决了，从John Tromp编译8层数据库的工作开始[4][8]（1995年2月4日）。能够强力解决Connect Four的人工智能算法是最小最大值或负最大值，其优化包括alpha-beta修剪，游戏玩家移动的动态历史排序和换位表。使用这些方法求解连接四的代码也是 Fhourstones 整数性能基准测试的基础。

我一直在试图加快我的Connect 4算法，该算法目前使用Minimax以及Alpha-Beta修剪和转置表。我想让它更快，所以决定加入“动态历史游戏玩家移动排序”。

究竟什么是“游戏玩家动作的动态历史排序”？我用谷歌搜索了它，但没有找到任何解释它的资源。有人可以解释一下这个概念，如果可能的话，告诉我应该期待多少速度提升？

Answer 1

请参阅此答案：动态移动排序。转置表用于执行动态移动顺序：

动态移动顺序使用先前搜索中的信息，可能是因为您再次转置到同一位置，或者您已经在先前不太彻底的搜索中到达了该位置。

ConnectFour 可以从这种方法中受益匪浅，因为其搜索树中将有大量重复位置，而不是带有捕获的游戏。

（PS - 如果你的代码是用Java编写的，你可以在我的Java游戏页面上尝试一下，尽管它目前有一个非常简单的算法。