ヌルムーブ枝刈り

ヌルムーブとは、局面を分析するプログラムであるチェスエンジンの計算内部だけで使う人工的なパスである。手番側は駒を動かさずに1手を放棄し、相手へ手番を渡す。 このパスは実際のチェスでは合法ではない 。局面がどれほど堅固かを素早く試すために使う。

エンジンは通常探索より先を読む手数が少ない、縮小探索でこの試験を行う。相手へ無償の1手を与えても、局面が必要なカットオフ閾値を明確に上回るなら、少なくとも一つの合法手でも十分だと仮定する。その後、すべての選択肢を個別に調べずに枝を止められる。

非クリティカル局面でのテスト

盤面には現れないパス

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

キング同士はeファイルで向かい合い、その間に e6 がある。白は手番をパスできない。

動くと結果が悪化する

白はキングとポーンのオポジションで手を指さなければならない。架空のパスなら駒の配置は変わらないが、手番を黒へ渡す。固定された証拠では、この変更により白のWDLが改善し、ツークツワンクであることが確認される。

1. キング同士はeファイルで向かい合い、その間に e6 がある。白は手番をパスできない。

そのためエンジンは安全策を加える。キングがチェックを受けている間は試験を使わず、残るマテリアルが少ないときに無効化したり、縮小を控えめにしたり、カットオフを受け入れる前に検証探索を行ったりする。ヌルムーブ枝刈りは ミニマックスのような枠組み内で動作し、ほかの選択的技術と組み合わされるが、それだけで最善手を決めるものではない。