Aspiration Search
実装してみたものの、遅くなったので不採用。GA将!!!!!!!の場合だと、何度も再探索するコストより一度にウィンドウ(-∞,+∞)で探索した方が速いみたいですね。
さて、それじゃぁ次は頓死チェックですか。
当初考えていたマルチスレッドでのチェックはエンバグしやすいんで、今の時期に実装するのは得策では無いと判断しました。
と言う訳で、通常探索スレッド内で完結する様に実装してみます。浅い所で最善手更新する場合だけチェックすれば良いかな?
実装してみたものの、遅くなったので不採用。GA将!!!!!!!の場合だと、何度も再探索するコストより一度にウィンドウ(-∞,+∞)で探索した方が速いみたいですね。
さて、それじゃぁ次は頓死チェックですか。
当初考えていたマルチスレッドでのチェックはエンバグしやすいんで、今の時期に実装するのは得策では無いと判断しました。
と言う訳で、通常探索スレッド内で完結する様に実装してみます。浅い所で最善手更新する場合だけチェックすれば良いかな?