▲コンピュータ将棋スレッド132

▲コンピュータ将棋ス ..

135:名無し名人
18/02/03 19:59:33.95 lwbjfnBpd.net
聖人野田さんおこなの？
山本一成@Ponanza
@issei_y
なのでPonanzaは96bitのハッシュキーを使用している。でも最近の将棋・チェスプログラムじゃハッシュキーサイズは16bit(！)を使用しているみたいだ。
ハッシュキーのコンクリートよりもテーブルサイズの圧縮によるキャッシュ効率の向上をとっている。
正直ちょっとやばい（褒め言葉です）
nodchip@tanuki- @nodchip ・ 19:47:48
@issei_y 補足させていただきます。Stockfish/やねうら王の置換表の実装は
1. 局面を64bitに圧縮したハッシュキーを作る
2. ハッシュキー下位log2(置換表のサイズ/32)ビットを使ってビンに振り分ける
3. 一つのビンは最大3エントリ保存できる
(続く)
@issei_y (承前)
4. エントリに対応する局面の等値判定はハッシュキーの上位16ビットを使用する
となっております。後学のためにご教示願いたいのですが、参照された「最近の将棋・チェスプログラム」は何でしょうか？
Twitter Web Client
PEZYに関するフェイクニュースに対して怒りを露わにする @tanakh 先生の気持ちが少しだけわかった気がする

次ページ

続きを表示

1を表示