diff options
| author | Reiner Herrmann <reiner@reiner-h.de> | 2020-12-20 20:08:47 +0100 |
|---|---|---|
| committer | Reiner Herrmann <reiner@reiner-h.de> | 2020-12-20 20:08:47 +0100 |
| commit | cf0eeb5952383cf9f6f1ecc678d53317926dcbd6 (patch) | |
| tree | 9154ae2d87ea51c689531d75fda6ff0a076d5b28 | |
| parent | 09f0cec5870342d28c976c315c553b2c4f214ad8 (diff) | |
day20
| -rw-r--r-- | input20 | 1728 | ||||
| -rw-r--r-- | src/main.rs | 513 |
2 files changed, 2240 insertions, 1 deletions
@@ -0,0 +1,1728 @@ +Tile 3209: +.##.####.. +....#....# +#.##.#.... +#.....#... +#..#...... +.##.##..## +##.#...... +#.######.. +....##..#. +....###### + +Tile 1409: +.##.####.. +...#...#.# +#....#.#.. +#...##.##. +.###....#. +..#....#.. +##...#.... +.....#.... +......#..# +.#.#.##### + +Tile 1039: +##...#.##. +..#.##..## +#......#.# +#.#.#....# +####...#.# +#..#.....# +#.....#... +.#..#...## +..#....##. +#.#.#.#### + +Tile 3037: +#..##.#.## +##.......# +.#......## +.........# +.......... +...#.#.... +#...####.# +...#..#.## +.........# +#..###.#.. + +Tile 1427: +#..#.#..#. +......##.. +#.......## +..#..#.... +#...###.#. +.......#.# +.#.......# +.#...##... +......#... +.#.#.#.... + +Tile 2879: +###..#.#.. +#....##... +..#..#.... +#.....#... +.#.......# +#......#.# +.#.#.....# +#.....#..# +.......... +####.##... + +Tile 3617: +...#.#..#. +#...#....# +...#.#...# +#.....#..# +#........# +......#..# +#.......## +....#....# +.##......# +##.####..# + +Tile 1801: +..###...## +#.###..... +.###....## +#...#..... +#........# +.#.##...## +#.#..#...# +###.#....# +#.#......# +##.##.##.# + +Tile 3221: +.##.###.## +#..##....# +#.#.#.#.#. +#...#.#... +#.....##.. +......#..# +.......... +#...#.##.. +...#...#.. +.###...##. + +Tile 1987: +.##.###.## +.##....### +#..#.#.##. +.#..##...# +.....##..# +.......#.. +#......##. +#.#.....## +......##.# +###...#... + +Tile 2917: +#.#..#..## +......##.. +.#........ +##.......# +.#.......# +..#.#.#... +...#.#...# +...##..##. +........## +.#.#.#.#.# + +Tile 1297: +#..#.##... +...##..#.# +....#...## +##.#.#.##. +#.......## +#......... +####...... +#......... +#......... +.#....###. + +Tile 1613: +#...####.. +.....#.### +.....#.##. +#.#......# +...##...## +#......... +.##..#.... +....#..... +.......... +..##.##.## + +Tile 1481: +#.##..##.. +#.#..#.#.# +.......... +##..#..#.. +..##....#. +..#...#.#. +#..#...... +##.....#.. +...#.....# +.#.####..# + +Tile 3779: +##.#...... +...#.....# +...#...... +##.##.#..# +##......## +#..#...#.. +....#.#.## +#......#.# +.......#.# +#...###..# + +Tile 3121: +.#.#..#.## +#..#.#.#.. +....#..... +#..#.#.#.. +.......### +#.#......# +#.....#..# +#.#.#....# +...#.#.... +.##..#.##. + +Tile 1913: +##..##...# +.......##. +##..#..#.. +##..#....# +.......... +#.#...#..# +.........# +.......### +......#.## +.#...##.#. + +Tile 3929: +.#...##### +.#.......# +#...#..... +..#.##.... +###..##... +..#.....#. +......#... +#........# +.........# +##..##.... + +Tile 3947: +#...#.#..# +......#... +#.#...#... +........#. +..#.#..... +#....#.##. +.......... +##..#..... +##....#.## +##.###.### + +Tile 2663: +.#.#.#.##. +....###... +#..#...... +#...#.#### +##......#. +#.###.#..# +#..#...#.# +..#......# +##......#. +....##..## + +Tile 3499: +########.# +....#..#.# +.#.##....# +......#... +.#..#..#.. +#..#.....# +###...##.. +#..##..... +#.#...#..# +#..###.##. + +Tile 3877: +..######.# +..#.#....# +.#........ +##..##..## +.#.#...#.# +.....#.### +.........# +#........# +.....#.... +#..#.###.# + +Tile 2251: +#.#....... +..##...#.# +#..#..##.# +.#...#..#. +##........ +##.##.###. +..#...#... +..#......# +#..#..#... +##..#.#... + +Tile 2357: +.....#.#.. +.#.#...... +#...###... +.#..##.#.# +#........# +...#....#. +#......... +.##.##.#.# +###...#### +...##....# + +Tile 2381: +...####.## +#.......#. +......##.. +..#.##.#.. +#..###.... +##.#..#... +.##..#.... +##..#..#.. +#....#..#. +#.#...#.#. + +Tile 1693: +###....... +#...####.# +##.##..... +#..#.....# +#.#......# +...#.#.... +....#.##.# +..#.#..... +..#.#...#. +.##..###.. + +Tile 3697: +....#.#..# +#......... +#.#...#... +..#....##. +#....##.#. +#........# +.#...#.... +#...#..#.. +#......... +###....#.. + +Tile 3307: +####..##.# +........#. +#........# +#..##.##.. +#...##..#. +...##.##.. +#.....#..# +##.......# +......#.## +##.#..#... + +Tile 1823: +#.##...##. +......#... +#......... +#......... +#.##....## +##..##.#.# +.#........ +.#....#### +#......#.. +#..#..##.. + +Tile 2837: +.#...#.#.# +..##.....# +##....##.# +#.#..##.## +###.#....# +.#....#... +..#...#... +.#.#...... +#...#..... +#....###.. + +Tile 1483: +##.##...#. +.##..##... +.##...#.#. +#...#....# +#..##..#.. +#.......## +.....#...# +..###.#..# +#...##.#.# +#...#.#### + +Tile 3889: +.#.#.##.#. +...###.#.# +#.....##.# +......#... +.#..#.##.# +##....#... +.###.....# +#..#...#.# +##....#... +#.#..##..# + +Tile 2677: +.......### +#.#..#..#. +.#...##..# +.........# +........## +.......#.# +...#...#.# +.......#.. +..#...#### +..#..####. + +Tile 1021: +#...###### +..#.#..... +........## +#....#..## +#....##.#. +..#......# +#..#.#.#.# +#.....#... +.#.#...... +.####.###. + +Tile 3067: +#####..#.# +##..#.##.. +#.###...#. +###...#..# +#......#.. +###......# +#.....#... +.....#..## +#...#..### +..#.#..#.. + +Tile 1559: +..#...#.## +#.......## +....#....# +..##.#..## +##..#..#.# +##.....##. +....#..##. +#.#...##.. +....#..#.. +#..#.....# + +Tile 3917: +#.######.. +.#......#. +#...#...## +.......#.. +##......#. +#.......#. +#..##..### +....##...# +.....#.... +###...#... + +Tile 3823: +...####.## +....#..#.. +......#.#. +......#... +...#..#... +#..##.#... +..#......# +#...#..### +.#.......# +.###..#.#. + +Tile 1307: +...#.....# +##.#.....# +###......# +.....###.# +#..##.##.. +#......... +..##.....# +#....#..#. +#.#.#....# +#.##...#.# + +Tile 1949: +....##.#.# +#...#..... +....#.#.#. +#...#..... +#..#...... +........## +.#..#.#.## +.....#...# +.......... +..##....## + +Tile 1571: +#..#####.# +.....##.## +..#.#..#.. +#..#.#.... +.....#...# +...#.....# +.#.....##. +##...#...# +.....#...# +.#.#...### + +Tile 2777: +#.###.#..# +#....#..## +#........# +#....#..#. +#.#....... +.#.#...#.# +..#.##.... +##........ +.....##... +..#.###.## + +Tile 3019: +.##.#####. +...#..##.. +...#....## +.........# +#......... +#....#...# +#......... +.......#.# +..##.....# +.##...#... + +Tile 2579: +###.###### +##.....#.# +.#....##.# +#.#...#..# +#...##.... +....#....# +#.#...#..# +##.......# +###......# +#..##.#### + +Tile 2887: +..##..###. +####.##.## +.##..#...# +.#....#... +..#.....## +#..#...... +....##...# +.......... +..##...#.. +.#..##.... + +Tile 2287: +..#.####.. +##..#..... +....##..#. +.....##... +##..###.## +#....##.#. +##....#... +.......... +...#...... +.#.#..#.## + +Tile 1637: +###.#...#. +#......### +....###..# +..#..#...# +....#..#.# +....#..... +.........# +#....#.#.# +...###...# +.##..#.#.# + +Tile 1901: +.##....... +.#........ +##..##.... +......#.#. +....#..#.. +#.#...##.# +.#.....#.# +.......... +#..#..#..# +.#.##....# + +Tile 2957: +##.###..#. +..###..#.# +#...#.#... +.....#.### +#........# +......#... +.#......## +##...#..## +.#.#.#...# +..###.##.. + +Tile 2699: +..#.#.###. +.#...#.#.# +#.....##.. +#...#.#..# +.....#..## +.....###.. +#..#...... +##.#.....# +##.#..#..# +#..#...#.. + +Tile 2081: +..#...#... +....#..... +#.#.#..... +..##.##..# +...#...#.# +.####..... +.##..#..#. +#.....##.. +.........# +#..##.###. + +Tile 2383: +.####.###. +...##....# +...#....#. +...#.....# +##......#. +...#...... +##.#.#...# +##.#...#.# +........## +.##.##.#.# + +Tile 3407: +##..#.###. +#..#..#... +#.......#. +.#.......# +###...#..# +........## +#..###...# +#.....##.# +..##...... +.####..... + +Tile 2503: +.###..#... +.......### +##....#.#. +.##.....#. +.#.......# +##.#..#... +.#.......# +....###### +...#..#... +...######. + +Tile 1249: +##.#.##### +..#....... +.#.......# +..#....... +.......#.. +###....#.. +...#.....# +.......### +#.....#..# +..##...##. + +Tile 3541: +..##.##### +.....#.... +..##...#.# +.......... +.#....##.. +.......... +..#...##.# +##.#..#.#. +......#..# +..#..#...# + +Tile 1447: +.#...####. +#.#..#...# +.....#.#.# +.....#.... +.....#..#. +#.....#..# +..##...#.# +#.##...... +..#...#.#. +.#.##.#..# + +Tile 2969: +#..###.#.. +#.#..#.... +#........# +#..#.#.#.. +.#.......# +..#..#.#.# +#........# +.........# +#...#.#... +.###...... + +Tile 1621: +.#.#.#.... +.#..#....# +....##...# +#.#....#.. +.......... +##.#..##.# +#.#...#..# +#...#..... +.##....#.. +#..#.##.## + +Tile 2129: +######..#. +....#....# +#........# +#.....##.. +##.#...#.# +##.##....# +#......... +##..##.... +#.#...#..# +.#.....##. + +Tile 1741: +.....#.... +#......#.. +........#. +#....#..#. +.......#.# +#......#.# +#...##..## +##.....#.. +..##.#..#. +....#...#. + +Tile 1549: +#.##.#...# +#......... +.#.....#.# +.#.#.#.... +.....#.... +......#.## +......#### +#.#.#..#.. +#...#..... +..#..##..# + +Tile 1063: +####.##### +#........# +##........ +##........ +........#. +#.#....#.. +....#..... +.##.###... +#......... +##.##.#.## + +Tile 3931: +.##......# +.#.......# +...#....#. +#...#..... +....#...#. +..#...##.# +#.#.#..#.# +.......... +#..#....#. +.#..#.#... + +Tile 1367: +.##.#..... +##.#...... +###....#.. +.....#...# +##...###.. +#.#....#.. +...##....# +#..#...#.. +..#...#... +#..#....## + +Tile 1783: +#.#####... +......##.# +#....#.### +..#......# +#......... +###......# +##........ +##....#... +#.#.#..#.# +#####.#... + +Tile 1777: +#.....#### +#.##..#... +.##.#..##. +..#.#.#... +#....#...# +#......#.. +..#.#.#... +#.#....... +#.......## +#.##..##.. + +Tile 1487: +...###.### +.......... +##.......# +#.#....... +#....#..#. +..#..#.... +#.#..#..## +.#.##.#... +........#. +#.####.#.. + +Tile 2039: +.#.####### +..#...##.. +..#..#...# +##......## +#......#.# +#...##...# +...#...#.. +#.##.#.... +....####.# +.#..#..##. + +Tile 2833: +.##.#.#..# +.....#.#.# +#.....#### +#...#....# +#.......## +#......### +......##.. +##.#..##.. +##.##..#.# +#.#...#.## + +Tile 3301: +..#.####.# +.#.#...##. +#.#.##.#.. +.##.#..... +..#......# +.......... +#..##.#.#. +#.......#. +.......... +.###...### + +Tile 2963: +..##.##.#. +##....#.## +#.#.#..... +##.......# +....#..... +.....#.... +#.#...#... +.#.......# +....#....# +..##..#.## + +Tile 2477: +###.#..### +......#... +#.##.#..## +###...#..# +##....#... +...##...#. +..#....#.. +#.#....### +#.#.#.#... +..##.....# + +Tile 2659: +####..##.. +..#.##.... +#......#.. +...#...### +#....###.# +.........# +#.#....... +#.#.#..#.# +##.....#.# +#...#..### + +Tile 1051: +###.#.#..# +#.#..#.... +#.......#. +#...##...# +#....#...# +.....#.... +##..##..#. +..#......# +#......... +..#####.#. + +Tile 3637: +.#...###.# +#.#.#..... +..#..#.### +...##..... +#..#....## +.........# +#.......#. +..##.#..#. +##......## +#######.## + +Tile 1697: +##.###.#.. +....#...## +#.......## +....#....# +#.....#... +#.##...... +##.......# +#....#..## +#......... +...#...##. + +Tile 1499: +#...####.# +..#.##.#.# +.##.....## +.##....#.. +.##......# +.#......## +#..##.###. +#.#....#.. +.##.#.#.## +.#.#.#.#.. + +Tile 2543: +#.##.#.##. +.....#.... +...#.#...# +#...#..#.# +..##....#. +##..#..#.# +...#...... +#.##...... +###...#### +#..####.#. + +Tile 2269: +###.#..### +..#..#...# +#..#.##..# +#......##. +.#..#..... +#.....#... +#..#.#.... +.#......## +.###..#... +.###...... + +Tile 2029: +##.###.... +.#.....##. +.........# +#.#......# +##.#....#. +.##.#..... +#......... +#...#....# +.........# +...###.##. + +Tile 2141: +#.#.#..#.# +..##.....# +#......... +.##......# +#.#..#.#.. +#........# +##..##.#.. +.#........ +#.#.....## +.....##... + +Tile 1601: +.......##. +##.#.##.## +####...#.. +#.##...### +##...#...# +#......#.. +#..#....## +##......#. +..##...#.# +#..###..## + +Tile 1049: +..#.##.#.# +##........ +.#......#. +#...###..# +........#. +....#.#... +.###..###. +.#....#... +#....#...# +#....#..#. + +Tile 1543: +###...#..# +.........# +#.....##.# +.#...#...# +....#.#... +...#.....# +#..#.....# +..#....... +#......#.. +..#..###.. + +Tile 2069: +##..#.#.## +#...#....# +#...##.... +#..#...... +#...#....# +....#....# +.........# +#.....###. +...#.....# +.##.#.#... + +Tile 2687: +#.#..#.... +#.#..#.... +#....#.... +.......... +.....#...# +#........# +....#..... +...##...#. +#.......#. +##....#.## + +Tile 3691: +.######.#. +..#..##..# +#.....#... +......#... +#.##.#..## +##....#..# +....#....# +.##..#.... +.........# +.#..#.#..# + +Tile 2521: +#..#.###.. +#.#....... +##..##..## +.....#.#.. +.....#..## +.###....#. +#.....##.# +#.....##.# +#.#.#...## +###.#...#. + +Tile 1093: +#..####### +#......#.# +.......... +..#....#.# +##.##....# +..#..#...# +.....##... +#.....#..# +#.#.#.#..# +#..##.#### + +Tile 2341: +.####.#.#. +#.#...#..# +.....#...# +#....#..#. +.........# +#......### +..#.#..... +#.......#. +#.#.#..... +######.... + +Tile 2903: +#.#.###.## +.#...#.... +........#. +..#....... +#......##. +.#...#...# +.#...#.... +#.##.....# +.......... +....#..#.. + +Tile 3413: +...#.####. +#...#...## +.....#.#.# +.#.#..#... +.#.......# +#.......#. +#....##... +..#....#.. +......##.. +....#.#### + +Tile 2213: +###...#### +..#....#.. +..##...#.. +...#.#.... +#..##.#.#. +..#..##... +.##..##... +........## +.#..#..... +##..#.#### + +Tile 1931: +#.#.##.### +.........# +........## +.......... +.#.....##. +#.#.#....# +#.....#..# +.......#.. +.#........ +#.......#. + +Tile 1373: +.###.#..## +.#.....#.# +.....###.. +....#...#. +.......... +##..#....# +#......... +...#...##. +.......#.# +......#### + +Tile 1229: +#..#..#.## +.......... +.#........ +.......##. +.......#.# +#..##....# +#.#....#.# +.#.....#.# +.........# +.##..###.# + +Tile 1361: +...#.....# +.#......#. +#.#.#....# +#........# +......#.## +#.....##.. +#.......#. +........#. +#...#.#.## +##.#.#.### + +Tile 1031: +###.#.#.#. +#...##.... +#..#.#...# +#...#..#.# +.#.....#.. +......#..# +.###...##. +..#.#....# +...#...#.# +##...#.##. + +Tile 1451: +..#.##.#.# +....#..#.. +.#......#. +.......##. +#.#.#..... +.......#.# +##..#...## +......#... +.#........ +.##...#.## + +Tile 3943: +..#.#.##.# +.........# +#........# +#..#..#..# +.#.#...... +.##...#... +##....#..# +..#.#..... +..#....... +#..##.###. + +Tile 2393: +...###..#. +.........# +.....#..## +.##....### +.......... +#......... +.#.###...# +..##.....# +.#.####..# +.#.#.#..## + +Tile 1531: +..#.#####. +#........# +...##..#.. +#..#.....# +#........# +##...#.#.. +.#......## +.......... +#.#.#.##.# +#....##.## + +Tile 3923: +##...#.... +......##.# +...#..#... +.....#.... +.....#..## +#..######. +.........# +#......### +##.....#.# +#..#.#...# + +Tile 1471: +.#.#.#.#.# +##...#...# +..#....... +#......... +.....#..## +#..##.#.#. +#........# +#...#..... +#...#....# +.#####.##. + +Tile 1123: +#..###...# +#.##.##.## +##.....#.. +#.......## +.......#.# +.....#.### +......#..# +.....#...# +#.#....#.. +##.#.#..## + +Tile 1907: +###.#....# +#..#..#.## +...###.... +#....#...# +.....#.#.# +#....#.... +#......... +.#......## +#........# +###...###. + +Tile 2371: +##.....### +..#...#.#. +#.......## +#.###..#.. +.......##. +#..##.#..# +.#..#..#.# +##......## +.#.....#.# +.######.#. + +Tile 1117: +####..#..# +...##....# +#......... +#.#..#...# +#..##....# +#....#.... +.#..###.## +.#.#..#.## +#........# +....#..#.# + +Tile 1553: +########.# +##.....#.# +..#..#.#.. +..#..#.... +###......# +.#..#.#... +..#....... +........## +........#. +#.#....... + +Tile 3709: +##..#...## +...#.#.... +#........# +...#..#... +#.......## +#..#.##... +.........# +..#.....## +#....#...# +.###.#..#. + +Tile 2221: +#.####..## +....#.#... +.........# +.....#..#. +....#...#. +#..##.#... +#..##..... +#.#..#..## +.#...#.... +##.#.#.##. + +Tile 1303: +.#..###### +..###....# +#......... +###....#.# +..#......# +##...#.... +.......... +#.....#... +#........# +#.#.#.###. + +Tile 3391: +##..##...# +#..#.....# +.......##. +#..#...... +....#..... +#.##..#..# +..###..#.# +#.......## +.......#.. +#..#.#.#.# + +Tile 1433: +##..#..##. +#......... +.......... +....#..... +.......#.. +##..#....# +#.....#..# +.......... +..#...#.## +..#.#...#. + +Tile 1163: +.###.##.## +#......... +#.......#. +.......#.# +.........# +##....#..# +#......##. +#....#.#.# +.........# +.#...#..#. + +Tile 2113: +###..###.# +...#..#... +#...##...# +.........# +...#.#.... +.#....#... +..#.##.... +....#..... +#..##.#..# +##.#...##. + +Tile 3023: +.####.#### +#....#.... +.#...#..#. +##......#. +#......#.. +.........# +.......#.. +#....#.### +#..#..##.. +.#.##.##.. + +Tile 1103: +......#.## +#..#..#... +..#.#..#.# +.#..#....# +..##...##. +##.##..... +.#..#..... +#.#...#..# +..#...#.#. +#.#####.#. + +Tile 3469: +..##.#.... +....##..#. +.......... +#........# +##....#..# +.........# +#..#.#.#.. +.........# +.#..#..### +##.#..#... + +Tile 3671: +..#.....## +.....#.... +.#......#. +.#...#.#.. +.#........ +#.##...... +#.#...#.#. +#..#....## +..#....... +###.###### + +Tile 1213: +#..#...... +...#.....# +#.......## +....##.... +....#.#..# +#.#......# +#......... +#..#..#... +#....#.... +.#.##.###. + +Tile 2063: +.##...##.# +.......#.. +#........# +..#...#... +.###.....# +#........# +#..##.#.#. +.....#.... +......#.#. +.####...#. + +Tile 1753: +#.##.##.## +###.#.#..# +#........# +##....#..# +....#..... +#....#.##. +..#..#.... +...#.#.... +.....#..## +##.##....# + +Tile 2309: +#..#..#.## +#.......## +#..#...... +.......#.# +#..#.....# +##.#.#...# +.#.#....#. +#....#.... +.##....... +#..#....#. + +Tile 3767: +#......#.. +.#.#..#.#. +#........# +..#.#..... +#....#...# +.#..#..#.. +#.....#..# +#......... +..#....##. +.##.#.###. + +Tile 1321: +#.####...# +#.#...#..# +##........ +.......#.# +.#....#.#. +.#..##.... +#.#....#.# +........## +..#.##...# +#..#.#.#.# + +Tile 2731: +..#.#..### +#..#...... +..#....### +...#..#..# +.......... +..#.....## +#..###.... +.......... +#...#..... +#......#.. + +Tile 2803: +.#.#.##.#. +##..##...# +...#..#..# +..#.#..#.# +#.#..##..# +##.#..#..# +...###.### +##.#..#... +..#....... +.......#.. + +Tile 3191: +.###..#.#. +###.#...#. +........## +....##...# +.....#.... +.#.......# +.......... +..#...#... +..###..... +##.....#.# + +Tile 2753: +..#.#####. +....##..#. +.........# +....##.... +#..#...##. +#.....#..# +.......... +.##....... +#.....#..# +.##..#.##. + +Tile 2789: +##.#...#.. +#.....##.. +.....###.. +#.#.....## +#.#...##.# +.........# +##.......# +##......## +#..#..###. +..###....# + +Tile 2719: +##.###.#.# +.........# +#....##... +...#..#... +##.......# +....##...# +..#...#..# +##.#.....# +##....#..# +.#####...# + +Tile 2143: +.######..# +#......#.. +#.......## +....#....# +#...#..... +.........# +....#.#..# +.......#.# +.......... +#.##....## + +Tile 2411: +..#.#..##. +##...##..# +...###...# +..#......# +#.###..... +.........# +..#.##.... +#..#....## +#..#..#..# +....##...# + +Tile 1187: +##.##..... +##..#....# +..#..##... +##.#...... +.#..##.... +#....#.... +.......... +##.......# +#..##..#.# +#..#.####. + +Tile 3049: +..#..#.#.# +.....#.... +#........# +#...#..#.. +.........# +..#...#.#. +#.#....#.. +.....#.... +.......#.. +.#.#.#.##. + +Tile 1997: +.##.#.###. +.....##... +....###..# +#....#...# +#.....#..# +#...#..#.# +....##...# +.##..#.... +#...#..... +#.#.###.#. + +Tile 3181: +...#..#..# +..#..#..## +........#. +.......... +#......#.# +##........ +##.....#.. +#.....##.# +.#..#..... +##.....### + +Tile 3371: +.#....###. +#.....#... +##........ +#.#....... +#........# +.#.......# +#........# +...#.....# +..#.##.#.. +...#..#### + +Tile 3491: +.#.##...#. +#..#..##.. +..#.####.# +...#...... +#...#....# +#......... +.....#..## +#...##.... +##.....#.. +.####..... + +Tile 2999: +#..#.##.## +.#.#.....# +#.#....... +...#.....# +.........# +###...#..# +..#......# +#...#.#... +.......... +.#....#### + +Tile 1423: +.....###.# +##.#...... +#......#.. +##...#...# +#.#.#..#.. +#.##...... +.....#...# +.#.......# +......#..# +#.#..##### + +Tile 3739: +.#...###.# +..#...#... +.#.#.#.... +....#..... +.......... +.#.#...### +#......... +#...###... +#....#..## +#..#.....# + diff --git a/src/main.rs b/src/main.rs index 70c44ea..f58c0b3 100644 --- a/src/main.rs +++ b/src/main.rs @@ -1678,8 +1678,401 @@ fn day19() { println!("19b: {}", match_count); } +#[derive(Clone)] +struct PuzzleTile { + pixels: Vec<Vec<char>>, + id: u64, + borders: Vec<String>, +} + +impl PuzzleTile { + fn new(input: &str) -> PuzzleTile { + let mut lines = input.split('\n'); + + let tileid = lines.next().unwrap() + .split(' ') + .nth(1).unwrap() + .strip_suffix(":").unwrap() + .parse::<u64>().unwrap(); + + let mut pixels = Vec::new(); + for line in lines { + let mut linevec = Vec::new(); + for pixel in line.chars() { + linevec.push(pixel); + } + pixels.push(linevec); + } + + let mut borders = Vec::new(); + let mut border1 = String::new(); + let mut border2 = String::new(); + let mut border3 = String::new(); + let mut border4 = String::new(); + for i in 0..pixels.len() { + border1.push(pixels[0][i]); + border2.push(pixels[pixels.len()-1][i]); + border3.push(pixels[i][0]); + border4.push(pixels[i][pixels.len()-1]); + } + borders.push(border1); /* top */ + borders.push(border2); /* bottom */ + borders.push(border3); /* left */ + borders.push(border4); /* right */ + + PuzzleTile { + pixels, + id: tileid, + borders, + } + } + + fn has_border(&self, border: &str) -> bool { + let rev_border : String = border.chars().rev().collect(); + self.borders.contains(&String::from(border)) || self.borders.contains(&rev_border) + } + + fn has_common_border(&self, tile: &PuzzleTile) -> bool { + for border in &tile.borders { + if self.has_border(border) { + return true; + } + } + false + } + + fn border_top(&self) -> String { + self.borders[0].clone() + } + + fn border_bottom(&self) -> String { + self.borders[1].clone() + } + + fn border_left(&self) -> String { + self.borders[2].clone() + } + + fn border_right(&self) -> String { + self.borders[3].clone() + } + + fn rotate_right(&self) -> PuzzleTile { + let mut pixels = Vec::new(); + for y in 0..self.pixels.len() { + let mut linevec = Vec::new(); + for x in 0..self.pixels.len() { + linevec.push(self.pixels[self.pixels.len() - 1 - x][y]); + } + pixels.push(linevec); + } + let mut borders = Vec::new(); + let mut border1 = String::new(); + let mut border2 = String::new(); + let mut border3 = String::new(); + let mut border4 = String::new(); + for i in 0..pixels.len() { + border1.push(pixels[0][i]); + border2.push(pixels[pixels.len()-1][i]); + border3.push(pixels[i][0]); + border4.push(pixels[i][pixels.len()-1]); + } + borders.push(border1); /* top */ + borders.push(border2); /* bottom */ + borders.push(border3); /* left */ + borders.push(border4); /* right */ + + PuzzleTile { + pixels, + id: self.id, + borders, + } + } + + fn flip_horizontally(&self) -> PuzzleTile { + let mut pixels = Vec::new(); + for line in self.pixels.iter().rev() { + pixels.push(line.clone()); + } + let mut borders = self.borders.clone(); + borders[2] = borders[2].chars().rev().collect(); + borders[3] = borders[3].chars().rev().collect(); + PuzzleTile { + pixels, + id: self.id, + borders, + } + } + + fn orientate_left_border(&self, border: &str) -> PuzzleTile { + let mut rotated = self.clone(); + for i in 0..3 { + if i == 1 { + rotated = rotated.flip_horizontally(); + } else if i == 2 { + rotated = rotated.flip_horizontally(); + rotated = rotated.rotate_right(); + rotated = rotated.flip_horizontally(); + } + for _ in 0..4 { + if rotated.border_left() == border { + return rotated; + } + rotated = rotated.rotate_right(); + } + } + panic!("border not found"); + } + + fn orientate_top_border(&self, border: &str) -> PuzzleTile { + let mut rotated = self.clone(); + for i in 0..3 { + if i == 1 { + rotated = rotated.flip_horizontally(); + } else if i == 2 { + rotated = rotated.flip_horizontally(); + rotated = rotated.rotate_right(); + rotated = rotated.flip_horizontally(); + } + for _ in 0..4 { + if rotated.border_top() == border { + return rotated; + } + rotated = rotated.rotate_right(); + } + } + panic!("border not found"); + } + + fn remove_borders(&self) -> PuzzleTile { + let mut pixels = Vec::new(); + for line in self.pixels.iter().skip(1).take(self.pixels.len() - 2) { + let mut line = line.clone(); + line.pop(); + line.remove(0); + pixels.push(line); + } + PuzzleTile { + pixels, + id: self.id, + borders: Vec::new(), + } + } + + fn count_pattern(&self, pattern: &[&str]) -> usize { + let mut count = 0; + for y in 0..self.pixels.len() - pattern.len() { + 'next_x: for x in 0..self.pixels[y].len() - pattern[0].len() + 1 { + for (pattern_y,_) in pattern.iter().enumerate() { + for pattern_x in 0..pattern[pattern_y].len() { + if let Some('#') = pattern[pattern_y].chars().nth(pattern_x) { + if self.pixels[y + pattern_y][x + pattern_x] != '#' { + continue 'next_x; + } + } + } + } + count += 1; + } + } + count + } + + fn dump(&self) { + println!("{}", self.id); + for y in 0..self.pixels.len() { + for x in 0..self.pixels.len() { + print!("{}", self.pixels[y][x]); + } + println!(); + } + println!(); + } +} + +fn is_same_border(border1: &str, border2: &str) -> bool{ + let str1 = String::from(border1); + let str2 = String::from(border2); + let str2_rev : String = str2.chars().rev().collect(); + str1 == str2 || str1 == str2_rev +} + +fn find_corner_tiles(tiles: &[PuzzleTile]) -> Vec<u64> { + let mut counts = HashMap::new(); + for tile1 in tiles { + for tile2 in tiles { + if tile1.id == tile2.id { + continue; + } + if tile1.has_common_border(tile2) { + let count = counts.entry(tile1.id).or_insert(0); + *count += 1; + } + } + } + counts.iter() + .filter(|&(_,count)| *count == 2) + .map(|(id,_)| *id) + .collect() +} + +fn find_corner_product(tiles: &[PuzzleTile]) -> u64 { + find_corner_tiles(tiles).iter().product() +} + +fn find_tile_with_border(tiles: &[PuzzleTile], border: &str) -> Option<PuzzleTile> { + for tile in tiles { + if tile.borders.contains(&String::from(border)) { + return Some(tile.clone()); + } + } + None +} + +fn find_neighbor_tiles(tiles: &[PuzzleTile], search: &PuzzleTile) -> Vec<PuzzleTile> { + let mut neighbors = Vec::new(); + + for tile in tiles { + if tile.id == search.id { + continue; + } + if search.has_common_border(tile) { + neighbors.push(tile.clone()) + } + } + + neighbors +} + +fn find_neighbor_border(tiles: &[PuzzleTile], id: u64, border: &str) -> Option<PuzzleTile> { + for tile in tiles { + if tile.id == id { + continue; + } + if tile.has_border(border) { + return Some(tile.clone()) + } + } + None +} + +fn solve_puzzle(tiles: &[PuzzleTile]) -> usize { + let mut tile_map = HashMap::new(); + for tile in tiles { + tile_map.insert(tile.id, tile.clone()); + } + let corners = find_corner_tiles(tiles); + + /* roate a corner piece so that it fits in left/upper corner */ + let mut tile = tile_map[&corners[0]].clone(); + let neighbors = find_neighbor_tiles(tiles, &tile); + assert_eq!(neighbors.len(), 2); + loop { + /* tile needs to have neighbor at right and at bottom */ + if (neighbors[0].has_border(&tile.border_right()) && neighbors[1].has_border(&tile.border_bottom())) + || (neighbors[1].has_border(&tile.border_right()) && neighbors[0].has_border(&tile.border_bottom())) { + break; + } + tile = tile.rotate_right(); + } + + /* place new tiles left-to-right, top-to-bottom */ + let mut puzzle_field = Vec::new(); + let mut current = tile; + loop { + let mut puzzle_row = Vec::new(); + puzzle_row.push(current.clone()); + while let Some(right) = find_neighbor_border(tiles, current.id, ¤t.border_right()) { + let right = right.orientate_left_border(¤t.border_right()); + puzzle_row.push(right.clone()); + current = right; + } + let left = puzzle_row[0].clone(); + puzzle_field.push(puzzle_row); + + current = match find_neighbor_border(tiles, left.id, &left.border_bottom()) { + None => break, + Some(t) => { + t.orientate_top_border(&left.border_bottom()) + }, + }; + } + + /* all pieces are placed, remove borders */ + let mut borderless_field = Vec::new(); + for line in puzzle_field { + let mut new_line = Vec::new(); + for tile in line { + new_line.push(tile.remove_borders()); + } + borderless_field.push(new_line); + } + + /* merge all tiles into big field */ + let tile_height = borderless_field[0][0].pixels.len(); + let mut merged_field = Vec::new(); + for _ in 0..(tile_height * borderless_field.len()) { + let chars : Vec<char> = Vec::new(); + merged_field.push(chars); + } + for i in 0..borderless_field.len() { + let tile_line = &borderless_field[i]; + for tile in tile_line { + for y in 0..tile.pixels.len() { + for x in 0..tile.pixels[y].len() { + merged_field[i * tile_height + y].push(tile.pixels[y][x]); + } + } + } + } + let mut puzzle_field = PuzzleTile { + pixels: merged_field, + id: 0, + borders: Vec::new(), + }; + + /* search for pattern */ + let pattern = [ + " # ", + "# ## ## ###", + " # # # # # # ", + ]; + let mut pattern_count = 0; + 'outer: for i in 0..3 { + if i == 1 { + puzzle_field = puzzle_field.flip_horizontally(); + } else if i == 2 { + puzzle_field = puzzle_field.flip_horizontally(); + puzzle_field = puzzle_field.rotate_right(); + puzzle_field = puzzle_field.flip_horizontally(); + } + for _ in 0..4 { + let solutions = puzzle_field.count_pattern(&pattern); + if solutions > 0 { + pattern_count = solutions; + break 'outer; + } + puzzle_field = puzzle_field.rotate_right(); + } + } + let total_places = puzzle_field.pixels.iter().flatten().filter(|&x| *x == '#').count(); + let pattern_places : usize = pattern.iter().map(|x| x.chars().filter(|&x| x == '#').count()).sum(); + total_places - (pattern_count * pattern_places) +} + +fn day20() { + let input = read_file("input20"); + let tiles : Vec<PuzzleTile> = input.split("\n\n") + .filter(|x| !x.is_empty()) + .map(PuzzleTile::new) + .collect(); + + println!("20a: {}", find_corner_product(&tiles)); + println!("20b: {}", solve_puzzle(&tiles)); +} + fn main() { - day19(); + day20(); } #[cfg(test)] @@ -2152,4 +2545,122 @@ mod tests { .count(); assert_eq!(match_count, 12); } + + #[test] + fn test_day20() { + let input = "Tile 2311:\n\ + ..##.#..#.\n\ + ##..#.....\n\ + #...##..#.\n\ + ####.#...#\n\ + ##.##.###.\n\ + ##...#.###\n\ + .#.#.#..##\n\ + ..#....#..\n\ + ###...#.#.\n\ + ..###..###\n\ + \n\ + Tile 1951:\n\ + #.##...##.\n\ + #.####...#\n\ + .....#..##\n\ + #...######\n\ + .##.#....#\n\ + .###.#####\n\ + ###.##.##.\n\ + .###....#.\n\ + ..#.#..#.#\n\ + #...##.#..\n\ + \n\ + Tile 1171:\n\ + ####...##.\n\ + #..##.#..#\n\ + ##.#..#.#.\n\ + .###.####.\n\ + ..###.####\n\ + .##....##.\n\ + .#...####.\n\ + #.##.####.\n\ + ####..#...\n\ + .....##...\n\ + \n\ + Tile 1427:\n\ + ###.##.#..\n\ + .#..#.##..\n\ + .#.##.#..#\n\ + #.#.#.##.#\n\ + ....#...##\n\ + ...##..##.\n\ + ...#.#####\n\ + .#.####.#.\n\ + ..#..###.#\n\ + ..##.#..#.\n\ + \n\ + Tile 1489:\n\ + ##.#.#....\n\ + ..##...#..\n\ + .##..##...\n\ + ..#...#...\n\ + #####...#.\n\ + #..#.#.#.#\n\ + ...#.#.#..\n\ + ##.#...##.\n\ + ..##.##.##\n\ + ###.##.#..\n\ + \n\ + Tile 2473:\n\ + #....####.\n\ + #..#.##...\n\ + #.##..#...\n\ + ######.#.#\n\ + .#...#.#.#\n\ + .#########\n\ + .###.#..#.\n\ + ########.#\n\ + ##...##.#.\n\ + ..###.#.#.\n\ + \n\ + Tile 2971:\n\ + ..#.#....#\n\ + #...###...\n\ + #.#.###...\n\ + ##.##..#..\n\ + .#####..##\n\ + .#..####.#\n\ + #..#.#..#.\n\ + ..####.###\n\ + ..#.#.###.\n\ + ...#.#.#.#\n\ + \n\ + Tile 2729:\n\ + ...#.#.#.#\n\ + ####.#....\n\ + ..#.#.....\n\ + ....#..#.#\n\ + .##..##.#.\n\ + .#.####...\n\ + ####.#.#..\n\ + ##.####...\n\ + ##..#.##..\n\ + #.##...##.\n\ + \n\ + Tile 3079:\n\ + #.#.#####.\n\ + .#..######\n\ + ..#.......\n\ + ######....\n\ + ####.#..#.\n\ + .#...#.##.\n\ + #.#####.##\n\ + ..#.###...\n\ + ..#.......\n\ + ..#.###...\n\n"; + let tiles : Vec<PuzzleTile> = input.split("\n\n") + .filter(|x| !x.is_empty()) + .map(PuzzleTile::new) + .collect(); + + assert_eq!(find_corner_product(&tiles), 20899048083289); + assert_eq!(solve_puzzle(&tiles), 273); + } } |