我正在构建一个跳棋应用程序。
我已经开始构建人工智能,并且阅读了很多有关极小极大的内容。
有一些我无法理解的事情,我应该使用什么类型的树来构建“游戏树”(我正在用JAVA编程)
最佳答案
一般来说,极小极大游戏树很简单:每个节点代表游戏的一个状态,并包含所有子节点的集合,代表该状态下所有允许的移动。
这是一个可能的实现:
class Node {
private Board state;
private Map<Move, Node> children;
}
关于java - 我应该使用什么类型的树来实现 Minimax,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27815233/