編集(管理者用) | 差分 | 新規作成 | 一覧 | RSS | FrontPage | 検索 | 更新履歴

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

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

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

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