beta剪枝算法的java数据结构(2层游戏)

jq6vz3qz  于 2021-07-13  发布在  Java
关注(0)|答案(0)|浏览(141)

所以我有一个实现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修剪?我对表示数据感到困惑,仅此而已。

暂无答案!

目前还没有任何答案,快来回答吧!

相关问题