From c9e55ade7d9e3e429d62dde7520e17a419ceb895 Mon Sep 17 00:00:00 2001 From: Andrew Ekstedt Date: Sun, 15 Dec 2024 05:52:21 +0000 Subject: [PATCH] day 15 part 1 --- day15/input | 71 +++++++++++++++++++++ day15/sample1.in | 21 +++++++ day15/sample2.in | 10 +++ day15/sample3.in | 159 +++++++++++++++++++++++++++++++++++++++++++++++ day15/sample4.in | 10 +++ day15/sample5.in | 3 + day15/sol.py | 58 +++++++++++++++++ 7 files changed, 332 insertions(+) create mode 100644 day15/input create mode 100644 day15/sample1.in create mode 100644 day15/sample2.in create mode 100644 day15/sample3.in create mode 100644 day15/sample4.in create mode 100644 day15/sample5.in create mode 100644 day15/sol.py diff --git a/day15/input b/day15/input new file mode 100644 index 0000000..66c7d69 --- /dev/null +++ b/day15/input @@ -0,0 +1,71 @@ +################################################## +#....OOO.#.OO.O.#O..OO.......#...O..O..O....O....# +#.O....O#.....#...O#.O..O.....OOO...O...##.OO..O.# +#..OO#O..O...OO.OO.#.OO..OO....OOO..OO...OO#OO...# +###O#O.OO.O.#.O.O...#.O.O...#OO......O.#OO....O..# +#.O.OOO.........O.....OOO..O#O....#O........O.O..# +#....O.OOO.O##O..O.OOO.O.....#....O....O....O.O#O# +#OO...#O.O..O..OO...O..#.O.O....OO..O.O...OO..O#.# +#O...O.#....................O...#..O.....O.OO...## +#..O.O...#.#.OO.....OO...O.O...O.O...OO.O.OO...O## +#.......O...O.....O..O...##..#O.#O.O.O..#......#O# +#.O.......#.O.O...O..O........#..O.OO.O#.O......O# +#OOO.O.#.O...O..O#O#.#..O.....O.#O...OO........O.# +#O.#..O#.O.#OO.O...O.O....O....####.O.O.O.#.OO#..# +#..#.O...#.#O.O.#OO...O.........#...........O.O..# +#..#...O..O.##O#........#..OO.....O......O...#...# +#..OO.O.O..#.O#O..#........#..O..OO#...O..#..#...# +#.O......#..O....OO..#....##OO..#.OO#O#O..O....O.# +#.....O.O...#O.O..OOO..#O...O.O...O.........OO#..# +#.OO......O.#..#O.O.....#..O...O.OO.OO.#OO..O.#..# +#..O.......OOOO.O#O..O.O.#.O.#.#O.OO.O.O.#.OOO.O.# +##.O...O.O.....O.O.OO...OO...O..O..O....OO.O.O...# +#..O..O..O.O.....O..#..OO..O.#.O.OOO..OO...O...OO# +#.#.OOO.....OO..OOO..OO........O.O.OO......OO....# +#.OO...O.OO..#O.#......#@.......#..OO.O......O.O.# +#.OO...OO.O......OO#....O..O..O#...#O.#O..O......# +#.O...O#.OO..O........OO...........#.O..O.O..#.#.# +#....O..O.....OO...O.#..O..........OO..O.........# +##.O..#O....O..O.......OO.#OO##O..OO.OOO.O..O.O..# +#...OOOO.....OO..O....#..O...O#.O.O.O...O.O.O..O.# +#.OO......O..#O..O....#....O...O.O#...#...OOO....# +#...OO.O.O..OO..O#..#.OO.O.O.O.O......O.O..O.OO..# +#O.O........O.O...O......O#.#.O.O.O....#O..O.O...# +#.....OO....#OO.OO......OOO..O...O...#..O.....OOO# +#O.O..O....O..O...O......O........#..O.....#OO...# +#O#O...O#.O..##....OOO.....O##.OO##...O...O.#...O# +#.O....O.O....O.O..O.....OO#OO.OO.....OOOO.....O## +#.O..OO..O#...O....OO.O...O..O.O....O#.....#.#...# +#....O..O....O..O.O....#..##.O.O.........O.O..O.O# +#.O..O......O...##...........O...##O..O.O.#......# +#.##....O.#O...#......#..O#O..O.......O.O.....O.O# +#.O.OO#.OO#O...O.#..O.......#..O..O...O..O#...O.O# +#...O..#....O.O.#.........#..O.OO.O...O...#.OO...# +##..#.O.O...OOO.OO..O..#..O.O.O..............O...# +##O..O.O..O...#.OOO..O.O#........#.....OO....#OO.# +#..#....#...OO..O....#.#..O...#.O...O............# +#O..#OO.#.......O#.....O.....O.............O..#..# +#O......OO.O....#O..O...O...O.OO...OOO.#.#OO#..#O# +#.O#OO..O..O.O.#.O.O....OO.......O..............## +################################################## + +>v^^<^v^v^>>^>>^^>>^>^^v<>>^v^<^>^<>v>>>>^<>>v<>^^^^^v^v^>>>>v><^<>><^^>>><>v^^>v<<^>>>vv>><>><>>vv><<>^>^<<>>^^>v>^^^^v>vvv^<>vvv^>^v<<<>v<^v<^>^>>v^vvvv^<>v<^^v^v^>^<^>vv<^>><>>^v>>^v>>v>^>>v>v^^>>^^v^^<<>^<<^<^>^<>vv>v>^v>vvv><^<<^v<^^>>>^<>v<^<^<<^>vv>vv<^v<<><<>><vv^^v<>>v^>v>^<^v>^<<^<>^<>^^vv^^>><^vv>^>^v<^^>^^>^>^^vv<^^<>^>^>^>^v<><>v^<<^^><^v>v>^>v^^><>v>v>><<>v^v>^>><<^vvv>>>v^v>^>>v^^v^<^vv>v<<><^v>v^v^>vv^v>v>v<^^<^v><^vv<>vv^^v^>v><>>>>>>^v<^>>^><>vv^><<<>>vv^>v^v<>><^<<>v>><^v^v>vvv>>v>><^>>v<>><^^^^<^^<^^^>v>>>>^v^vvv>^v<^>><^^^>v>>v<>v<^<>v><>^v><><^<<<>v>vv>^v<^<>><^>>vv>>^<^>>^<>^>>>^^<><<^<^>>>^<>v^<^vv^^v<^<^>v<<>^v<^vvv<>v^v>>>v^>><<>^v^^^>><<>^v<><^>^^v>^>^>>>>^>^<>>vv^><<<<^<<>^<>^>^>>^>^^>vv^^<>>>v<^v^<<^vv>^vv^^^<>>^v^<><<^v<>^<<<^>^vv^v^>^^><><>><>^ +>>^><^<><>^>^^v>^<^v^<<^^>vvv>v>^v<>v<>v>>>v^vv>v<>><><>^^<^^^v>^^<<><<<^>>^<<>>^vv<>^>><^v<>^v^^vv<^^vvv^><^^^v<^v>>vvv>^^^v>v<^^v<<>^<>vv<<><<<^v<^v<>^>>^vvv^<^>^><^><>^v<>v<>^v^>>>v>>^<<><^><^<<>><^v^^<>^^v<>v>^^v<><^^>v^v<^>>v^^><<^^^v^vvv<^<>^<>^>>vv<<><<>><>^^><>>>^vv<<^^<^>v^>><<>v^<<^^v<<^<^^<^>><^>vv<<>^v>>>^<>><^v><<^^<^>^v<^v^^<^v<vv^>^^<>><><<^^v<>v^>^^vvv^^<>>^^>^<<>>^^v<^>^>>v>^v>>v<^<^^>^vv>vv^v>>>>^^v^^^<>^v^^^>v^v>^<>^<>>^v>^^><<>v>><>^>v>v<><^v>><><^<>vv^>>^^^>^<^<^v><<>^^<>>v>^^<>^^^<>v>^vvvvv>>^^^>^>v><<^>^<^^^v>vv^^>v^<>^><>>^>v><>^^<^vv>><v>^<>vv>v<^v^<^^v>^><^^<<^><><^^v>v>><^v<>^v>>>><^v<<>>>>v<v>v>v^>v^<>>v><>v>^><>^<>^>vv^v>v>^v<<^^<>><^<^vvv^^^>v>vv>v<^v><<^>v^v^v^v<<>v^^><<><^^vv<<^^^vv<>>vvv>^>>^vvv^v< +v<>^>vvv>v<^v^>>v>>v^^<^>vv<<>>>v^>^^v^v^<>v^^v<>^<>^v<^<^^<^^^<>^>v^^>>v>^v^<^v>vv><<<>>>>v^v^v^<>>^<^>^^>v^<^vvvv^v^<<^>v<^>^v^>^^<^>v^v^<vv^v>>^>>><^>v^^><<>>><<<^^>^<<^v>^^v^>^><^^v^><><^v^<>^^^^>>^^>v^^^^>^^>v>^>>>>^v<><<>><^v^<><<^v<<>>>>v><^>^^^^>><^>>><v>v<<^<><vv>>vvv>vv^<>vv>^>^v>>><>^v^vv>>>v>^^vv^^>^<>^>^^^<>>v>v^vv^<>>>>>>>v>^vvv>>>v<><^<^<^<<>>^<>^>^^^<^>><^vvv>><<>v<>^vv^>>v<<^v<^<><<>^vv^<>^<<^<<<>^^v>>^^v<>vv<<<>>><<><<vvv^^^^^v<<^v^>>>^^^>^vv<>^^>>^v^<^^>v^v^>^>>vv^v><>^v<>v^vv<>><<>^^v>>^>>^^v<^<^vv>vv>v>>^v<^<<<<>>v<^^^>>^><<>>>v^^<<^><^><>^v>v<><^>^<v^>v>>>v^<>^v<><>v>^>>^^>>^^v>>^v^vvv><>^vv^>>>^>><^>^^>v>v<<v<>>^v<>^<>v^^^vvv^>>v><<<><<^^<^<<^v +>v>><>>>>^<v<>^<>^><v>v<^v^v<^vv<<^v<^>>>^^><<<^<>><<^<^^>^>^v<^<^v<^v>v>^<>^<^v^>><>>^vv^>v^vvv<<>vv^vv>^v>^<vvv<><<<><>v^v>^<^<^vvvv><><<v<>^<>>>^<>>v<<^<<<>vv^vv>^vv><^<>v^>>^<>^>v<>v>>^<^v<<<>^>>^<^v^>v<^<<>><^<>>>v<><<<^v>>^v>v<^>^vvv^^>>v^><>^>^>^>v>>v<<^^^^>>^v^v^<^>v>v>>^>^vv>vvv^^>>v^vv>^><^^^><>>v<^^^>>^^v>vv<>^v^^v><>^^vvv>v>>>>^><<^vv^>^^>v>v>v>v<^v><>^<<>^>><^^>><^v<<<>vv<^>v^<<^^><^<>>>>>^<<<<<>vv>^>^v>v^<^vv<>v^<<vv^<<>v>>vvv><<^^<^<<^<<>^^^^^^<>>^>>^>^>^vv<>>v<><^<<^<^>>^>^v<<^>v>v^v<^>><^>^vv<><^<^v^>v><^vvv^vv<>^>v<<>>v^<>v>>>vv<>^v><^vv^>>>^v<>^>v^v<^v<<>>^v^^>><<<<>^<v>^<>><<^v^>^^v<^vv<><<>>><^^<>^<>^^vv<><^>v<<<^^^><>v^>v<<>>^^>^^ +>v<<^<<>><>>>^v<>^v><<^^vv<><<<<^>vv^v>vv^><^><^v>vv^><^>>>>v<<<^><^v>>^<>>>^vv<^v>v<^^<<>vv^^>v^^v^v>v^>vv>v<<^>^^<><>vv^v<^^<^v<^^vv^v>v>>vv<<>>v^^v<^v>^^>>^<<>v>>v<<>>v>vv<^v<>v><^v^^><^^vv<><>^vvvv<^v^^>><>^^^>vv^<>vvv>^v<<>>^<>^<<>v^>>>>><<<>v<<><><<^<>><>>vv^v><^>^^>^^^^^v>^<<<^^>v>v>>^v<<<^^^>^^<<<^^^^^^<<><<^>^vv<>v^^>>>^v<<^<^v<^^v>^v^v<>>^^>^<>^>>^^v>^<^<>v><>^v^<^>v>vv^>vv<>vvvv^vvv^v><^v^vv<^^<>v<<^^v>><^v^<>^^^^>>v>>v^<<^v<<<^^v><^^^^^<^^^><>><<>vvv<<<><>v^^<^<>^>v^^>v>v>>^vv<>^^v<<>>^>^^><>v^><>^<^>v^<>^v^>^^^vvv^><^>^v>^>v^^^^>^<^><>^^<^><><>>><><>^>^^vv<>^^><^<^v><^^vv^>>>>>v^^vvvvv>><^vv<<>v>vv^^<<>^<^^><^<<>vv^v>>^<<^vvv^<<<>v<>^^><>>>^>v>><<>>>><>^<<^<^^<^^^^>^>v^>^v> +^^<<>^^v^><>^<>>v^^<<<>><^vv^^>v^<>v<>vv<<><^v<>>^^v<v^v^>><^<<>^v^^v<^v<>><<<><^<<>>>^><^^<>v>v^><<^><^<v^v^^<><>><^^^^v^<^^^<>vvv<<>^^^v<v^<>^>v<^><<>^^^^<><^v<<>><>><^>v>><><>^^^>^>>v>>^vvv><^v^<>^><>^v^v<<v>vv^v<^v<>vv>>^^v><>vvv>>^>vvvvv^>>>>vv>><>vvv<<v>vvv><><^^v>><<>>v^<<>v^><<<>^>^vv^<>^><^<<>^>v<^^vv<><>>>vv^<^<<^^^^^<<<^>^>vv>v^>vvv^vvv^v<^v<<>^<v>><^>^<^^^^<><<>vv<><<<<><^^^v<<^<>>>v><><>v>v><><>v>>^^>>>>^^v>vvvvvvv<>v^^^<^>>^>^^^v^>v^v^^^<<>vvv<<>vvv>>v<^>v<<^^<>^<<vvv>><><>v>v^>^>v<<>^^v><^^v>^<<>^v>^vv>>>^^^>vvv^>>>^>^>^v<^v^<^>v<>vv>>v^>>>>v>><<^^^v^>v<^v^<<<<>>^<^^<^>^ +^<^<><<<>vv><<^^>v^v<>>>v^>>><<>v^v^^<^v^^vv><<>>>v<>^<>vv^^v<>^><<^<><^>><<^v>^>vv^>v<^^^v>^^>^<<^><^>^^>^><>^^><^v>><<><>>v<^>>^>^><>v>v^v<^>^^<^>^>>v<^>^v>^^^^v><<^>><^v>v^<^^^>^v^v<<^<>>>>>>v<vvv>^v<<<>^^v><^>v^><^<<<^^>vv^>><><>^>>^>>>>vv^^^vvvv<^vv^^^v<^v>^>v<^<><>^<^>><^><><^<^^vv^v><>>><><<<<<^^v^v^><^>v^<^^v<>v>>^v^>^v>vv<<>><>vv>>^^^^<>^<<^^v<<>^^<<<<><>>v<><^>>><><<><>>^>v^>v>>vvv<><<^><>>^v^^v^v^>^<>^<<<>vvv<<>^<><^>^^^^^^<^v<>^^>vv<>^v<>v>^<>^>^^>>vvv<^v^>^<><>v^><^v^>^^^^vv^v>v^<^v>v^vv>v^>^^v<><v^><>>><^>vv^^^v^<^v^>>vv<^>v>^>>>v^^v<><>^<><><^>vv^v><^^^^>>^vvvvv>v^<<^<v>^<^^<>>v>^<>v^^v<^v^>>>v<^v><><<<^v^<>^<>>v<><<<<>vv><^<^^^v^^^^<>>>vv^>^<^<>v^^><<^vv^^v<^^>^v>>>>>^<<><<^^^^<><>v>^><>v>^<^>>v^^<>>^^>>v^^>vv +>>v<^>v^vv<^^vv^v<^>^vvv<^>v>><<>^v>v<^>^^v>^^^>v^>v^v>>^vv<^v^>^<^v>^>^<>v<^^vv>^<>^v<><>>^v^^^v<>>>^v^v>>^>^>^^^v^><>^^^><>^<>vvv><><^^^><><>^v>v^>v^^>^vv<^<>v<<>^v^^<^>>^^<>>^^<<>>v>v<^>><^^v<<^^<>^>>^^^v>v>^>^>^<>>^>^><>^v^>vv<^v>v^^>^^v^>^>^^^v>^>v<^>>^^v<^>>v^<^<<<>^<<<>v>^^^^<^^v>v^<>>>^^>>vv^><>^^<<^^vv><<<^<<^^>><><^<<>v<>v^^vvv<^>>>^^<^^<<>^<^>>>>>^<<^v^v><>v>^>>^v>>v><><^>v>>^>>^v>^><^v>v>>^^<>>>v>^><<<^v>v^>v^v<<<<>>>^>><<^vv<^>>^^^<^v>>>>v<>><>><>^^<v<<^><>><<<<^>v><>v<^>><<>vv>vv^>vv^<>^>^v<>^v<^>^vv<<<^<<>v<>>>^<>^v^>^<^vv<^^v^v<<>^v>v^<^^<>^<><<^vv^<<^v>v^<>>^>>vv<<^<><>v^^>vv<>^><>>>^^>^^^<>vvvv<>v<>>v><^v>><>^vvv<<<^>vvv<<>v>^>^<<^v>v^<>>v><^>>^v^<>v>^^>^>^^^^ +v^^vvv>v>>>>^<<<^v>^><^<^^<^v>v^vvv>^^<>v^^v<^vv^<>>>>>^v^^<<<>>><vv>vv>>>^>^^v<^^v<<<>^>vv^>^^v><><^>v><<^vv^>>>^<<<>vv<><<^<>^<>^<^v>^<>^>>>v>>^^^^v^<>v<^^vv^^^>^^>><><^v<>>>^<>v^^>^vv>><>^<<^v^<^>>>v>><^>>v<^v<>^<^^^^>^>>><^<><^<^><><^<^>v<>v<>^v<^v<>v<^^>>^vvv^>v^>^><^^><<><<><<v<><><<><><^><>vv^<^>^^v^v<^^^>>><><^><>v<^v><<^^><^v>^<^vvvv<^>^^vv>^^^vv>>>>vv^v><^^v>vv^v<<><<^v^<<><>^><<<>>^vv<<<><^>v<<^><^v>^v^^><>>v<^<<>v>v><<><<<^>v<<<v>v>^>>v<>v<<<vvvv>^^^<>v^^<><><>v<>^^^vvvv^^<>^v^>^>>vv^>>>v>v>v<^>><^<>^^<^>^vv^^^^^<<>>^>>^^>v^v><<^<vv<^^<^<<<^v^>^<^v^^<^v<<>^<^>>><<^vv<<<>v^^^>>^<^<>v^v^^^<<<^v^vv^^<^<^v^<^<<><^^>v^v^^>>v^<<><^<v<<^>>^><>>^<vv^ +^>v^vv^v>vv>v<^<^v^><<>^>v<<<<<>v>>>^v<>^vv><^^^>^>v<^v^v<^<^>^vv^>><^^^<>><><^^v^>^<^><<^<>>>v^^vv<><^>v^^^^<>>vv>v<^^^v>vv<>v^^vv^^^^v<>^^>>>^>^<<>>v^>^>^vvvv>v^<v>>v^^><<>v<>^v><>^^v^>>v^>^^<>v>>>^^>><^^>v<^v<^v<>vvv>>^v^^v<^<>v>^vvvv><^vv>v<>><>v^>vv^^^^^<^v<^v^v<^v>^vv>>>>v<>v<^>^><<<^>v>^v^<><^<>^>^^<>^v>>^<><^vv><<<<^^>><<^>^vv>vv^v<>^v<<<^>><>^><^^><^<v^>v<^v<<^><>^<><^<>>vv><^>><>^v^<>v<^^v>^^v^^<^v^vv^>>^^^>^>v^><<>^v^^^^<^^^<<^>>^>vv<<>^v>v>vv>>>v^<^<^^<^^>^>v><><><^v>>^>>>^>^>>v^^v<^^>>v<>>v^>^v^^v<>><><><<^^<><^>^v>^<>vvvvv<<>><>^>v^>^^<vvv^<^^<>^>^vvv>><^^^>^>vvv>v>vv^^>vvvvv^<>><^<>v><>^<<>^v><^v^v<^><>^><><<^v^<>>>^^<^<<^v><<>^vvv<><^<>v<<>>><>^^v<<^<<>><>>v^v<v>>vv<>>^^><^>>>^^^>^^<^><<<<<>>>v> +v<^v>v^><<><^^^^<<>^^>>^vv<<>>v<>^v<^><<^<>vv>>^^><>^>^^>vv>^^v><<>^><^<<<^v^v^v>^><<^>v<^>^vv^^vv^v><<<><^^^<<>>^<>v^><>>v^<>^^v<<<^><<<^v^^>vv<>^vv<><^>>v<^vvv^>vv^><^>>v^v<^<^<^^<<><><^v^v<^<<^<>v><^^>^>^^^^^<<^<^<>>^<<<<^>v^<>v<<<^^<^><><>>>><^^><<<>v<^<<<^^v<^<<<>^v^^v>vv>>v>v^v^^>v<>^^<^^<<>^<<<^^<>^v^<>>v<>>vv<><^>v^v>^v<^<><>^vv>vv^^^^>^v>^^<<<^^^^v<^><>vvv^^>^><>vv>>><<^>^>^>v<>v<><>^^^^^v^>v><<^>^^<>>>v^<><<^>vv^>v^<^v^^^^^<><^^vv^<<<>^<^^<^v<v^vv^v<<<<>vv<^v<^^^^<>>^>>^<>>>^v>><^v<^<^><<^^><<>^^<^<<>v>^>v<<<><><^>v>vv^vvv^<>^v<>v>^v^vv<>^>^v<>^<^^v^^^<^^>v^^><>v^><^v>>^>v^^^v><<>vv<^vv^^v^<>^vv<^v>>>v><>^v<^>>v>^vv^^^^v^>^^>v<><>^^<^vv>^>v^>>>^>^v>^v><> +<^vv><<>^>>v^v<<^>^^>v<<^v<^>^v<><^vv>^v<vv<>v<<<<>vvv<<^^<>vvv<^v^>>vv^><<>v<>^v>^<<v<^<^<^v^^^^^<><<^v^v><^>^>>v^v>v^v<><<^^^>v^^>>><<>vv>^^<^<^^v>>vv<<><^<<>v>^vv<<<^^>^<^vv^<<>>vv^^v>v>^<^v^>^>>^v<<^<^^>>>>vvv>><<<><<^^^^>>><>>>>^v<<<^^^<^v^>^^>^v<>>v<>>^>>v<><<^><<^>>>>v>vvvv^>>><><<v><^v^<>vv>v^v<^vv<^<^<>^><>^v>vvv^<<<>><^>v<^<<^^v^^<>>>v>v>^<^<><^^v>vv>^><>>>>vv^^<^^vv><<>^<^v<>v^^^><><^>v><^<<>^^^>^^><<>>vv>^v<^v>>v<^<^><^>><<<^>^v^v^<>>^><<^^<>vv<^>^vvv^^>v^>v><^v^vv<>><<^<><^v^<^<^>v<^v<>^v>vv^>>vv>^^<>^vv>>v<>v<<<>^v<^v>v>>^<>^>v<<^v<>^<>v<^^^v>>v<^>v>v><>v^^<>v><<>><<^vv><<><>v^v>><>><>vvv>v^^<^vv<^^<<^^>vv<^<>>^<^>^^^>><^^<>^<>v^v<>v<<>v>^<><<^<>><^v<^v>^^><<>><<><<><^v +<<>><>><<<>>>v<<>^^<^<<>vvv<^>>v^v^><>>v^^^^v<<<^<><<^v^><v^<^^<<^<<^v^v<>^v<>>v>v<>^<^v>>v<<^v^v>^v<<>^v^<>>^<>>v>^^^>^v^>v^>^><^>vv><><><^>^<>^>v>v<>^v<<^>>^vv<^>>^>^><>>v^<^><>><^^^>v^vvvv^>v<>><<^>v><>>>>v<<^<^<>^>>><<>^<>><^^v<^vv><>vv><^<<<>>^^<>^^v<>^>^>^^v>^vv^<>>vvv^vvv^><>><^>>^>^>>^^^v<>^>^^v>>v^v>>v<>vv><<^vv<>>^vv>>><^v<>^><^^<<>^vvvv^^^^>v<^>>><^v^>^v><v>>^<>>><v<>v>v>>vv^><<<>^><<^>>>><>^^^vv<<v><>>^v>vv<<^^^<^<<^v^^vvv>><<^^>^vv^<<<^^>^^^^><^<^^>v>^^<><<<>^<<^<<>><>>v>vv<^^v<>><^>>>>^^^^^^<><>><^>^>v^v>><<>v^v>^^>^<<<^^^v^><<^v^>>>v<><<<<>vv>v^^vvv>^><^vv>><^>>>v>><<<^^v^^v>^v^^vv^>v><^v>^>^<>^v<>>v>>v>vv<^v<^<>>><<>>v>>^v>^v^vv<>><<^^><>v<^<^<^>><^^v>>v>>><>><v<^<><^^><<^><>vv<>^<^>^v<^<>>vv^><>><>v>>>^^<><><>>>><^v^<^v<^>>vv>v>>>>^><>^v^>><><^^<^^<><>>vvv^^>>v<^>v>^><^v^v<^^^<<<^<>^<>>^^v<^<^>v^^<<^^>^v^^>vv^v^vvv^v<>^>^v^<>><<>^^>>v^^v>vvv^>^v^<^><>>^^><^^<<^^v>><<<<^v>^^v^<<>^v>^v>v^v<^v>>v^^>^><^v^vv>^<>>><<^v<^^v>>^>v>v><<^>v<^>>^>^^>^>^v<^<<^^v^^v<^>>vv^^v<><><^v^^>v^v>v><<^>>v<>v<>^>^^^v>^<<><<>>>><><>>^v^v><<<>v<vv><<^>^v<<><<^><>vv>>^v>>><>v^v>v^<<>^v^>><>>^v<<>>><<><v^^>v<<v><>><>v^v^<<<<^<<^>>^>v^>>^v><^<^v^vv>v><>><<>><<^^>>>vv^^>>>v<^v^<^v<>><^<v>>^v<^^v>v^v>vv><^v>v^>^>^^>^>><<>>>><^^<^^v>>>^v^v>vv>^<><>>^<<>^v<<<<^^^v>^><>>^v<^v>v<>^^<>>v>vv^>^^>v<<>>v>v<<>^>>vv>v^>><^vvv>>^>><>v<<>>v<^>v<^^><^v>vv^><<^<^^<^<<^^<^^^^v^v>v>>^>^v^v<^^v><^^^v>^^<<<^>v +^v<<v><^v^>v^>>v^>>>^vv>>v><>>v^^^^v^<>^^<<><<^^>^><^^v<>v<^^^vv^v>v>v><<<<<^^^<>v>><^>>^v^><>^<<>^^v^^v><<^>^<>v>^^>^>>>v<^><>>>>>vvvvv<^^v^^<>>>^<>vv^<>v><v<<^^><^>^<^^^v<^>>vvv>v><<<^v<<><^v^v<>>>v>>v^>>>v<^<^^>>^v<>vvv<<>>>^^^>^><^^^vvv^v>>>v><<<<^^^^<<<>^^>><>v>^^<>>v^^^^<>>>v<^>v><<<^>^<>v>v>^v>v^><><<<>vvv>v^<<>^>^>^v^^>^^^^^><<^^<>>v<><>^<>v^^^>><>^>^v><^>><>^>vvv^>>>>^v^>>>v<>>>^^v^^v^<^^<>vv^>^><^v^vvv><<>^v^^vvv^^v<^v^>vv^vv^<>^>>^^>v^v<><v<vv<<>^<<>>^>v>>>><^>^>>^^<>v>^v><<>v<^>>^^>v^>^v>><<><>v>>>><>vv>>vv>>^<^>^><^^v^^v<<^^<>^v<<>><<<>v<>^v^<>^<>^<<^v<>^^><>^>^<^<>>^^^>vvv>^^>^><>^^^<<>v><><>^v^^<>^v^>>>>^vv<^>><><<><^vv><>v>v^<>>>^^><^><^^^>>^v^<<^v>^><><v<<>v<< +>>^^><<^><^^<^>^^vv^^vv^>v<<^^^^v^v^>>>><<^v<>>>><<<>>v^<^>^^><<^<><<>^<^v^vvv>v^^^v<^vv<^v^vv<^>><>^^v>v>^<>v^<^<^^<>v^^<>^>v^<><^>^^vv<>^v<^v><<^^>^<<><<<<<<^v>v><>^><<^<<^<>>^^<^<<>>^v^v>^v^<>^^v^>v>>^^^^>>^>><<^^v<^^>^v^^>vv^<<^^^<<^>>>>vv^<>>^>><<><<>>>^vv>v^>>>><<^>>v<>v<^>^v^v^^>>^^<><<^v^<<^>vv^vv>^v<^^^^^v<^>>v<^v>^^<>vvv>^^<<^>v^<>v>^^><>><<^>^^>^^vv^^<^<^^v><<^^<>^<<>^>^<^^v^><^vv<<^v<>^^>^<^^^v^<^vvv^vv<<>>>><<>^<^^^<<>v^<^>^^^><<^^>^v<>>v<^^^^<^^vvv<<<<^v>v^^^<^>v^^<^<<<^vvv^<>v>^^>^>vv^<>>v><><<<^v^>>^^<>>vv<^v^>vvvvv>>^>v>v^><<><>>>vv^v><^<^>v>^>v<^<^v^v^>^^><^^^<>^><^^<>v<>v>v><<^^>>>vv^<^^<v><<^v^>>>^vvv>vv<^<<>><^<<>><>^><^^v>^v>vv^v^^^<^<>vv><>v>>vv<^v>v^>><^^>^v^>v^<^^^^>>v^v^^^>^>v>><<^<^><>v<>> +v<^^vvv^^<<>^>v>v>>^^><^>>^<^vv>^<>>>><><>vvvv>^v<>vv^v>^^><<>v>v^<>^<<<>>vv<<>>>><<>^>vv>v^^v<^^^><>>>>^v<>><^vv^v^>^vv^>v>vv^<<>vvvvv>^v^<^><^^>v<><<<v<^v>vvv^v^<^<>v^^v^^<^^>v<>vv><><<><^<>v^vvv^>>v<><>>v>^v>>^>v<<v><>^v<<<><>^<>v^v^v<^<<>vv>>^>^<><^v^<<^^><><^^^^<<v><v>vv^<^>v<><^vv>v^^v>v^>vv>>><^>vvvv><>^>^>>^>>^^v<^><><><>>vv<>vv><^v^<^>v^>vv^v^<>>^^v><^><>^<>v<<>^>^^>>^>v<^>>v^<^<>^^<^^<^v<^^^>^^^^^v>>^v<^<^^^^v<^>^>^^^vv^>^<<^v^>>><><>>^^^>^^>>^^<>>vv^><<<^^^>>>v>vv^>vvv^<><<<^>>^^v>>^><>>v>^^^^^<<><><^>vvvv<^>v^^>>^v^>v<^>^^v^<^v^<^<^><<<><^v^>v>>>>^>^^vv^>^^>><>>v>>>>vvvv<^<<^^>^<<^^v^^<>v<^^>^v><<^^v^vv<^<^<^<>><<>>^<<<<>>^>><<<<^<^^^><>^^v<><<>^v^><^^<>v^>vv<^vv^<>v^>v>^>><>>v><^v<<<^^^<<<^<^^<<>>^<^^^> +^v<v>>><^<><^^>^<^<^>>v>v>^<<^<>^>><^^>>>v>>^vv<>v>>><<<^<^v>v^>v^<^v^<^><>^v^v><^vvv>^>v>>v>^vv>^v>v<<^<>^^v>>v^vvvvv><^^><v>v>^<>v^>^^^<^<<>^>^><<^>^^><^^<^^<<>>v>vv^<<<>><<^v^^v>vvvv^<<^v<<^>><><>^<>>>^><^v^^<^^<<^<^>^>v^^>vv><<^>^v^^<>v^>^vv<<^>v^vvv^^>v<><^>v<^v>>>v^<^v^<>>><>^<<^vvv^^<>^>^>>^^<>v^v>^<<>vvv<<>^><<^<<^>><^>^^vv<^>vvv<><>v^<>^^vvvv>vvv<>^>>v>><^>v^><<^^<>>v^vv^vv^<>^^vv<^>vv>><<^>>>>>>>v>v<>>>v><v>v^^^>^^vv>>vvv><^>>^^^vv<>^<^>^^>v<^^^>v>v<>v<>v<>^v<>>^vvv>^>><>>v>>>vv>^<>v^v^<>><^v<<>v>^^<^^v><>vv<^v>>>vv><<>>v>>^^<^>>>^v>>>v^<>v<>v^v>v>^^vv^^><^^>^^v>vv^>^><>>^<<>v^>>>^^<><^^><<^^^^>v>^>^v^><>vv><^<>>>^^<^>^<<^^^^^<><<>^v<<>vv^^<>><<>^<<^<><>^v>^^<<>>><><<>^^^v>^^>^vv< +^>vv^>>>v<^^<<^v><<<^v<>vv<<>v>^v<>>v^<>^>v>vv>vv^v>^v^^vv<<^vv^^v^v<>v<^^<^^<^v>vvv>v<><>>v<<^<<^<>>^>^v<^v^v^^^^>v>><><<>v^><^<>>v>^^>^<<<<>>>v<>>^<^^^<>^^^>^^>^>>vv<<^^^^>^<^>^v><<>^><<<>^>>><>><>>><<>>^<^^<>v>v^<>vv>^>^<<>^^<>^v^>^>vvvv^^^^>^>vv<<>^><<^<<^><^v^<>>vv>>>^vv<^>v<^<><v>^v^^>>^>>>^>>vvv<^v>v^>v>v>>^>^>^<^><><^<^^^^^>><>v<>v^<^><<>^v>>^<^vvv>^>v^<>^^^>>v><v<^v^^<^vv>v><^^><<^v>^^^<^v>>>>v^><^^v>^^>>^vv>>v>>>>v<>>>>v<>><^v^^<^v^>>>v^<^v>v<><<^v^^<>^>>^>><>v><>^v<v^vv<<>><^^^<<>v<<^^v>^^^^>>^^^>>>>>^<>>^>^vvv<<^v<>^v^^<^<^>^><<<>vv>>>^^<>>^v^^>v>v>vv<^>^<^vvv>v^v<>v^v>>>^vv>>>^<>>v^>v>^^^v>^vvvv><^^<<>v>^vv>>>>^v^>^><<>^^<>v>><^>><^>v<^<>^<^v>^^>^<<<^><>^><^<>>v^v^^ +v^>v<^v^<<>>^^>>>v><^v<>>v^>^^<>^v>vvvvvv>^^<<^^><>vvv><<^<>v<<><^^<^^>><>><^^v^^vv>v>>v^v<^>^><<^>v<<<<<><^>^><<>vv^v^<>^vv^<>^>>>^^<^v>>^^>><<^>^>v^^^^v^^vv<^>^^^^<<^v><^vv<<^^<^v^v<<^>v><><<^<<>v^^>v<^<<<>^v>v<>>^>^^<^>^^>^<>>^>v^<>v<<>>^v<^v^v>>^v>v<><^>^^>>>^>>^>^^v>^<>>vvv>^<><^<<>^^^>>^<<<<<^<^^<>v<^^v>^>v^>vv<<<^^^>><>>vv^v^^>>v<^<<^^^<<<>>v<>>^<^<v<>>v<<^>^vvv>^>^^vv<>^v<<>>v<<^<^^vv^^<<>^^v^>^vv>vv<>v<>^v<<^^<>>><^^v<v><<>>^>^>v<^v<>^>>v^v<^^>v<^<<<><<^^><>v<<^<^vv>^v<>vvv^><^v>>>^v^vv^^<^><<<^^^>vv^<>>v>^>v<^^^^<>v>><^^^>v^v^^^<^v<^v>^>^v>><<>vv>v>^^>^vvv^vvv^<<^<^^^<^v>^<^^<<^>^^>>vv<<<>>v>v<>^<^<<^v<^>>>vv<<^v>^^>^vv^>><^<<^><^<>vv^^<><><>^<^>>><<^>^><><>>v^v^<^>v@.O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move <: +######## +#..O.O.# +##@.O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move ^: +######## +#.@O.O.# +##..O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move ^: +######## +#.@O.O.# +##..O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move >: +######## +#..@OO.# +##..O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move >: +######## +#...@OO# +##..O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move >: +######## +#...@OO# +##..O..# +#...O..# +#.#.O..# +#...O..# +#......# +######## + +Move v: +######## +#....OO# +##..@..# +#...O..# +#.#.O..# +#...O..# +#...O..# +######## + +Move v: +######## +#....OO# +##..@..# +#...O..# +#.#.O..# +#...O..# +#...O..# +######## + +Move <: +######## +#....OO# +##.@...# +#...O..# +#.#.O..# +#...O..# +#...O..# +######## + +Move v: +######## +#....OO# +##.....# +#..@O..# +#.#.O..# +#...O..# +#...O..# +######## + +Move >: +######## +#....OO# +##.....# +#...@O.# +#.#.O..# +#...O..# +#...O..# +######## + +Move >: +######## +#....OO# +##.....# +#....@O# +#.#.O..# +#...O..# +#...O..# +######## + +Move v: +######## +#....OO# +##.....# +#.....O# +#.#.O@.# +#...O..# +#...O..# +######## + +Move <: +######## +#....OO# +##.....# +#.....O# +#.#O@..# +#...O..# +#...O..# +######## + +Move <: +######## +#....OO# +##.....# +#.....O# +#.#O@..# +#...O..# +#...O..# +######## diff --git a/day15/sample4.in b/day15/sample4.in new file mode 100644 index 0000000..2e477d9 --- /dev/null +++ b/day15/sample4.in @@ -0,0 +1,10 @@ +########## +#.O.O.OOO# +#........# +#OO......# +#OO@.....# +#O#.....O# +#O.....OO# +#O.....OO# +#OO....OO# +########## diff --git a/day15/sample5.in b/day15/sample5.in new file mode 100644 index 0000000..ea57135 --- /dev/null +++ b/day15/sample5.in @@ -0,0 +1,3 @@ +####### +#...O.. +#...... diff --git a/day15/sol.py b/day15/sol.py new file mode 100644 index 0000000..26696c7 --- /dev/null +++ b/day15/sol.py @@ -0,0 +1,58 @@ + + +def parse(file): + map = [] + for line in file: + line = line.strip() + if not line: + break + map.append(line) + moves = "" + for line in file: + moves += line.strip().replace("<","<").replace(">",">") + return map, moves + + +def solve(file): + map, moves = parse(file) + map = [list(x) for x in map] + for y,line in enumerate(map): + if '@' in line: + x = line.index('@') + cur = y,x + + print(moves) + for m in moves: + next, ok = move(map, cur, m) + cur = next + print(cur) + t = 0 + for y,line in enumerate(map): + for x,c in enumerate(line): + if c == 'O': + t += y*100 + x + print("".join(line)) + print(t) + +def move(map, cur, m): + if m == 'v': d = (0,1) + if m == '<': d = (-1,0) + if m == '>': d = (1,0) + if m == '^': d = (0,-1) + + n = (cur[0]+d[0], cur[1]+d[1]) + c = map[n[1]][n[0]] + if c == 'O': + _, ok = move(map, n, m) + if not ok: + return cur, False + elif c == '#': + return cur, False + + map[n[1]][n[0]] = map[cur[1]][cur[0]] + map[cur[1]][cur[0]] = '.' + return n, True + +solve(open("sample1.in")) +solve(open("sample2.in")) +solve(open("input"))