著者

村瀬 芳生 松原 仁 平賀 譲

出版者

一般社団法人情報処理学会

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.39, no.3, pp.567-574, 1998-03-15

被引用文献数

2

---

本研究ではパズル「倉庫番」の問題を自動作成するプログラムを作成した.プログラムは,問題の作成,解答,評価の3つのルーチンからなる.作成ルーチンは乱数を使ってできるだけ効率良く問題を作成し,解答ルーチンは作成されたものを幅優先探索によって解く.評価ルーチンでは,ここまでに得られたデータをもとに問題のおもしろさを評価する.この3つのフェーズを繰り返し,評価の低いものを捨て,おもしろい問題を残すことを試みた.その結果,残った中にはつまらない問題も含まれてはいるものの,難解なものを含めパズルとして成り立つ問題を創作することができた.人工知能において,コンピュータによる作品の自動作成は興味深い研究テーマである.本研究はその試みの1つとして位置付けられる.This paper describes a program that generates Sokoban problems automatically.Sokoban is a one-player puzzle invented in Japan.The rule is simple,but advanced problems are difficult to solve and very interesting for players.The program consists of three stages:generation,solving,and evaluation.The candidates for problems are generated randomly from a prototype and three templates.Unsolvable candidates are removed by the Sokoban solver.Finally trivial or uninteresting candidates are removed by the evaluator.Some problems that the program generated are judged good by human experts.Our work can be characterized as an attempt to pursue creative tasks on computers,which is increasingly becoming an important target in AI.