奥の手っす。
どうもぺんぎんっす( ◎v◎ )
リバーシを引き続き作ってるっす。
実は探索して結果を返すところまでは出来てるっす。
でも問題は速度なんっすよねぇ。
石が4つ置かれた初期盤面から4手読みさせたところ、
平均して5.6秒かかってたっす。
中盤では同じ4手でもノードの展開数は跳ね上がるっすから
これじゃあ遅すぎるわけっす。
そこで、現在64要素のlist1つで表現している盤面を
2要素のlist2つで表現する方法に変えるっす。
bitboardってやつっすね。
わざわざlistでやるので気持ち悪いんっすけど、
LSLのinteger型が32bitなので仕方ないっす。
目標は初期盤面から4手読みで1秒以内っす。
ということは速度を5倍以上向上させないといけないっすね。
もしあらゆる手段を使ってもダメなら、深さを4から2に変えるっす。
これは最後の手段っすね。
0 件のコメント:
コメントを投稿