「Hash Table」の編集履歴(バックアップ)一覧はこちら
「Hash Table」(2008/06/05 (木) 22:30:31) の最新版変更点
追加された行は緑色になります。
削除された行は赤色になります。
局面の評価をハッシュテーブルで管理することで同一局面を再度読む必要がなくなるので高速化されます・・・きっと。
-ハッシュのエントリ
--その局面の評価値
--その評価を与えた深度がその局面の何手先であるか?
-利用方法
ある局面を探索する際にまずハッシュテーブルにその局面の情報を問い合わせ、評価値の深度が探索深度より深ければその評価値を返す。
また、探索関数で評価値が決定してリターンする際にその情報をハッシュテーブルに登録する。
-つかさへの導入
してみました。(ジャンク橋つかさ_Hash.zip)
結構適当。ハッシュを消すタイミングとかいい加減なモン。
・・・てか、あんま速くなってない。
局面の評価をハッシュテーブルで管理することで同一局面を再度読む必要がなくなるので高速化されます・・・きっと。
-ハッシュのエントリ
--その局面の評価値
--その評価を与えた深度がその局面の何手先であるか?
-利用方法
ある局面を探索する際にまずハッシュテーブルにその局面の情報を問い合わせ、評価値の深度が探索深度より深ければその評価値を返す。
また、探索関数で評価値が決定してリターンする際にその情報をハッシュテーブルに登録する。
-つかさへの導入
してみました。(ジャンク橋つかさ_Hash.zip)
結構適当。ハッシュを消すタイミングとかいい加減なモン。
てか、あんま速くなってない。