Java：Alpha Beta修剪
我试图在java中实现Mini Max和Alpha Beta修剪算法，由于某些原因，Pruning算法不会执行单个修剪，尽管该算法访问了24,911个节点。 GameNode值对于MaxNodes以99开始，对于MinNodes以及在Alpha = -99 Beta = 99开始为99。 游戏被称为“Nim”，其值为1或-1，输赢或不输。 任何想法为什么修剪不会发生？
这里是修剪的代码：
public static int Prune(GameNode n){
if(n.getSuccessors()==null)
return n.GetUtilityValue();
else if(n.getPlayer().equals(GameNode.Player.MAX)) // A's move
{
int value;
if(n.getFather()!=null){
if(n.getFather().getAlpha()>n.getAlpha())
n.setAlpha(n.getFather().getAlpha());//Pass down alpha value
if(n.getFather().getBeta()<n.getBeta())
n.setBeta(n.getFather().getBeta());//Pass down beta value
}
for(GameNode s : n.getSuccessors())
{
if(n.getValue() > n.getBeta()) // if Current value > Beta => then prune this node
{
GameNode.prune++;
break;
}
if(s!=null){
GameNode.counter++;
value = MiniMax(s);
if(value>n.getValue()){// Is leaf bigger then current value ? then set value and Alpha value
n.setValue(value);
if(value > n.getAlpha())
n.setAlpha(value);
}
}
}
return n.getValue();
}
else // B's move
{
int value;
if(n.getFather().getAlpha()>n.getAlpha())
n.setAlpha(n.getFather().getAlpha());//Pass down alpha value
if(n.getFather().getBeta()<n.getBeta())
n.setBeta(n.getFather().getBeta());//Pass down beta value
for(GameNode s : n.getSuccessors())
{
if(n.getValue() < n.getAlpha())// if Current value < Alpha => then prune this node
{
GameNode.prune++;
break;
}
if(s!=null) {
GameNode.counter++;
value = MiniMax(s);
if(value<n.getValue()){// Is leaf smaller then current value ? then set value and Beta value
n.setValue(value);
if(value < n.getBeta())
n.setBeta(value);
}
}
}
return n.getValue();
}
}