コンピュータは詰将棋を作れるか

将棋ソフトが詰みを人間を超えているという話はすでによく知られていますが、詰将棋の創作は人間がするものということになっています。上のページでは、コンピュータを利用した自動的な詰将棋創作の話題がまとめられています。

この話題は2段階にわけて考えるのがいいと思います。

  1. コンピュータに(ルールにのっとった)完全な詰将棋を作らせるにはどうするのか。
  2. コンピュータに人間の鑑賞に堪えうる詰将棋を作らせるにはどうするのか。

前者に関しては、ランダムに配置した詰将棋の中から完全性をチェックして抽出するという方法で、すでに勝因化されたものもあります。後者については人間がどのような判断基準で詰将棋の良し悪しを決めているかをある程度数値的に判断することはまだ課題が多く、初形一色図式などの条件を人間が指定して検索するというようなアプローチなどがあるようです。