2011-11-01から1ヶ月間の記事一覧

ボナンザでの探索アルゴリズム比較

ボナンザver.4のコマンドバッチを使って10局面・深さ6での平均探索ノード数/探索時間を比較しました。 アルゴリズムは以下の4つを比較しました。 ref depth reduction/hash cut/futility cut 全てを無効 (静止探索、反復深化、多重反復深化、ネガスカウ…

将棋:探索アルゴリズムの比較

この次の一手問題を解くのにかかる時間を比較しました。 正解は「先手▲7一銀まで」で、深さ5で探索すると駒割のみで正解にたどりつけます。 ↓レポートです。 suzumer.web.fc2.com/tansaku.pdfアスピレーションサーチやハッシュは思ったよりも性能に利かず…