2021年の年賀状

公開日: 2022-01-01
最終更新日: 2021-12-29

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

...(略)...