널 무브 가지치기

널 무브는 포지션을 분석하는 프로그램인 체스 엔진의 계산 안에서만 사용하는 인공적인 패스다. 둘 차례인 쪽이 기물을 움직이지 않고 한 턴을 포기해 상대가 두게 한다. 이 패스는 실제 체스 게임에서 합법적인 수가 아니다 . 포지션이 얼마나 견고한지 빠르게 시험하는 용도다.

엔진은 정상 탐색보다 앞을 덜 보는 축소 탐색으로 이 시험을 수행한다. 상대에게 공짜 턴을 준 뒤에도 포지션이 필요한 중단 기준을 분명히 넘으면, 프로그램은 적어도 하나의 합법적인 수도 충분할 것이라고 가정한다. 그러면 모든 선택을 하나씩 확인하지 않고 그 가지를 중단할 수 있다.

비임계 포지션에서의 시험

실제로 나타나지 않는 패스

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

널 무브가 없는 보드

포지션은 합법적이고 백은 체크 상태가 아니며 폰이 아닌 기물도 충분히 남아 있다. 가상의 패스는 어떤 기물도 움직이지 않는다. 가능한 컷오프는 특정 구현과 알파베타 윈도에 속하며 다이어그램 자체에 속하지 않는다.

이 가지치기는 많은 작업을 줄이지만 가정이 언제나 성립하지는 않는다. 추크츠방에서는 수를 두는 것이 해롭고 패스가 허용된다면 실제 체스에는 없는 이점이 생긴다. 널 무브 시험은 선수가 반드시 움직여야 해서 실제로는 지는 포지션을 안전하다고 판단할 수 있다. 기물이 적은 일부 엔드게임에서 위험이 더 크다.

추크츠방 반례

오포지션 예외

8

7

6

5

4

3

2

a1

b

c

d

e

f

g

h

양쪽 킹은 사이에 e6 을 두고 e파일에서 마주 본다. 백은 차례를 넘길 수 없다.

움직이면 결과가 나빠진다

킹과 폰의 오포지션에서 백이 움직여야 한다. 가상의 패스는 기물 배치를 바꾸지 않지만 흑에게 차례를 넘긴다. 고정된 근거에서는 이 변화가 백의 WDL을 개선해 추크츠방을 확인한다.

1. 양쪽 킹은 사이에 e6 을 두고 e파일에서 마주 본다. 백은 차례를 넘길 수 없다.

그래서 엔진은 안전장치를 둔다. 킹이 체크받을 때는 시험을 사용하지 않으며, 기물이 적으면 비활성화하거나 감축을 덜 공격적으로 적용하거나, 중단을 받아들이기 전에 검증 탐색을 실행할 수 있다. 널 무브 가지치기는 미니맥스 같은 틀 안에서 작동하고 다른 선택 기법과 결합되지만, 그 자체로 최선의 수를 결정하지는 않는다.