java - 我应该使用什么类型的树来实现 Minimax

标签 java tree artificial-intelligence minimax

我正在构建一个跳棋应用程序。

我已经开始构建人工智能,并且阅读了很多有关极小极大的内容。

有一些我无法理解的事情,我应该使用什么类型的树来构建“游戏树”(我正在用JAVA编程)

最佳答案

一般来说,极小极大游戏树很简单:每个节点代表游戏的一个状态,并包含所有子节点的集合,代表该状态下所有允许的移动。

这是一个可能的实现:

class Node {
    private Board state;
    private Map<Move, Node> children;
}

关于java - 我应该使用什么类型的树来实现 Minimax,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27815233/

相关文章:

python - 张量 u'real_images :Cannot feed value of shape (40, 24, 24, 3)' 的 Tensorflow ValueError : 0', which has shape ' (40, 24, 24, 4)'

java - Android NDK 编译报错 NDK_PROJECT_PATH=null

python 从目录树打印 .c 文件的路径名

r - 派对工具包 : Change terminal node boxplots to bar graphs that shows mean and standard deviation

algorithm - 以编程方式检测两条线的收敛和发散

artificial-intelligence - 如何根据 NN 中的输入和输出确定最佳隐藏层和神经元?

java - 通过 java 更新 Notes 文档

java - String.split() 使用多字符定界符

java - 从 org.h2.jdbc.JdbcConnection 获取 olap4j.OlapConnection

php - 从我的数组树中添加前缀 '>'