algorithm - 如何将主要变体搜索与 negamax 一起用于跳棋游戏？

Question

我正在 j2me 中开发跳棋游戏。到目前为止，我正在使用 Negamax，但它太慢了（带有 alpha-beta 截止）。我正在搜索 Stack 并开始了解术语“主要变体搜索”。帖子有这个链接：国际象棋编程

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

我不愿意使用转置表，因为我正在开发一个移动应用程序。谢谢