GA将?開発日記~王理のその先へ~

ネタ勢最強を目指して絶賛開発中。

Aspiration Search

 実装してみたものの、遅くなったので不採用。GA将!!!!!!!の場合だと、何度も再探索するコストより一度にウィンドウ(-∞,+∞)で探索した方が速いみたいですね。

 さて、それじゃぁ次は頓死チェックですか。

 当初考えていたマルチスレッドでのチェックはエンバグしやすいんで、今の時期に実装するのは得策では無いと判断しました。

 と言う訳で、通常探索スレッド内で完結する様に実装してみます。浅い所で最善手更新する場合だけチェックすれば良いかな?