Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/11.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Algorithm 如何与negamax一起使用跳棋游戏的主要变量搜索?_Algorithm_Artificial Intelligence - Fatal编程技术网

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

Algorithm 如何与negamax一起使用跳棋游戏的主要变量搜索?,algorithm,artificial-intelligence,Algorithm,Artificial Intelligence,我正在用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() //gener

我正在用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。我应该在negamax内部使用它,还是替代negamax。它的头部也很混乱,因为它接受一个节点,而不是整个chackers板

function pvs(node, depth, α, β)
我不愿意使用转置表,因为我正在开发一个移动应用程序。
谢谢

一个节点是整个跳棋棋盘以及玩家信息,因此它代表了您实现中的参数
棋盘
回合
,我应该使用pvs而不是Negamax,对吗?