非常に手数の長い詰将棋問題を解くアルゴリズムについて

スポンサーリンク

概要

論文の詳細を見る
最良優先探索に基づいて設計した三つの詰将棋プログラムが611手詰という非常に手数の長い問題「寿(ことぶき)」をほほ同時に解いた.寿は長手数問題の代表とされる問題で,古典詰将棋の中で最も有名なものである.詰将棋を解くプログラムは,速度と解答率の両面でこの3年間に急速に進歩した.手数の長い問題はこれまで100手台の問題が数題解けているだけであったので,詰手数が数百手を超える長手数問題を解くことは,詰将棋を解くプログラムの研究において最大の課題であった.それで,本稿の結果は,詰将棋プログラム技術の大きい進歩を示す.長手数問題を解くためのいろいろな技法,特に,探索法と評価関数に関する工夫,凝った先読み法,模倣の概念,近似ハッシュ法を考案し改良したが,これらは今後の応用可能性が大きい.また,非常に手数の長い問題を解くための困難な点,特に,よく似た手順や合流する手順を認識することの困難さを指摘するが,これは今後の研究課題を示す.
一般社団法人情報処理学会の論文
1995-12-15

著者

関連論文

もっと見る

スポンサーリンク