逆算法に基づく詰将棋の列挙

スポンサーリンク

概要

論文の詳細を見る
近年の計算機の高速化や大容量化、洗練されたアルゴリズム設計法の発展により、与えられた条件を満たす解を1つだけでなくすべて列挙することが、実用上要請されるようになってきている。本研究では、逆算法による詰将棋の列挙アルゴリズムを提案する。従来手法では、詰将棋となる可能性のある局面を数え挙げ、これを順に詰将棋解答プログラムに解かせてそれぞれが詰将棋として成立していることを確認しているため、実行時間が長くなりがちである。本手法では、逆算法により詰め手数の少ないものから順に詰将棋を列挙することで、詰将棋解答プログラムを用いることなく、与えられた条件下で可能な詰将棋を高速に列挙することができる。また、提案アルゴリズムをC言語で実装し、桂図式等の複数の条件において列挙を行う。生成可能なものをすべて数え挙げられるため、例えば桂図式は最長手数が9手である等、各図式の最長手数を証明したことになる。
社団法人電子情報通信学会の論文
2004-06-18

著者

関連論文

もっと見る

スポンサーリンク