おまいら最強の将棋プログラムしてみろよ Part3
■ このスレッドは過去ログ倉庫に格納されています
0380 ◆R/rLuLKeEI
NGNGいよいよ将棋ですね。
今日は開発はお休み。
OOPの影響かコードを書く時間より考える時間(設計)の方が長くなった。
JavaにはHashtableクラスがあって局面表の実装にと昨日採用したが、都合が悪いのに気が付いた。
このクラスは第2hash関数が1で表が埋まると拡張、再hashするらしい。
記憶領域不足を回避したいのでこれはまずい。
と言うわけでHash値を同一性判定に使った〜Setクラスを検討中。
局面表って探索空間の一部分が見えていてHIT率が重要なキャッシュのようだ。
上下or左右反転した局面⇒同じHash値にしたい。
■ このスレッドは過去ログ倉庫に格納されています