著者

山本 陽平 金森 由博 三谷 純

雑誌

情報処理学会論文誌 (ISSN:18827764)

巻号頁・発行日

vol.56, no.6, pp.1507-1516, 2015-06-15

---

本論文では,両面に色の付いた単位正方形をピースとする組合せパズルについて議論する.ピースは両面に色を付けることができ,すべてのピースを過不足なく使用してあらかじめ指定された色模様(「正答」と呼ぶ)を復元することを目的とする.正答が2つ以下であれば,ピースの各面に適切に色を割り当てることで,必ずすべての正答を再構成できる.正答が3つ以上ある場合には,正答間で共通する色をうまく再利用する必要があり,場合によってはすべての正答を実現するピースの集合が存在しないこともあるため,パズルの問題を作成するときには注意が必要となる.そこで,複数の正答が入力として与えられたときに,その正答を実現できるピースの集合が存在するか否かを判定するための条件式と,存在する場合にはピースの生成を行う手法を提案する.そうでない場合には,正答の色合いを調整して,ピースを生成可能にする手法の提案も行う.いくつかの例題で提案手法の実験を行い,実際にパズルを試作したので報告する.