所以我有一个实现alpha-beta的总体思路。我知道我必须使用节点和链表来构建树。但我无法想象如何跟踪。例如,2层游戏中的每个节点将有一个父节点和3个子节点。根节点只有子节点,没有父节点。我需要一个关于如何创建两个类-1树和1节点数据结构表示这棵树,它可以跟踪父,子和位置的头开始。
以正确的方式轻推这两个类的代码将受到赞赏。如果我能理解如何存储和表示数据,那么主要的算法就很容易了。
public class tree{
public Node parent;
public Node child;
public Tree(Node parent, Node child){
this.parent = parent;
this.child = child;
}
}
^这是我最初的想法。不知道我是不是走对了路。我的主要问题是——如何存储树信息以进行alpha-beta修剪?我对表示数据感到困惑,仅此而已。
暂无答案!
目前还没有任何答案,快来回答吧!