I-001
シルエットからタングラム問題を生成するパズル創作システム

◎佐々木慧・高井昌彰（北大）

タングラムとはシルエットパズルの一種であり，問題として提示された形状を，1つの正方形をいくつかの部分に切り分けたパーツを使って形作るパズルである．タングラムは国や年齢を問わず世界的に親しまれており，国内でも算数・数学の授業の教材として用いられることも多い．しかし，現在作成されているタングラムの問題数は世界中で高々数千程度であり，問題のバリエーションについて課題がある．本研究では，任意形状の画像を入力として与えて近似形状のシルエットを形成し，そのシルエットを解とするタングラムの問題を，パーツの正方形化やパーツ数といった制約下のもとで生成するシステムについて述べる。