如何将主要变体搜索与negamax一起使用跳棋游戏？
我正在开发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。 它的头部也很混乱，因为它接受一个节点，而不是整个chackers板。
function pvs(node, depth, α, β)
我不愿意使用换位表，因为我正在开发移动应用程序。 谢谢
链接地址: http://www.djcxy.com/p/9629.html上一篇: How to use principal variation search for checkers game along with negamax?