如何使用主要变异搜索与negamax一起的跳棋游戏?

时间:2012-08-19 21:52:05

标签: algorithm artificial-intelligence

我正在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, α, β)

我不愿意使用转置表,因为我正在开发移动应用。 感谢

0 个答案:

没有答案