diff options
Diffstat (limited to 'src/20')
| -rw-r--r-- | src/20/input | 1728 | ||||
| -rw-r--r-- | src/20/input-test | 108 | ||||
| -rw-r--r-- | src/20/input-test2 | 108 | ||||
| -rw-r--r-- | src/20/main.zig | 470 | ||||
| -rw-r--r-- | src/20/part1 | 183 | ||||
| -rw-r--r-- | src/20/part2 | 110 |
6 files changed, 2707 insertions, 0 deletions
diff --git a/src/20/input b/src/20/input new file mode 100644 index 0000000..251acfc --- /dev/null +++ b/src/20/input @@ -0,0 +1,1728 @@ +Tile 2539: +#.##...... +##......#. +#.#...#..# +###..#...# +....#.#.## +#........# +..#..###.# +#..#..#... +.....##### +##.##..##. + +Tile 2909: +....##..#. +#........# +....##.... +..###..#.. +#..#...... +#...#..### +.........# +#...#...#. +....#..... +.##..##.## + +Tile 1373: +#..###.##. +#......#.# +..#.....## +..##.#...# +........## +....#...#. +.......... +#..##.#.#. +.....#...# +..##.#.... + +Tile 2953: +######.... +........#. +..#....... +#.#....... +##........ +##........ +..#.....## +#.#......# +##..#....# +#.####.### + +Tile 2437: +#..##..##. +.....#...# +#.#..##... +.#......## +#.....#..# +#......#.. +...#.#...# +#...#....# +#......... +.##.....#. + +Tile 1823: +##.....### +##.#..#..# +....##.... +#......... +..#.....#. +#..#...... +..#....... +..#.#....# +.....#..#. +####....#. + +Tile 3889: +..##...#.# +#........# +#.......## +.......### +.......... +....#..#.. +..#...#..# +.##...#..# +##.....#.# +.######.#. + +Tile 2549: +..#.#.###. +.......... +.........# +#........# +#......... +#..#....## +.......... +#.....#... +#.#...#### +#...#####. + +Tile 3797: +#.#.#..#.. +#........# +.#.##..... +#........# +#........# +#......... +#.#...##.. +#..#.....# +#.#.##.... +.#######.. + +Tile 1249: +.##..##... +.....#.... +#....#...# +..#......# +###..#...# +...#....#. +#.....#..# +.#.#...... +#.#.##.#.# +#.#.##..#. + +Tile 3821: +.####.##.# +.........# +#...##...# +.##.#...## +##..#.##.. +.....#.#.# +..#...#.## +#.......## +...#.....# +....#.###. + +Tile 3329: +##.##.###. +......#... +...#....## +....#....# +#......... +..#...#... +....#..... +..#......# +.......... +...#.##..# + +Tile 1279: +##...#.... +#.#.#...## +.#..#...#. +.#....#.#. +.##......# +.........# +##......## +.......... +.#........ +..#..##... + +Tile 3907: +.#....##.# +#.#...###. +##.....### +##......#. +..####.... +.#...#.... +#....#..#. +#.#....... +.#......#. +##....###. + +Tile 3833: +....#.###. +.......#.# +...#...#.. +#.#....... +..#.....## +#......... +.....#.#.. +#.....#... +..#..#.... +.#####.... + +Tile 2011: +.#...#...# +#.#....... +#..#....## +.....#.... +.......#.. +.#.......# +......#.#. +#.##...### +##..#..### +###..#.### + +Tile 3881: +###..#...# +#..#.....# +##..#...## +.....#.##. +.........# +.#.......# +....#..#.# +..#.....## +##......## +...#..#.#. + +Tile 2341: +.....##.#. +#....#..#. +....#.#... +#.....#... +.....#.... +#.......#. +.........# +##....#..# +.........# +##.#..###. + +Tile 2917: +###.##.... +##.......# +#........# +#......#.. +#......... +........## +.........# +....#....# +#.##...#.. +..#######. + +Tile 2333: +#####..... +.....#...# +....##...# +.......... +...#...#.# +....##.... +....#..... +.......#.. +###....#.# +..##.#..#. + +Tile 2287: +.#..#.#.#. +##...#.... +....#..... +.......#.. +.....#...# +#....#.### +.........# +#.##..###. +#......#.# +.##.#.#.## + +Tile 3391: +#..#.#..#. +......#... +#......#.. +#.#.#....# +....#....# +#..#....## +....#....# +..#.....## +#........# +.###.#..## + +Tile 2677: +#..#.#.... +..#...#..# +#...##...# +##.......# +.........# +.......... +#...##.### +#....#.... +..##..#.#. +...#...##. + +Tile 2273: +.###.####. +##.##...## +.....###.# +#..#..#..# +.##......# +#.#..#...# +#........# +#......... +........## +####.#.... + +Tile 3967: +....#..##. +..#......# +#....##... +#.....#.## +...#...#.# +#.#.#..##. +#.......#. +#.......## +...##.#..# +...#.#..## + +Tile 1553: +.###.#..#. +##...#.... +.....#...# +......#.## +.........# +.......... +#..##.#..# +#...#..... +#......... +..#..##..# + +Tile 1291: +.#.......# +..#......# +......#..# +##.#..#..# +##........ +.......... +.........# +......#.#. +##....#.## +##...#.#.# + +Tile 2003: +..####.##. +##.##....# +#......##. +.........# +.......... +...#.##..# +#.#.....#. +..#.#....# +#..#.....# +..##..##.# + +Tile 2267: +..#...#... +...#....#. +#..#..#... +#...#..... +...#.....# +.#........ +#.#...#..# +...#..#... +#.#......# +.####.#... + +Tile 1237: +#.#....##. +.......#.# +.....#.... +...#.##... +....#..... +#.#.#....# +#..#...... +##........ +#......... +#.#.##..#. + +Tile 3187: +#.####..## +.....#.... +#..#...... +.#.#...... +..##....## +..#......# +...#.#.... +#........# +.....##.#. +.###.#.##. + +Tile 2393: +#.#.###.## +#......... +#..#.#...# +#.#....... +#.#....#.# +#.#...#... +...#.....# +#.#....#.# +#...#....# +..#.###... + +Tile 3413: +.##...#... +#.....#... +#......... +#..#..#..# +#....#.#.. +##..#..... +#.....#### +#........# +....##.... +###.###.## + +Tile 3083: +#####.#### +#..##..... +.......... +........#. +.#.......# +.........# +#...#.#..# +#....##.#. +##..#.##.# +....####.# + +Tile 1523: +###..##..# +.#.#..#..# +....#...## +.....#.... +#..#.....# +#....#...# +........## +.......... +##.....#.. +#.#..##..# + +Tile 3673: +#.####.### +#........# +.#...#..#. +.........# +##.....#.. +.......... +#......... +......#..# +##.#.....# +.#..##..## + +Tile 2111: +#.#.#.#### +......#.#. +..#......# +........## +#.....##.. +.........# +#..#...... +........#. +#........# +..#..#.#.. + +Tile 1153: +.#.#..#..# +#.....##.. +...#.....# +...#.....# +#..#.....# +##.#...... +#.####.... +#........# +#......... +..#.....#. + +Tile 3457: +..#......# +#.##...#.. +#......... +...#...##. +....#..... +.#........ +#........# +......##.# +.......... +#.#.....#. + +Tile 2693: +.####..... +#........# +..#....#.. +.......### +..#...#... +.....##... +#.#.#....# +#.#....... +##.##.#..# +.####.#..# + +Tile 1367: +##...##.#. +.......#.. +...#..#... +#....#.... +##........ +##....##.# +#......#.# +#...#.##.# +#...#.#..# +.##.....## + +Tile 2543: +#..###.#.# +#....###.# +##......#. +...#.....# +#....#..## +......#..# +#..#.#.#.. +...#....#. +....##.### +#...###### + +Tile 1229: +#.#....##. +#...#...## +.##....... +#...#..#.# +#.#.#..#.. +#..#..#..# +##....#... +#...#...## +#.#....... +##.#.#..#. + +Tile 2833: +.#...#..#. +........#. +#.#..#.... +...##..#.# +#....#.... +........## +.........# +.........# +#........# +.###.#.#.# + +Tile 2089: +.####.###. +..###....# +#....#.#.. +##........ +..#......# +###...#..# +###...#.## +......#... +#......... +.###...##. + +Tile 3209: +.######..# +.#......#. +#.#.#..... +##.....#.# +#......### +##...##... +......#... +#.#....... +#..#....#. +...#...### + +Tile 1979: +#...###.## +#.......## +#.#.#....# +....#..... +...#.#..## +#.##...#.. +##.#.....# +#...#..... +.....#.... +....##..#. + +Tile 3779: +##.##..#.. +..#......# +#.#.....#. +.#........ +#...##..## +##.....#.. +...#.#.... +##........ +#..#...#.. +.###.##.## + +Tile 3089: +##.#.##..# +#..#...... +..#......# +...#....#. +#.#....... +.......... +#.....#... +#........# +#......#.# +.####.##.# + +Tile 1627: +#..#....#. +.#.####.#. +#...#..... +...##.#.## +....#...#. +...#.##.## +.......#.# +#..#..#..# +#.....##.# +#...##.#.# + +Tile 2389: +.##...#.#. +#..#..#... +#......... +.........# +.....#.... +....#...#. +.#.#...#.# +....###..# +#....##.#. +####..#.## + +Tile 1193: +.#.##.#### +.#......## +#...##...# +..##..#.#. +.......... +.....##.## +#......#.. +...#.##... +....#..##. +##.####### + +Tile 3323: +#..#...### +........#. +##.....#.# +#....#...# +....#..... +#...#..#.. +#......... +.#.....#.# +..#......# +#..#.#.... + +Tile 2719: +####...... +..#.....#. +.#....#... +#...#..#.. +#......... +#......#.. +#..#....## +.....#.... +#.##...##. +#.#.#..#.# + +Tile 2399: +#..##.#### +.........# +#......... +...#...##. +.........# +#...#....# +.......... +........## +.......... +.#.#...#.. + +Tile 1543: +##..#.#### +....#....# +....###### +#..####.## +...##..#.. +#..#.#...# +#.#....... +...#....#. +##..###.#. +#.##.....# + +Tile 1723: +.#.##..#.. +...#....#. +...#...... +##....#.## +.#....##.. +#.#......# +##.##....# +.....#...# +..#....... +#..#.##..# + +Tile 2503: +..###...## +.......... +#..#.##..# +...#.#...# +...###..## +.....#.... +#.....#..# +.#.#.#.##. +#......#.# +..####..## + +Tile 2887: +......##.# +##........ +.#........ +#.......## +#.##...##. +#...#...## +##.....##. +....#..... +........## +#.######.. + +Tile 3467: +#..#..#.#. +....###... +....##...# +....#.#... +.......... +........#. +......#.#. +#.#...#..# +#........# +#.##.##.## + +Tile 3677: +....##...# +#.##..#... +.#....##.. +.#.#...... +#.##..#... +....#..... +......#.#. +#..###..#. +#.#....#.. +.####.##.. + +Tile 1493: +.##.#...## +#.##...##. +.#...##### +#..#....#. +#.#......# +.........# +##......#. +#......#.# +#....#.#.# +#.#...#..# + +Tile 2687: +.##.##..## +.......#.# +#........# +##...##..# +...#....## +.....#.#.. +#.##.#.#.# +#......... +#....#...# +###.....## + +Tile 1861: +####..##.. +...#..#... +.......#.# +#......... +#......... +#........# +...#.....# +#.#......# +#.#..##.#. +.#..#..#.# + +Tile 2081: +#..#####.# +...#.....# +.#......#. +#........# +.......#.# +#....####. +#....###.# +.#....#### +....#..... +.##.##...# + +Tile 2113: +#..#..##.. +.#.....##. +.....#.#.# +#........# +.......#.# +...##.##.. +......##.. +#....#.#.# +#.....#..# +#...#..#.# + +Tile 2203: +.#.##..#.# +....###..# +.#.#....## +#...#..... +##.#...#.# +..#..#..#. +#..#...... +#......#.. +#...###... +.#...##.#. + +Tile 3943: +#....###.. +#.....##.# +#....#...# +#..#....## +###..#...# +.#.#.#...# +.......##. +#....##..# +.#.......# +.#..#.#.## + +Tile 2579: +.#...###.. +#......... +#........# +.......#.# +##.#...... +....#....# +#.......#. +.#...#.... +.....#...# +..#.##..## + +Tile 1103: +.#.##.###. +#......#.# +....#....# +....#.#... +#......#.# +.......... +.......... +#...#....# +#........# +....#####. + +Tile 1993: +.##..#.... +....#.#..# +##...#.... +.........# +#...#....# +.......... +..#..#.#.. +.....##... +.##...##.# +..##.##... + +Tile 1801: +#..##.#### +#.......## +#......#.# +#.#....#.# +#.##....#. +.#..#.###. +...#...... +#.....##.# +.#.......# +##.###..## + +Tile 3319: +.###.##.#. +##......#. +.#........ +#.#......# +#..#...#.# +#.#......# +.#.......# +#........# +#......#.. +....###..# + +Tile 3229: +###...###. +#....##..# +....#...## +...#...... +..#.#....# +.......#.# +......#.#. +.##..#.#.# +...#..###. +##...#.#.. + +Tile 1033: +#..#.##.## +....##.... +#.......#. +#......#.# +#........# +##.......# +#..##..#.# +.......### +#......... +.##.#.#..# + +Tile 3769: +###...#.## +........#. +#......... +#........# +..#.#.#### +#...#...## +.#.#.....# +.......... +#........# +#.##.#...# + +Tile 1571: +.####..... +#......#.# +#.#.#.#.#. +.........# +##.......# +.......#.# +..#.....#. +#......... +#..#....#. +######...# + +Tile 1657: +...#.#.##. +........## +#......... +#.#..#.... +#..#.#.#.# +...#.###.. +....#..... +...#.....# +#.....##.# +#####.#.## + +Tile 3541: +.####.#### +.......... +#......##. +#......#.. +#........# +#.....#..# +........#. +##.....#.# +.......#.. +#.#.###.## + +Tile 3019: +...##..##. +#..##...#. +#....##... +#........# +#..#.#...# +#..#.....# +.#........ +#.#..#...# +...#.....# +.#......## + +Tile 2383: +.#.#....## +#....#.... +......#..# +#.....#..# +#.##.#..#. +#..#....## +.....#...# +....#...#. +#.....#.#. +.#.#.#.### + +Tile 3929: +...#.###.# +#.#..#.... +.........# +..#......# +.#......## +#.....#.## +#...#...## +#.##...... +#.....##.. +#...##.... + +Tile 1697: +##.##..... +...#.....# +#..#.....# +.........# +...#...##. +.#..#...## +...###...# +#..#..#... +.#.#..#... +..#...#... + +Tile 1999: +..##....#. +.........# +...#.#...# +#......... +..#.#.#... +#......#.# +.#.##...#. +#....#...# +#....#.#.# +#.#..##... + +Tile 1289: +#..###.... +...#...... +....#..... +#.....##.# +#.##....#. +...#.#..## +#.#...#... +.......... +..#......# +####..###. + +Tile 1163: +.###.#..#. +#..#....#. +#...#...## +...#.....# +#.....#... +.........# +.......... +###....... +#........# +###...#### + +Tile 3121: +##....#... +#..#.#.#.# +.#....#... +..#......# +#....#.#.. +.##......# +......#.## +....#.#... +...#...... +#...#...#. + +Tile 2939: +..##.#.### +#....##..# +....#..### +###....#.. +#..###..#. +..##.....# +#..#....## +..#.#..... +#......#.. +.#.#.#..## + +Tile 1129: +....#..#.# +#........# +...#.#.... +...#...#.# +#........# +.......... +..#...#### +...#.#.... +#....#..## +##.#.##..# + +Tile 1877: +..##..#... +#.#...#... +..#...##.# +#......#.. +......#.## +.##....#.# +....#..#.. +......#... +#..#..#..# +#..#..##.. + +Tile 3061: +..#.#..... +.#........ +.......... +#...#.#... +..#......# +........## +#......#.. +#..#.....# +#.#....#.. +.####.#.## + +Tile 2851: +.#####..## +..##...### +#......#.. +.#..#....# +.....###.. +.........# +.......### +.....#.### +#......#.. +.##.##..## + +Tile 1409: +##.##..### +#......... +#...###..# +.........# +........## +#.#.#...#. +.#...#.##. +....#..#.. +#..#...#.# +#.###..... + +Tile 3853: +...###.#.# +##.#...... +.....##.#. +.#.......# +....#....# +#.#.#..#.# +....##.... +........## +#.#....... +.#.#.##.## + +Tile 2803: +.#...####. +#..##...#. +#.#..#.... +.....#...# +.........# +#....##... +#........# +##....#... +#..#..#..# +..#.#...## + +Tile 1709: +....#..... +.........# +.........# +....#....# +..##.#.... +....#..... +#.#....... +#.......## +#...#....# +.#.....#.# + +Tile 2351: +..#.#.#... +##.......# +....#.#... +......#..# +.......... +.......#.# +##........ +#.......#. +.....#..#. +.#...##..# + +Tile 2347: +###..#..## +###......# +#..##.#.## +#...#...#. +#......... +.....#.### +...#....## +#......#.. +#.#.##...# +.###..#... + +Tile 1307: +##..#####. +.#....#..# +.......... +#...#..#.. +.....#.... +#.##.#...# +###..##.#. +.##.#..#.# +#.#.#..... +..######.# + +Tile 1901: +######..#. +##.#.....# +#....#.#.# +........#. +....#....# +#.......## +#........# +.......#.# +.#..##...# +.#.#.##### + +Tile 2029: +#...##.##. +#........# +##....##.# +#.#..#.... +.##..#.... +.#....#... +.##......# +.......... +##..#..... +#.......## + +Tile 3571: +##...#.#.# +##....#..# +....#.#... +..#......# +#......#.# +..#....### +.......... +#.#......# +.##.....## +.##.#...## + +Tile 1399: +...###...# +......#..# +##...#.#.# +#........# +#.#.#.#..# +....####.. +#.....#..# +.....#.#.# +#......#.# +#...#..#.# + +Tile 1381: +#..#....#. +#....#...# +......##.. +#....#...# +..#.#...#. +##..#....# +#....#...# +.....#.... +#.......## +#####..#.# + +Tile 1549: +##...####. +........#. +........#. +..#...##.# +.........# +#.#.#.#..# +.#.....#.# +.....##.#. +##.......# +..#.##.... + +Tile 3623: +..#....### +...#...#.. +.......#.. +.##......# +..#..##... +.........# +#...#..... +..#......# +..#......# +..##..###. + +Tile 2143: +#.#..#.#.. +#...#...#. +#......#.. +.#..#...## +#.....#.## +......##.# +..#.#...#. +.......... +#...#....# +#....#..## + +Tile 3631: +#######... +#.......## +.......... +.....##..# +........## +#..#.#.... +.......#.# +........#. +#.......#. +..####..## + +Tile 3359: +#..#...#.. +...#...... +...#.#.#.# +.......#.. +...#.#.... +##.....#.# +#......... +#..#...... +#........# +#.....#.## + +Tile 2239: +......#.#. +###.#..... +.#....#... +..##...... +##.####..# +.......... +..#...#..# +#..##....# +##...#.... +##.#.#...# + +Tile 1741: +....###.## +##...#...# +....##...# +#.......## +#.#....... +...###...# +#.......#. +.##....#.. +#......... +..###.#### + +Tile 1597: +..#..###.. +#...##.### +#.#..#.... +#.#...#..# +#....#...# +#.......## +......#..# +##...##... +#.####.... +..#.#....# + +Tile 3761: +#.###.#### +..#.#.#..# +....#.##.# +.###....#. +#......#.# +#......#.. +#.#......# +##.......# +#.#....... +.#..#.#.#. + +Tile 3203: +#......#.# +#.....#... +#.#.#..#.. +......#... +#..##..... +##...#...# +.....#...# +..#...#..# +#......... +.#.#..###. + +Tile 1579: +###.#..... +.#.###..#. +.....###.# +#...#.##.# +...#..#... +...#.....# +...#.....# +#.......## +..#.#..#.. +###.....#. + +Tile 3617: +#......#.. +#.....#... +.....#.##. +#....#.#.# +...#..#..# +......#.#. +#..##....# +##....#... +.#...#.... +#.....##.# + +Tile 1667: +#.....#.## +##....#..# +.......... +##........ +.#..#..... +#........# +...#.#.#.# +#......... +.#........ +..#.#.###. + +Tile 2153: +....##.##. +........#. +.#..#..... +....###..# +..##...#.. +.#.....### +.#...###.. +#.#..#.##. +..##....## +####.#.... + +Tile 1721: +.###..##.. +#.#....#.# +.....##..# +#......... +##...#...# +#......#.# +.#......## +#........# +...#...### +####..#... + +Tile 3539: +#.##.#.#.# +.........# +#..#.....# +.....#.... +..#....... +##.#....## +..#.##...# +........## +#....#.... +#.#..#.#.# + +Tile 3313: +...#..#### +.......#.# +#........# +.....#.#.. +#..#..##.. +#...#..... +#..#...#.# +...#...... +##....#.#. +.#.###..#. + +Tile 3851: +...#..##.. +#......#.# +...#..##.. +#........# +#....#...# +#.....#..# +#...##.##. +##.......# +.#.##..##. +..###..#.. + +Tile 3389: +.####.##.. +.#...#..## +.......... +.#......## +.##....... +###......# +...#.#...# +.....#...# +#.#....#.# +..####.#.# + +Tile 1933: +..###.#..# +..#......# +#.#....#.# +#..#...... +##...#.... +.....#.... +....#..#.# +.#..##...# +#......#.. +......#.#. + +Tile 1361: +#..##...## +.......... +.........# +#.#......# +#........# +..##..#..# +..#..#..## +.....#.... +....#....# +#.#.###.#. + +Tile 2789: +.##.##.### +#....#.#.# +.....#.#.. +.......... +...#.#...# +.........# +....#..... +......##.. +#......#.. +#.###.#### + +Tile 3637: +.##.##.... +###...#... +###...#.#. +.......... +###......# +#.......## +##.....### +....###..# +#.......#. +...##..#.# + +Tile 2411: +.##.#.###. +......#.#. +#...#..### +##.#....## +#......... +..####.... +#..#.#...# +.......... +#...#..#.# +#.##...##. + +Tile 1487: +...#.#...# +.#..##...# +#....#.... +###.###..# +..##..#..# +#..#...... +##...##... +..#..#.... +.....#.#.. +.....##.## + +Tile 1061: +.#####..#. +#.......#. +...#...... +....#...#. +....#.#... +#.###...#. +....##...# +###.....#. +...##...#. +#....#.#.. + +Tile 1669: +##...##..# +#........# +.#.#...... +.###.##... +#...#..... +..#.....## +#...#..#.# +#.##....#. +#........# +##.#.#.##. + +Tile 1123: +...###...# +....#..... +#...#....# +...#.....# +#......... +#....#..#. +.........# +.#....##.# +......##.# +#.#..#.#.. + +Tile 2767: +..###.#### +#...##.... +.........# +.........# +#....##... +#.#....... +.........# +.#........ +#........# +#...#...## + +Tile 1931: +##..###... +##..##..## +..##..##.. +.#...#.... +...#...... +#...##.... +.#.......# +...#.....# +....#..... +.#.#.###.# + +Tile 2731: +...#.#..## +.......... +..#......# +##....#..# +..#..#.#.# +.......... +#.....#... +.##.##.#.. +#....##... +.###..#.#. + +Tile 2689: +###.#..### +.......### +.#....#..# +......##.# +##...#...# +........## +#...#...## +.........# +....##.... +....##.#.# + +Tile 2897: +#......... +#.#...#... +##.#...... +....#.##.# +#........# +#.......#. +.#....#... +.....#...# +.....#..## +..#.####.# + +Tile 3931: +#.#..##.#. +#......#.. +#...###.#. +.##.##.... +#...###..# +#...###... +.....#.#.# +#......##. +.........# +#.#######. + +Tile 1783: +#......### +.........# +##....#..# +.#..#.#.## +........#. +#..#...... +.......... +.......... +##...#...# +...##.#.## + +Tile 2293: +##...#...# +..###..... +.........# +.........# +..#..#.... +.....#...# +#....##.#. +#......... +...#.....# +.###..#.## + +Tile 3709: +#####.###. +.###...... +#..#....#. +#........# +##..#.#..# +.#.......# +.....#...# +........#. +####..##.. +.#..##.### + +Tile 2357: +.#..###..# +##..#....# +.....#..## +#...#..... +.......... +##...#...# +.#....#..# +##.#....## +....#.#... +#.##.#...# + +Tile 3331: +#.#..#.### +#...##.### +....#.#... +..#..#...# +.#.##..#.# +#.....#.#. +..#....#.. +#.#.##.#.. +#...###... +##..####.# + +Tile 1297: +..####.### +#..#....#. +#....#...# +#......... +###.#....# +....#..#.. +.##....... +.........# +#..#...... +#...#..... + diff --git a/src/20/input-test b/src/20/input-test new file mode 100644 index 0000000..546e71d --- /dev/null +++ b/src/20/input-test @@ -0,0 +1,108 @@ +Tile 2311: +..##.#..#. +##..#..... +#...##..#. +####.#...# +##.##.###. +##...#.### +.#.#.#..## +..#....#.. +###...#.#. +..###..### + +Tile 1951: +#.##...##. +#.####...# +.....#..## +#...###### +.##.#....# +.###.##### +###.##.##. +.###....#. +..#.#..#.# +#...##.#.. + +Tile 1171: +####...##. +#..##.#..# +##.#..#.#. +.###.####. +..###.#### +.##....##. +.#...####. +#.##.####. +####..#... +.....##... + +Tile 1427: +###.##.#.. +.#..#.##.. +.#.##.#..# +#.#.#.##.# +....#...## +...##..##. +...#.##### +.#.####.#. +..#..###.# +..##.#..#. + +Tile 1489: +##.#.#.... +..##...#.. +.##..##... +..#...#... +#####...#. +#..#.#.#.# +...#.#.#.. +##.#...##. +..##.##.## +###.##.#.. + +Tile 2473: +#....####. +#..#.##... +#.##..#... +######.#.# +.#...#.#.# +.######### +.###.#..#. +########.# +##...##.#. +..###.#.#. + +Tile 2971: +..#.#....# +#...###... +#.#.###... +##.##..#.. +.#####..## +.#..####.# +#..#.#..#. +..####.### +..#.#.###. +...#.#.#.# + +Tile 2729: +...#.#.#.# +####.#.... +..#.#..... +....#..#.# +.##..##.#. +.#.####... +####.#.#.. +##.####... +##..#.##.. +#.##...##. + +Tile 3079: +#.#.#####. +.#..###### +..#....... +######.... +####.#..#. +.#...#.##. +#.#####.## +..#.###... +..#....... +..#.###... + diff --git a/src/20/input-test2 b/src/20/input-test2 new file mode 100644 index 0000000..546e71d --- /dev/null +++ b/src/20/input-test2 @@ -0,0 +1,108 @@ +Tile 2311: +..##.#..#. +##..#..... +#...##..#. +####.#...# +##.##.###. +##...#.### +.#.#.#..## +..#....#.. +###...#.#. +..###..### + +Tile 1951: +#.##...##. +#.####...# +.....#..## +#...###### +.##.#....# +.###.##### +###.##.##. +.###....#. +..#.#..#.# +#...##.#.. + +Tile 1171: +####...##. +#..##.#..# +##.#..#.#. +.###.####. +..###.#### +.##....##. +.#...####. +#.##.####. +####..#... +.....##... + +Tile 1427: +###.##.#.. +.#..#.##.. +.#.##.#..# +#.#.#.##.# +....#...## +...##..##. +...#.##### +.#.####.#. +..#..###.# +..##.#..#. + +Tile 1489: +##.#.#.... +..##...#.. +.##..##... +..#...#... +#####...#. +#..#.#.#.# +...#.#.#.. +##.#...##. +..##.##.## +###.##.#.. + +Tile 2473: +#....####. +#..#.##... +#.##..#... +######.#.# +.#...#.#.# +.######### +.###.#..#. +########.# +##...##.#. +..###.#.#. + +Tile 2971: +..#.#....# +#...###... +#.#.###... +##.##..#.. +.#####..## +.#..####.# +#..#.#..#. +..####.### +..#.#.###. +...#.#.#.# + +Tile 2729: +...#.#.#.# +####.#.... +..#.#..... +....#..#.# +.##..##.#. +.#.####... +####.#.#.. +##.####... +##..#.##.. +#.##...##. + +Tile 3079: +#.#.#####. +.#..###### +..#....... +######.... +####.#..#. +.#...#.##. +#.#####.## +..#.###... +..#....... +..#.###... + diff --git a/src/20/main.zig b/src/20/main.zig new file mode 100644 index 0000000..badad27 --- /dev/null +++ b/src/20/main.zig @@ -0,0 +1,470 @@ +const std = @import("std"); +const aoc = @import("aoc"); + +const tile_width: u32 = 10; +const Tile = struct { + id: u32, + data: [tile_width * tile_width]u1, + sides: [4][tile_width]u1, // NOTE: update these values when placed accordingly + adj: [4]?usize, + pos: aoc.Pos, +}; +const Flip = enum { NONE, HOR, VERT }; +const flips = [_]Flip{ Flip.NONE, Flip.HOR, Flip.VERT }; + +const seamonster = [_][]const u8{ + " # ", + "# ## ## ###", + " # # # # # # ", +}; + +const dirs = [4]aoc.Pos{ + aoc.Pos{ .x = 0, .y = -1 }, + aoc.Pos{ .x = 1, .y = 0 }, + aoc.Pos{ .x = 0, .y = 1 }, + aoc.Pos{ .x = -1, .y = 0 }, +}; + +fn printGrid(tiles: []Tile, grid: []?usize, grid_width: u32) void { + var y: u32 = 0; + while (y < grid_width * tile_width) : (y += 1) { + var x: u32 = 0; + if (y > 0 and y % tile_width == 0) aoc.debugfmt("\n", .{}); + while (x < grid_width * tile_width) : (x += 1) { + if (x > 0 and x % tile_width == 0) aoc.debugfmt(" ", .{}); + var tile_index: ?usize = grid[@divFloor(y, tile_width) * grid_width + @divFloor(x, tile_width)]; + if (tile_index != null) { + var tile = tiles[tile_index.?]; + var c: u8 = if (tile.data[(y % tile_width) * tile_width + (x % tile_width)] == 1) '#' else '.'; + aoc.debugfmt("{c}", .{c}); + } else { + aoc.debugfmt("?", .{}); + } + } + aoc.debugfmt("\n", .{}); + } + aoc.debugfmt("\n\n", .{}); +} + +fn printTile(data: []u1, width: u32) void { + var y: u32 = 0; + while (y < width) : (y += 1) { + printTileSlice(data[y * width .. (y + 1) * width]); + aoc.debugfmt("\n", .{}); + } +} + +fn printTileSlice(slice: []const u1) void { + var i: u32 = 0; + while (i < slice.len) : (i += 1) { + var c: u8 = if (slice[i] == 1) '#' else '.'; + aoc.debugfmt("{c}", .{c}); + } +} + +fn couldMatch(side1: [tile_width]u1, side2: [tile_width]u1) bool { + var side1_cpy = side1; + if (std.mem.eql(u1, side1_cpy[0..], side2[0..])) return true; + std.mem.reverse(u1, side1_cpy[0..]); + if (std.mem.eql(u1, side1_cpy[0..], side2[0..])) return true; + return false; +} + +fn parseTiles(tiles: *std.ArrayList(Tile), input: []u8) !void { + var tileit = std.mem.split(u8, input, "\n\n"); + while (tileit.next()) |tilestr| { + if (tilestr.len <= 1) continue; + var tile: Tile = undefined; + var lineit = std.mem.tokenize(u8, tilestr, "\n"); + + // read tile id + var numstr = (try aoc.unwrap(lineit.next()))[5..9]; + tile.id = try std.fmt.parseInt(u32, numstr, 10); + + // read tile data + var i: u32 = 0; + var line: []const u8 = undefined; + while (i < tile_width * tile_width) : (i += 1) { + if (i % tile_width == 0) line = try aoc.unwrap(lineit.next()); + tile.data[i] = @boolToInt(line[i % tile_width] == '#'); + } + + // read side bits + i = 0; + while (i < 4) : (i += 1) { + var sidebits: [tile_width]u1 = undefined; + for (sidebits) |_, k| { + sidebits[k] = switch (i) { + @enumToInt(aoc.Dir.Name.NORTH) => tile.data[k], + @enumToInt(aoc.Dir.Name.WEST) => tile.data[(tile_width - 1 - k) * tile_width], + @enumToInt(aoc.Dir.Name.EAST) => tile.data[tile_width - 1 + k * tile_width], + @enumToInt(aoc.Dir.Name.SOUTH) => tile.data[tile_width * tile_width - 1 - k], + else => unreachable, + }; + } + tile.sides[i] = sidebits; + } + + // init misc data + tile.adj = [_]?usize{ null, null, null, null }; + + try tiles.append(tile); + } +} + +fn matchTiles(tiles: *std.ArrayList(Tile)) void { + // for each items's side, look for another item with a matching side + for (tiles.items) |*tile, tile_index| { + sides_loop: for (tile.sides) |_, i| { + for (tiles.items) |*otile, otile_index| { + if (tile_index == otile_index) continue; + + for (otile.sides) |_, oi| { + if (tile.adj[i] == null and otile.adj[oi] == null and couldMatch(tile.sides[i], otile.sides[oi])) { + tile.adj[i] = otile_index; + otile.adj[oi] = tile_index; + continue :sides_loop; + } + } + } + } + + if (aoc.debug) { + aoc.debugfmt("{}:\nSIDES ", .{tile.id}); + for (tile.sides) |side| { + for (side) |b| { + var c: u8 = if (b == 1) '#' else '.'; + aoc.debugfmt("{c}", .{c}); + } + aoc.debugfmt(" ", .{}); + } + aoc.debugfmt("\n", .{}); + for (tile.adj) |adj, i| { + if (tile.adj[i] == null) { + aoc.debugfmt("null ", .{}); + } else { + var adjtile = tiles.items[adj.?]; + aoc.debugfmt("{} ", .{adjtile.id}); + } + } + aoc.debugfmt("\n\n", .{}); + } + } +} + +fn checkSides(tiles: []Tile, grid: []?usize, grid_width: u32, p: aoc.Pos, adj: [4]?usize, sides: [4][10]u1) bool { + var rot: u32 = 0; + while (rot < 4) : (rot += 1) { + const np = p.add(dirs[rot]); + aoc.debugfmt("{}\n", .{@intToEnum(aoc.Dir.Name, @intCast(u2, rot))}); + aoc.debugfmt("{} {}\n", .{ np.x, np.y }); + + if (np.x < 0 or np.x >= grid_width or np.y < 0 or np.y >= grid_width) { + aoc.debugfmt("Side is null\n", .{}); + if (adj[rot] == null) { + continue; + } else { + aoc.debugfmt("Side {} should be NULL!\n", .{@intToEnum(aoc.Dir.Name, @intCast(u2, rot))}); + return false; + } + } + + var ti: ?usize = grid[@intCast(u32, np.y * @intCast(i64, grid_width) + np.x)]; + if (ti == null) continue; + + var otherside = tiles[ti.?].sides[aoc.Dir.nextCW(rot, 2)]; + std.mem.reverse(u1, otherside[0..]); + printTileSlice(otherside[0..]); + aoc.debugfmt(" vs ", .{}); + printTileSlice(sides[rot][0..]); + aoc.debugfmt("\n", .{}); + + if (!std.mem.eql(u1, otherside[0..], sides[rot][0..])) return false; + } + return true; +} + +fn rotateData(newdata: *[]u1, olddata: []u1, width: u32, rot: usize) void { + for (olddata) |v, di| { + const dy = @divFloor(di, width); + const dx = di % width; + var nx = dx; + var ny = dy; + switch (rot) { + @enumToInt(aoc.Dir.Name.NORTH) => {}, + @enumToInt(aoc.Dir.Name.EAST) => { + nx = width - 1 - dy; + ny = dx; + }, + @enumToInt(aoc.Dir.Name.SOUTH) => { + nx = width - 1 - dx; + ny = width - 1 - dy; + }, + @enumToInt(aoc.Dir.Name.WEST) => { + nx = dy; + ny = width - 1 - dx; + }, + else => {}, + } + newdata.*[ny * width + nx] = v; + } +} + +fn flipData(data: []u1, width: u32, flip: Flip) void { + switch (flip) { + Flip.HOR => { + var y: u32 = 0; + while (y < width) : (y += 1) { + std.mem.reverse(u1, data[y * width .. (y + 1) * width]); + } + }, + Flip.VERT => { + var x: u32 = 0; + while (x < width) : (x += 1) { + var y: u32 = 0; + while (y < width / 2) : (y += 1) { + std.mem.swap(u1, &data[x + y * width], &data[x + (width - 1 - y) * width]); + } + } + }, + else => {}, + } +} + +fn manipulateAndPlace(allocator: std.mem.Allocator, tiles: []Tile, grid: []?usize, grid_width: u32, p: aoc.Pos, tile_index: usize) !void { + var tile = &tiles[tile_index]; + + for (dirs) |_, rot| { + for (flips) |flip| { + // apply manipulation to only sides first for checking + var sides = tile.sides; + var tmp_sides = tile.sides; + var adj = tile.adj; + var tmp_adj = tile.adj; + switch (flip) { + Flip.HOR => { + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.NORTH)][0..]); + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.SOUTH)][0..]); + tmp_sides[@enumToInt(aoc.Dir.Name.WEST)] = sides[@enumToInt(aoc.Dir.Name.EAST)]; + tmp_sides[@enumToInt(aoc.Dir.Name.EAST)] = sides[@enumToInt(aoc.Dir.Name.WEST)]; + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.EAST)][0..]); + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.WEST)][0..]); + std.mem.swap(?usize, &adj[@enumToInt(aoc.Dir.Name.EAST)], &adj[@enumToInt(aoc.Dir.Name.WEST)]); + }, + Flip.VERT => { + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.WEST)][0..]); + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.EAST)][0..]); + tmp_sides[@enumToInt(aoc.Dir.Name.NORTH)] = sides[@enumToInt(aoc.Dir.Name.SOUTH)]; + tmp_sides[@enumToInt(aoc.Dir.Name.SOUTH)] = sides[@enumToInt(aoc.Dir.Name.NORTH)]; + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.NORTH)][0..]); + std.mem.reverse(u1, tmp_sides[@enumToInt(aoc.Dir.Name.SOUTH)][0..]); + std.mem.swap(?usize, &adj[@enumToInt(aoc.Dir.Name.NORTH)], &adj[@enumToInt(aoc.Dir.Name.SOUTH)]); + }, + else => {}, + } + sides = tmp_sides; + + for (dirs) |_, i| { + tmp_sides[i] = sides[aoc.Dir.nextCCW(i, rot)]; + tmp_adj[i] = adj[aoc.Dir.nextCCW(i, rot)]; + } + + aoc.debugfmt("\nROT: {}\n", .{rot}); + aoc.debugfmt("FLIP: {}\n", .{flip}); + aoc.debugfmt("SIDES: \n", .{}); + for (tmp_sides) |side| { + printTileSlice(side[0..]); + aoc.debugfmt("\n", .{}); + } + const valid = checkSides(tiles, grid, grid_width, p, tmp_adj, tmp_sides); + + // now apply manipulations to image data + if (valid) { + // for (tile.sides) |side| { + // printTileSlice(side[0..]); + // aoc.debugfmt("\n", .{}); + // } + aoc.debugfmt("{} {} {}\n", .{ tile.id, flip, rot }); + printTile(tile.data[0..], tile_width); + aoc.debugfmt("\n", .{}); + tile.sides = tmp_sides; + tile.pos = p; + tile.adj = tmp_adj; + grid[@intCast(u32, p.y * @intCast(i64, grid_width) + p.x)] = tile_index; + + flipData(tile.data[0..], tile_width, flip); + + var newdata = try allocator.alloc(u1, tile_width * tile_width); + defer allocator.free(newdata); + + rotateData(&newdata, tile.data[0..], tile_width, rot); + std.mem.copy(u1, tile.data[0..], newdata); + return; + } + } + } + return aoc.Error.InvalidInput; +} + +fn part1(allocator: std.mem.Allocator, input: []u8, args: [][]u8) !?[]u8 { + _ = args; + + var tiles = std.ArrayList(Tile).init(allocator); + defer tiles.deinit(); + + try parseTiles(&tiles, input); + + matchTiles(&tiles); + + var answer: u64 = 1; + for (tiles.items) |tile| { + var unknown: u32 = 0; + for (tile.adj) |v| { + unknown += @boolToInt(v == null); + } + if (unknown == 2) answer *= tile.id; + } + + return try std.fmt.allocPrint(allocator, "{}", .{answer}); +} + +fn part2(allocator: std.mem.Allocator, input: []u8, args: [][]u8) !?[]u8 { + _ = args; + + var tiles = std.ArrayList(Tile).init(allocator); + defer tiles.deinit(); + + try parseTiles(&tiles, input); + + matchTiles(&tiles); + + var grid = try allocator.alloc(?usize, tiles.items.len); + std.mem.set(?usize, grid, null); + defer allocator.free(grid); + var grid_width = @intCast(u32, std.math.sqrt(tiles.items.len)); + + var left = std.ArrayList(usize).init(allocator); + defer left.deinit(); + + for (tiles.items) |_, tile_index| { + try left.append(tile_index); + } + + // add a corner as first item to add onto + for (tiles.items) |tile, tile_index| { + var unknown: u32 = 0; + for (tile.adj) |v| { + unknown += @boolToInt(v == null); + } + if (unknown == 2) { + try manipulateAndPlace(allocator, tiles.items, grid, grid_width, aoc.Pos{ .x = 0, .y = 0 }, tile_index); + _ = left.swapRemove(tile_index); + break; + } + } + + // find adjacents and manipulate until they fit + next_tile: while (left.items.len > 0) { + if (aoc.debug) printGrid(tiles.items, grid, grid_width); + + for (grid) |_, gi| { + aoc.debugfmt("POS {}\n", .{gi}); + const tile_index: ?usize = grid[gi] orelse continue; + aoc.debugfmt("POS {} YES\n", .{gi}); + + var placed = &tiles.items[tile_index.?]; + for (placed.adj) |want, dir| { + if (want == null) continue; + // aoc.debugfmt("LOOKING FOR {}\n", .{want.?}); + // for (left.items) |item| { + // aoc.debugfmt("> {}\n", .{item}); + // } + if (std.mem.indexOfScalar(usize, left.items, want.?)) |left_index| { + const new_index = left.items[left_index]; + const new_tile = tiles.items[new_index]; + var npos = placed.pos.add(dirs[dir]); + aoc.debugfmt("TRYING TO PLACE {} NEW AT: {} {}\n", .{ new_tile.id, npos.x, npos.y }); + + try manipulateAndPlace(allocator, tiles.items, grid, grid_width, npos, new_index); + + _ = left.swapRemove(left_index); + continue :next_tile; + } + } + } + return aoc.Error.InvalidInput; + } + + if (aoc.debug) printGrid(tiles.items, grid, grid_width); + + // convert grid to image + var image = try allocator.alloc(u1, grid.len * (tile_width - 2) * (tile_width - 2)); + defer allocator.free(image); + + const image_width = grid_width * (tile_width - 2); + var y: u32 = 0; + while (y < grid_width) : (y += 1) { + var x: u32 = 0; + while (x < grid_width) : (x += 1) { + var tile = tiles.items[grid[y * grid_width + x].?]; + var doff = (y * grid_width * (tile_width - 2) + x) * (tile_width - 2); + var dy: u32 = 1; + while (dy < tile_width - 1) : (dy += 1) { + var dx: u32 = 1; + while (dx < tile_width - 1) : (dx += 1) { + image[doff + (dy - 1) * image_width + (dx - 1)] = tile.data[dy * tile_width + dx]; + } + } + } + } + + y = 0; + while (y < grid_width * (tile_width - 2)) : (y += 1) { + printTileSlice(image[y * grid_width * (tile_width - 2) .. (y + 1) * grid_width * (tile_width - 2)]); + aoc.debugfmt("\n", .{}); + } + + // rotate image till we find a sea monster + var image_copy = try allocator.dupe(u1, image); + defer allocator.free(image_copy); + + var rot: usize = 0; + while (rot < 4) : (rot += 1) { + for (flips) |flip| { + flipData(image, image_width, flip); + rotateData(&image_copy, image, image_width, rot); + + y = 0; + var count: u32 = 0; + while (y < image_width - seamonster.len) : (y += 1) { + var x: u32 = 0; + check_next: while (x < image_width - seamonster[0].len) : (x += 1) { + var sy: u32 = 0; + while (sy < seamonster.len) : (sy += 1) { + var sx: u32 = 0; + while (sx < seamonster[0].len) : (sx += 1) { + if (seamonster[sy][sx] == '#' and image_copy[(y + sy) * image_width + (x + sx)] != 1) + continue :check_next; + } + } + count += 1; + } + } + + if (count > 0) { + var image_count = std.mem.count(u1, image_copy, ([_]u1{1})[0..]); + var seamonster_count: usize = 0; + var sy: u32 = 0; + while (sy < seamonster.len) : (sy += 1) { + seamonster_count += std.mem.count(u8, seamonster[sy], "#"); + } + const answer = image_count - count * seamonster_count; + return try std.fmt.allocPrint(allocator, "{}", .{answer}); + } + } + } + + return null; +} + +pub const main = aoc.main(part1, part2, .{ "54755174472007", "1692" }); diff --git a/src/20/part1 b/src/20/part1 new file mode 100644 index 0000000..9b3cc8c --- /dev/null +++ b/src/20/part1 @@ -0,0 +1,183 @@ +--- Day 20: Jurassic Jigsaw --- + +The high-speed train leaves the forest and quickly carries you south. You can even see a desert in +the distance! Since you have some spare time, you might as well see if there was anything +interesting in the image the Mythical Information Bureau satellite captured. + +After decoding the satellite messages, you discover that the data actually contains many small +images created by the satellite's [1m[37mcamera array[0m. The camera array consists of many +cameras; rather than produce a single square image, they produce many smaller square image +[1m[37mtiles[0m that need to be [1m[37mreassembled back into a single image[0m. + +Each camera in the camera array returns a single monochrome [1m[37mimage tile[0m with a random +unique [1m[37mID number[0m. The tiles (your puzzle input) arrived in a random order. + +Worse yet, the camera array appears to be malfunctioning: each image tile has been [1m[37mrotated +and flipped to a random orientation[0m. Your first task is to reassemble the original image by +orienting the tiles so they fit together. + +To show how the tiles should be reassembled, each tile's image data includes a border that should +line up exactly with its adjacent tiles. All tiles have this border, and the border lines up exactly +when the tiles are both oriented correctly. Tiles at the edge of the image also have this border, +but the outermost edges won't line up with any other tiles. + +For example, suppose you have the following nine tiles: + +Tile 2311: +..##.#..#. +##..#..... +#...##..#. +####.#...# +##.##.###. +##...#.### +.#.#.#..## +..#....#.. +###...#.#. +..###..### + +Tile 1951: +#.##...##. +#.####...# +.....#..## +#...###### +.##.#....# +.###.##### +###.##.##. +.###....#. +..#.#..#.# +#...##.#.. + +Tile 1171: +####...##. +#..##.#..# +##.#..#.#. +.###.####. +..###.#### +.##....##. +.#...####. +#.##.####. +####..#... +.....##... + +Tile 1427: +###.##.#.. +.#..#.##.. +.#.##.#..# +#.#.#.##.# +....#...## +...##..##. +...#.##### +.#.####.#. +..#..###.# +..##.#..#. + +Tile 1489: +##.#.#.... +..##...#.. +.##..##... +..#...#... +#####...#. +#..#.#.#.# +...#.#.#.. +##.#...##. +..##.##.## +###.##.#.. + +Tile 2473: +#....####. +#..#.##... +#.##..#... +######.#.# +.#...#.#.# +.######### +.###.#..#. +########.# +##...##.#. +..###.#.#. + +Tile 2971: +..#.#....# +#...###... +#.#.###... +##.##..#.. +.#####..## +.#..####.# +#..#.#..#. +..####.### +..#.#.###. +...#.#.#.# + +Tile 2729: +...#.#.#.# +####.#.... +..#.#..... +....#..#.# +.##..##.#. +.#.####... +####.#.#.. +##.####... +##..#.##.. +#.##...##. + +Tile 3079: +#.#.#####. +.#..###### +..#....... +######.... +####.#..#. +.#...#.##. +#.#####.## +..#.###... +..#....... +..#.###... + +By rotating, flipping, and rearranging them, you can find a square arrangement that causes all +adjacent borders to line up: + +#...##.#.. ..###..### #.#.#####. +..#.#..#.# ###...#.#. .#..###### +.###....#. ..#....#.. ..#....... +###.##.##. .#.#.#..## ######.... +.###.##### ##...#.### ####.#..#. +.##.#....# ##.##.###. .#...#.##. +#...###### ####.#...# #.#####.## +.....#..## #...##..#. ..#.###... +#.####...# ##..#..... ..#....... +#.##...##. ..##.#..#. ..#.###... + +#.##...##. ..##.#..#. ..#.###... +##..#.##.. ..#..###.# ##.##....# +##.####... .#.####.#. ..#.###..# +####.#.#.. ...#.##### ###.#..### +.#.####... ...##..##. .######.## +.##..##.#. ....#...## #.#.#.#... +....#..#.# #.#.#.##.# #.###.###. +..#.#..... .#.##.#..# #.###.##.. +####.#.... .#..#.##.. .######... +...#.#.#.# ###.##.#.. .##...#### + +...#.#.#.# ###.##.#.. .##...#### +..#.#.###. ..##.##.## #..#.##..# +..####.### ##.#...##. .#.#..#.## +#..#.#..#. ...#.#.#.. .####.###. +.#..####.# #..#.#.#.# ####.###.. +.#####..## #####...#. .##....##. +##.##..#.. ..#...#... .####...#. +#.#.###... .##..##... .####.##.# +#...###... ..##...#.. ...#..#### +..#.#....# ##.#.#.... ...##..... + +For reference, the IDs of the above tiles are: + +[1m[37m1951[0m 2311 [1m[37m3079[0m +2729 1427 2473 +[1m[37m2971[0m 1489 [1m[37m1171[0m + +To check that you've assembled the image correctly, multiply the IDs of the four corner tiles +together. If you do this with the assembled tiles from the example above, you get 1951 * 3079 * 2971 +* 1171 = [1m[37m20899048083289[0m. + +Assemble the tiles into an image. [1m[37mWhat do you get if you multiply together the IDs of the +four corner tiles?[0m + + diff --git a/src/20/part2 b/src/20/part2 new file mode 100644 index 0000000..c3b48ba --- /dev/null +++ b/src/20/part2 @@ -0,0 +1,110 @@ +--- Part Two --- + +Now, you're ready to [1m[37mcheck the image for sea monsters[0m. + +The borders of each tile are not part of the actual image; start by removing them. + +In the example above, the tiles become: + +.#.#..#. ##...#.# #..##### +###....# .#....#. .#...... +##.##.## #.#.#..# #####... +###.#### #...#.## ###.#..# +##.#.... #.##.### #...#.## +...##### ###.#... .#####.# +....#..# ...##..# .#.###.. +.####... #..#.... .#...... + +#..#.##. .#..###. #.##.... +#.####.. #.####.# .#.###.. +###.#.#. ..#.#### ##.#..## +#.####.. ..##..## ######.# +##..##.# ...#...# .#.#.#.. +...#..#. .#.#.##. .###.### +.#.#.... #.##.#.. .###.##. +###.#... #..#.##. ######.. + +.#.#.### .##.##.# ..#.##.. +.####.## #.#...## #.#..#.# +..#.#..# ..#.#.#. ####.### +#..####. ..#.#.#. ###.###. +#####..# ####...# ##....## +#.##..#. .#...#.. ####...# +.#.###.. ##..##.. ####.##. +...###.. .##...#. ..#..### + +Remove the gaps to form the actual image: + +.#.#..#.##...#.##..##### +###....#.#....#..#...... +##.##.###.#.#..######... +###.#####...#.#####.#..# +##.#....#.##.####...#.## +...########.#....#####.# +....#..#...##..#.#.###.. +.####...#..#.....#...... +#..#.##..#..###.#.##.... +#.####..#.####.#.#.###.. +###.#.#...#.######.#..## +#.####....##..########.# +##..##.#...#...#.#.#.#.. +...#..#..#.#.##..###.### +.#.#....#.##.#...###.##. +###.#...#..#.##.######.. +.#.#.###.##.##.#..#.##.. +.####.###.#...###.#..#.# +..#.#..#..#.#.#.####.### +#..####...#.#.#.###.###. +#####..#####...###....## +#.##..#..#...#..####...# +.#.###..##..##..####.##. +...###...##...#...#..### + +Now, you're ready to search for sea monsters! Because your image is monochrome, a sea monster will +look like this: + + # +# ## ## ### + # # # # # # + +When looking for this pattern in the image, [1m[37mthe spaces can be anything[0m; only the # need +to match. Also, you might need to rotate or flip your image before it's oriented correctly to find +sea monsters. In the above image, [1m[37mafter flipping and rotating it[0m to the appropriate +orientation, there are [1m[37mtwo[0m sea monsters (marked with [1m[37mO[0m): + +.####...#####..#...###.. +#####..#..#.#.####..#.#. +.#.#...#.###...#.##.[1m[37mO[0m#.. + +#.[1m[37mO[0m.##.[1m[37mO[0m[1m[37mO[0m#.#.[1m[37mO[0m[1m[37mO[0m.##.[1m[37mO[0m[1m[37mO[0m[1m[37mO[0m## + +..#[1m[37mO[0m.#[1m[37mO[0m#.[1m[37mO[0m##[1m[37mO[0m..[1m[37mO[0m.#[1m[37mO[0m##.## +...#.#..##.##...#..#..## +#.##.#..#.#..#..##.#.#.. +.###.##.....#...###.#... +#.####.#.#....##.#..#.#. +##...#..#....#..#...#### +..#.##...###..#.#####..# +....#.##.#.#####....#... +..##.##.###.....#.##..#. +#...#...###..####....##. +.#.##...#.##.#.#.###...# +#.###.#..####...##..#... +#.###...#.##...#.##[1m[37mO[0m###. + +.[1m[37mO[0m##.#[1m[37mO[0m[1m[37mO[0m.###[1m[37mO[0m[1m[37mO[0m##..[1m[37mO[0m[1m[37mO[0m[1m[37mO[0m##. + +..[1m[37mO[0m#.[1m[37mO[0m..[1m[37mO[0m..[1m[37mO[0m.#[1m[37mO[0m##[1m[37mO[0m##.### +#.#..##.########..#..##. +#.#####..#.#...##..#.... +#....##..#.#########..## +#...#.....#..##...###.## +#..###....##.#...##.##.# + +Determine how rough the waters are in the sea monsters' habitat by counting the number of # that are +[1m[37mnot[0m part of a sea monster. In the above example, the habitat's water roughness is +[1m[37m273[0m. + +[1m[37mHow many # are not part of a sea monster?[0m + + |