コンピュータ将棋など…。
× [PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。
まだ、大元に入れ込んでいないけど、ハッシュだと衝突があるのでハフマン符号化で実装してみました。
局面情報をハフマン符号化で256bitに変換して、それをキーにSTLのmapで実装してみたけど、1手当たり1msもかからず引けるようです。 4万局の棋譜かられさぴょん形式で定跡を作ると約20MBになりますが、1レコードキー32バイト+データ32バイトにしたので、250MB程度になりました。 棋譜の60手以降をデータから除外すると100MB弱。 これくらいなら512MBの XP マシンで動くかな…。 つーか、こんな外堀ばかり埋めていないで本丸を攻めねばっ。 あと2週間切ってるし…。 PR
無題
将棋の場合、ハッシュが64ビットあれば衝突の確率は恐らくメモリがエラーを起こす確率よりも低いので、あまり気にすることもないような…。
Re:無題
そうかもしれないですね…。
選手権の後に検証してみます。 |
カレンダー
フリーエリア
なのはの応援をしていただき、かつ協力いただける方は、アマゾンでの買い物は下のリンクからお願いします
最新CM
[04/27 とおりすがり]
[10/21 おてだま]
[10/20 おてだま]
[01/24 なのはminiふぁん]
[01/08 sakura]
最新記事
(06/12)
(04/17)
(08/13)
(06/08)
(06/06)
最新TB
プロフィール
HN:
かず
性別:
非公開
ブログ内検索
カウンター
アクセス解析
|