PVS探索 (Principal Variation Search)

PVS探索 (Principal Variation Search) 2001/01/17 PVSの文献を探していて自分の理解のためにまとめてみました。 PAB探索 ... Principal Variation Alpha-Beta。 前回の最善手を最初に探索して、それ以外の手はすべて悪いだろう、という仮定の元に αβの範囲を+1にして探索する方法。探索が成功すれば（悪いことが判明すれば） 効率は上がる。もし、失敗した場合は再度、αβの範囲を広げて再探索する必要がある。 PVS探索 ... PABで、再探索をした場合にも、その下のノードで新たに+1の幅の探索をする方法。 // PVS探索 (Principal Variation Search) int PVS_max(int alpha, int beta) { current = -無限大; if (末端) return 評価関数;

[merom686]

return current; // alpha を返すのではない。