java - 博弈树的换位表(接4)-6ren

java - 博弈树的换位表(接4)

转载作者：行者123 更新时间：2023-11-30 09:21:47

<分区>

我正在为 Android 制作一个 Connect 4 应用程序，现在我正在使用极小极大算法以及叶节点的 alpha-beta 剪枝和启发式评估函数。我还下令进一步最大化修剪过程。不幸的是，该算法在深度 7 中花费了太多时间，导致我放弃它，转而使用转置表。

现在，我已经阅读了有关换位表的信息并对它们的工作原理有了一个大概的了解，但我不确定如何在代码中进行实际实现。我不是 Java 专家，所以我需要您能给我的任何帮助。

在我的游戏中，我使用一个 int[42] 数组来表示棋盘位置。我想到了使用 HashMap 并存储某种数据结构对象，其中每个对象都将包含棋盘位置(数组)和一个 int“score”变量(实际上是给这个位置的分数评价函数)。但是，这意味着每次我想在表中放置一个新的棋盘位置时，我都需要执行某种检查以查看该位置是否已经不存在(？？)。如果没有，只有插入到表中？

如果你们能就此主题向我提供任何技术帮助，我将非常高兴。如果需要，我可以提供一些代码示例，但这是一个一般性问题，我认为此时它们真的没有必要。

提前致谢。