2022年の年賀状
2022
の字の形のタイルを切り分けて,9x5の長方形に並べ換える.
7ピースに分割する綺麗な解が見つかった.
この結果は,自作のJavaプログラムを利用して以下のように探した.
$ cat in/2022.txt ; 2022 (45) ###.###.###.### ..#.#.#...#...# ###.#.#.###.### #...#.#.#...#.. ###.###.###.### ; 9x5 ##### ##### ##### ##### ##### ##### ##### ##### ##### $ java -jar target/tiling-1.0.jar in/2022.txt ...(略)... ##### Solution 38 pieces=7 time=00:00:05 AAA.BBB.CCC.DDD ..A.E.B...C...D AAA.E.B.FCC.GDD A...E.B.F...G.. AAA.EEE.FFF.GGG DDGGG DEEEG DDDEG AAAEA ABAEA ABAAA FBCCC FBBBC FFFCC ...(略)...