Warning: file_get_contents(/data/phpspider/zhask/data//catemap/4/algorithm/10.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 zugzwang案例中的空移动修剪需要一些解释吗_Algorithm_Chess_Alpha Beta Pruning - Fatal编程技术网
Fatal编程技术网
  • algorithm/
  • Algorithm zugzwang案例中的空移动修剪需要一些解释吗

Algorithm zugzwang案例中的空移动修剪需要一些解释吗

algorithm

Algorithm zugzwang案例中的空移动修剪需要一些解释吗,algorithm,chess,alpha-beta-pruning,Algorithm,Chess,Alpha Beta Pruning,在这个位置上，白色在Zugzhang位置。他尝试使用INF的beta值进行空移动修剪，因为这是第一步 null move之后对函数的调用如下所示 -AlphaBeta( -beta, -beta + 1, depth-4, pos, FALSE) 所以黑色块返回的值是0，因为任何移动都会导致僵局。所以分数的值总是小于beta的值，这意味着我们不能对这棵树进行修剪，我们必须从黑色的角度搜索整个游戏树。那么，当我们最终得到正确的分数时，空移动修剪的缺点是什么呢

在这个位置上，白色在Zugzhang位置。他尝试使用INF的beta值进行空移动修剪，因为这是第一步

null move之后对函数的调用如下所示

-AlphaBeta( -beta, -beta + 1, depth-4, pos, FALSE)
所以黑色块返回的值是0，因为任何移动都会导致僵局。所以分数的值总是小于beta的值，这意味着我们不能对这棵树进行修剪，我们必须从黑色的角度搜索整个游戏树。那么，当我们最终得到正确的分数时，空移动修剪的缺点是什么呢