シルエットパズルの凸配置の個数の研究

摘要

シルエットパズルとは，与えられた複数の多角形を平面上で重なりなく合わせて，目的の多角形を作るパズルである．伝統的なパズル「タングラム」で作ることのできる凸多角形が13種類であることが1940年代に示された．また，日本古来のパズル「清少納言知恵の板」で作れる凸多角形は16種類であることが近年示されている．これらのパズルは，ピースを構成する直角二等辺三角形の総数が等しく，この性質を保ったままピース数を変化させたパズルについては，ピース数が6以上の場合について解析されている．本研究では，別のパズルを解析するアルゴリズムを拡張することで，残りの2ピースから5ピースまでの場合を明らかにした．