「倉庫番」の問題の自動作成

スポンサーリンク

概要

論文の詳細を見る
本研究ではパズル「倉庫番」の問題を自動作成するプログラムを作成した。プログラムは、問題の作成、解答、評価の3つのルーチンからなる。作成ルーチンは乱数を使ってできるだけ効率良く問題を作成し、解答ルーチンは作成されたものを幅優先探索によって解く。評価ルーチンでは、ここまでに得られたデータをもとに問題のおもしろさを評価する。この3つのフェーズを繰り返し、評価の低いものを捨て、おもしろい問題を残すことを試みた。その結果、残った中にはつまらない問題も含まれてはいるものの、難解なものを含めパズルとして成り立つ問題を創作することができた。人工知能において、コンピュータによる作品の自動作成は興味深い研究テーマである。本研究はその試みの1つとして位置付けられる。
社団法人情報処理学会の論文
1998-03-15

著者

関連論文

もっと見る

スポンサーリンク