シルエット画像からタングラム問題を生成するパズル創作システムに関する研究

概要

　タングラムとは、問題として提示された形状を、1つの正方形から切り分けられたいくつかのパーツを組み合わせて形作るシルエットパズルの一種です。タングラムは、国や年齢を問わず世界的に親しまれていますが、問題のバリエーションについて課題があります。

　そこで、タングラムで形成したい複数の任意形状を入力として与え，その近似形状を解とするタングラム問題をパーツ正方形化と総パーツ数制約下で生成するパズル創作システムの開発をしました。

　本システムの流れは図のようになっています。入力された画像から、格子化・サブパーツ化によって、問題となるシルエットのパターンを多数生成します。その中からユーザが任意のパターンを選択し、その解となるパーツ群を求めるパーツ化探索を行い、得られた結果を出力します。この時、パーツ群は正方形にもならなければならないため、出力結果には正方形も含まれます。