裁ち合わせの問題

このエントリーをはてなブックマークに追加

情報処理学会プログラミング・シンポジウムの分科会 GPCC (Games and Puzzles Competitions on Computers)の Webページに2005年の問題として掲載されている裁ちあわせパズルを,自作の汎用裁ち合わせパズルソルバーで解いてみた.

問題



6x7の長方形を点線に沿って5片に切り分けて並べかえ,右のような酉の字にしてください.片は裏返さないとします(植松峰幸氏の年賀パズルより).全解を求めてください.人手で2解知られています.

リンク

結果

4片による解は存在せず,5片による解が16個見つかった.対称形の解を除くと,以下の4通りだった.なお,都合上「酉」の字の真ん中の横棒は,下辺にくっつけて表示している.