差分表示
- 最後の更新で追加された行はこのように表示します。
- 最後の更新で削除された行は
このように表示します。
PrincipalVariationSearch(PVS)
*概要
PrincipalVariationSearch(PVS)とは、NullWindowSearchを元にAlphaBetaを拡張したものである。
オーダリングされた指し手の最初のもの(最も良さそうなもの)を通常の窓で探索し評価値を得、それ以降の指し手をNullWindowで探索する。この際に現在の最善手の値を上回る場合に通常窓で再探索を行うが、その値がβ値をも超えていた場合は枝刈りできる。
オーダリングされた指し手の最初のもの(最も良さそうなもの)を通常の窓で探索し評価値を得、それ以降の指し手をNullWindowで探索する。
この際に現在の最善手の値を上回る場合に通常窓で再探索を行うが、その値がβ値をも超えていた場合は枝刈りできる。
PVSはNullWindowで探索するためオーダリング次第で探索量は大幅に削減出来るが、オーダリングの質が低いと再探索が頻繁に起こり探索量が増える。そのため、オーダリングの質に依存すると言える。