NegaC*
#NegaC*
というゲーム木探索アルゴリズムがある。これは
#NWS
と
#二分探索
の合わせ技みたいな感じのアルゴリズム。
探索窓(α,β)があったとき、v=(α+β)/2として(v,v+1)でNWSを(fail softつきで)かける。これでfail high/lowした情報を使って探索窓を狭めていくというもの
#オセロAI
#アルゴリズム
参考
Experiments With The NegaC* Search An Alternative for Othello Endgame