著者

安倍 泰孝 原口 和也 丸岡 章

雑誌

研究報告ゲーム情報学(GI)

巻号頁・発行日

vol.2011-GI-25, no.6, pp.1-7, 2011-02-26

---

計算ブロックパズルでは,与えられた n × n の盤面のブロックへの分割および各ブロックに対する自然数の割当に対し,ラテン方陣条件と部分和条件を満たすように,盤面上のすべてのセルに 1, 2,...,n の数を割り当てることが求められる.本研究では計算ブロックパズルの生成アルゴリズムを開発する.生成されるパズルの種類は,アルゴリズムに組込まれる推論規則によって調整される.被験者実験の結果,高度な推論規則を用いて生成されたパズルは,そうでないパズルより正答率が低いことが観察された.