NullWindow - NullWindowとはαβ探索において、幅を1とする方法である。

差分表示

• 最後の更新で追加された行はこのように表示します。
• 最後の更新で削除された行はこのように表示します。

NullWindowとはαβ探索において、幅を1とする方法である。

具体的には、αβ探索を行う関数αβ(int depth,int alpha,int beta)に対して、
αβ(depth,α,α+1);
という呼び出しを行うような探索をNullWindowSearchと呼ぶ。

一般にこのようにして探索する場合、カットが沢山起きることにより、高速に探索が終わる。