- 著者
-
飯田 栄治
下平 博
木村 正行
- 出版者
- 一般社団法人電子情報通信学会
- 雑誌
- 電子情報通信学会技術研究報告. COMP, コンピュテーション
- 巻号頁・発行日
- vol.94, no.354, pp.51-60, 1994-11-18
- 被引用文献数
-
1
2
8パズル及び一回り大きくした15パズルについて、探索に基づいた解法がこれまでいくつか研究されている。通常、これらのパズルの探索による解法では、ゴール状態までの手数が少し長くなると容易には解けない。また、効率良い探索を行なうためにヒューリスティック関数を考案することも一般に難しい。そこで、今回は8パズルに対し、探索ではなく問題をいくつかの小問題に分割しそれらの各サブゴールに到達するための整列戦略に従って、状態遷移オペレータを次々に適用することにより高速に問題を解決する手法を提案する。また、いくつか例題に対し代表的な探索方法と比較実験を行なったのでその結果を報告する。