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

情報処理学会 被引用文献6件 参考文献13件

書誌事項

タイトル別名
  • On the Algorithms for Solving Tsume - Shogi with Extremely Long Solution - Steps
  • 人工知能

この論文をさがす

説明

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

収録刊行物

被引用文献 (6)*注記

もっと見る

参考文献 (13)*注記

もっと見る

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ