Нужно какое-то объяснение для обрезки нулевого хода в случае цугцванг - PullRequest
1 голос
/ 08 января 2020

enter image description here

В этом положении белый в положении цугцванг. Он пытается обрезать нулевой ход с бета-значением INF, поскольку это первый шаг.

Вызов функции после нулевого хода будет выглядеть примерно так

-AlphaBeta( -beta, -beta + 1, depth-4, pos, FALSE)

Итак, возвращаемое значение Черная фигура равна 0, так как любое движение приведет к патовой ситуации. Таким образом, значение показателя всегда меньше, чем значение бета, что означает, что мы не можем обрезать это дерево, и нам нужно искать все игровое дерево с точки зрения черного. Тогда в чем же недостаток отсечения нулевого хода здесь, когда мы наконец получаем правильный счет?

...