探索の速さ - gamidereの日記

やっぱりハッシュとオーダリングが重要なのか．．．

並び替えの順番を変えてみる、とかはその後の対応や修正を考えると
リスクが大きそうです。

PABとPSVの印象ですけど、PABだと一番左端のノード（前回の最善応手手順）
だけにしか幅が1のWindow探索が適用されないでので、

たぶん、
PABはハッシュテーブルを利用した反復深化法、で有効で
PVSはそれプラス、多重反復深化（ノードの途中でハッシュに未登録の局面が
出てきたらそこからも、1,2,3...と反復深化させる）を利用しないと効果がない、
ような気がします。

あと、PABとPSVについて書いてあった本は下の本です。（吉村さん情報）
アメリカのアマゾンで探したらもう絶版になっていました。

引用ここまで