我正在j2me开发一个跳棋游戏。现在,我正在使用Negamax,但它的速度很慢(使用alpha-beta截止值)。我正在搜索Stack并开始了解术语“主要变异搜索”。帖子有这个链接:chessprogramming
我使用的negamax就是这样:
public double Negamax(int[] board, int depth, int turn, double alpha, double beta){
//check for depth, if its zero then call evaluation()
//generate moves
newScore = -Negamax(newBoard, depth - 1, opponent(turn), -beta, -alpha);
//alpha-beta cutoff
}
问题: 来自Wiki的Puesocode是:pvs
现在我很困惑如何使用pvs。我应该在negamax中使用它,或者代替negamax。它的标题也令人困惑,因为它接受一个节点,而不是整个查看器板。
function pvs(node, depth, α, β)
我不愿意使用转置表,因为我正在开发移动应用。 感谢