From bc585eec71ddd51bae2ad0d7a1685aaa3350f4d9 Mon Sep 17 00:00:00 2001 From: Andrew Tomaka Date: Mon, 16 Dec 2024 00:27:18 -0500 Subject: [PATCH] Day fifteen --- 15/input | 71 ++++++++++++++++++++++++++++ 15/main.rb | 136 +++++++++++++++++++++++++++++++++++++++++++++++++++++ 2 files changed, 207 insertions(+) create mode 100644 15/input create mode 100755 15/main.rb diff --git a/15/input b/15/input new file mode 100644 index 0000000..8dc4ea4 --- /dev/null +++ b/15/input @@ -0,0 +1,71 @@ +################################################## +#.#...O...O..#O.O...O..O...#....O...#O...O...OO..# +##OO.....O#....#...O..OO.OOOO.O#......O...O......# +#..........#O#...O..O.O......OOO#......O#.O.OO...# +#........O..OO#...#O....O##O...O....OO.#.O.OO.O..# +#O..O..##O...O.O.O......OO.O...O.........#..O...O# +#..O...#..O....O.O..O#...#.OO..O....O.....OOO...## +#..O.O.O.O..#...O.............O...#O.O.O..O.OOO.O# +#....O............OOO.O..#.#..#..#...O.OO.#....O.# +#.#.O.O.#.OOO........O...OOOO#......OO.#O..#.#O..# +#.O....O...............O.O.O.OO..OOO..OO#.O##O..O# +###.OO.......O...O.O..O..O..O.O.O..OO.O.OO....O#.# +#...O.O...#.O..O....O...O.O.O...O..OOO.........O.# +#.O....O...........O.....OO..OO#..OOO....#...O..O# +#....OOOO.O.#...#....#............O......OO#.O.O.# +##OOO.O...O.O..O.O.....OO....#....OOOO...O.O....## +#O......#.O..O...O...O..O.O..O...OOO#O.#.O..O....# +#.OOOO.O......OO.OOO....#.....O.O.OO.......O...#.# +#..............O.O....O...#.O.......OO...........# +##O..O.#O.....O.#.O..O#...O..#.O....O#.O.O.......# +#.O.#.OO.....O..#....O.O....O....O....#..O##.O...# +#.##.O.O.O.OOO.O.O.........OO.##.O...O...OOO..OO.# +#O#.##.#..##.#......O...#O.O.O..#..O.OO.....O..OO# +#O....#.##....O...O.##OO.O..O..........O.....O.#.# +#O..O.#O...O....O..O....@.OO...O...O...O..O.O..OO# +#O.OO..O...O......O#.##OO.#..OO.....O..O.O.O...O.# +#..O##..OO..OO.O...OOO...O...O..OO..O.OOO...O....# +##..OO..OOO.....#OOO.O..#O.O.O..OO.O.OOO..O..#OOO# +#O.##.##.OOOO..#.OO.....O...O.#OOO..O..O.#.O.OO#.# +#..OOO.#.O..O....O#..#.OO..#.O.O..OO..#O...O...#.# +#..O.......O.....O.O..O.O#..#...#..O..#.OO..O.O..# +#O..O..#.#O.O..O..O...O...OO....O.O.OO.O.O#....#.# +#.......#.O...O..#...O.O.OO..O.O.O...#..........O# +#.OO....O.OO#...O..O.O..O...O..OO..OO.O...O......# +#O.O.O...O...OO.O.OO.OO.OO.#...O.O.....#.O.O.....# +#O..O.O...O..#............O.#..#..O.OO..O#...O.O.# +##O...O......O....OO.O.....O...OO.O..OOO..OOO...O# +#......#..O.OO..#O...OO.....O..OO...OO.....O.OO.O# +#...#.O.#.O..O..#...#.......#...........O.O...O..# +#.O.O.....OO..OOO...O..O.O..O..#..O###.O.....OO..# +#.O.....O.#........OO.......O...O....#O.....OO#O.# +#O#OO.....O....O..O........O..#O#.OO.O..O......O## +#...#...O....O.O.O.OOO......OO..........OOO...O..# +#.O.O.....OOO...#.O...OO#....O....O.##O..O...O..O# +#...O.......O#.O..#.O.OO......##O.O..O..OO..O....# +#....O.....O.......#.OO...O..O.....O.O...O..O.OO## +#..O..OO#O#..O..O.......O..........O.........O...# +#....O..#.O........O...#OO...O..O.O...O...O#.....# +#.....###...........O..O....O........O.....##O..O# +################################################## + +><><>>^v><^>vv>v>^v<>^v<^v>>v<^<>v<^>^^^^^v^v><<<^^v^vv^^>^>^v><^<>^^>^>vv<>v><>>^>^>^vv><>><<^>^>^v^^>v^<^^>^<>^v^<>v^^^>>>>^<^^vvvv>^v<>>v>^>>v<<v>vvvv^vv<<^^^>^><^^v>v>^^>^<^vv<^v^v>v><<>^<>^v<>><<^^<<<^v<^vv^^^^>v<<^^v<^<>><>>^^<>^>>>^><<<^><<^^^^<<^^>^vv>^><>^<^<^v^<><<^^>v<>v^>>><>^><<<<^^<^<<<v>vv>>v^><<<^>vv^>>v^<^vv<><><<^<<^v>vv<^^><>>>^^v>>>^v>>vv^v<>^<<>vv><><^v<>v<>^>vvvv<>>vv><>><^v<<>^>vvv>^vv^<^v>^^v<^>>><<<^^<^<^^^^<<>^^^>^>^>v<<^^^>v^v<>^^>^^vvvv^>^^><<><^^>>^><v<^^^<^v<<<^v^>>^<vvvv>>^<>^^>^^^v<^>v<^<^v>^<^<>^>>^^v<>vv>>^<>v^^^^^^>^vv>v<<>>^v>vvv>>>>v><>>^v^<<^>v<^^><^v>v><^<<>>v>v>>v>v^><<>v>^^<>v<>>^^>>v^>^v^<>v><^^>>vv>v>v<>v^^^<^>^^<>v<><<><^<<>^>v<><<<<^v^<^^v< +<^<^^<><>^<>^<^v>>>^<<>^>>v^v^<v<vv><<>^v^<>><<>>^^^^<<^vv>><><^^^<<>>>>>>>v<>vv><vvv^vv^v><^<<^v<^>v^v>^>>v>><><>vvv>>>^v^<<>^>^<>^><^>^^>>v<^>vv^^v<>>>>>v^><^>^>v>v>v^^<^^><><>>v<>>^>v^^>^><^^>v^>v^>v<^v<^^vvv>>^>v>^v^^>v^><<^^^<>v><^^v^v>^>^<>^<<>v<^><><^>^v^>^^vv<>v>v^v>v<>v^^v^^v>v^<^^v>v^>^<<>>^v>vv<>v^v<>^^v>>v<<><>>>^vv>v>>v<>vvv^>^<<<^>><<>^>>^>^v><>^^v^<^<><>vv>v<^^vv^^>^v>^v^>>>^^>vv>vv<><^>>^><^<>v^^<<^vv^><>><<>>>v^<><>>^v>^vv<>v<^>v^^<<<^^>vvvv^^>>><^v>^v^>v>v^^v>^v<>v^^vvv>>v<<^><^^vv<<>^<^v<<<><<>^v<>vvv>^^>>^>^>>^>^>vv>>^>v>^v<<>vvv^^<<<><<><><><^>v^>>^>^>>^v^<<^<^^^v^^<<^<^vv<^v<<^>^><>^^v<>>^>>^>vvv<>v>>>^<^^vv<<<<^<^<^><>v<>v<v><^v>^<^^^^vvv>^^vv<<>^>^<^^>>v>>^^vv^vv>^>><^^>>^v<^<>v^>>>vv<<^v>>^v>^^>v<<<>^>v^<>v^>^^^v<^>vv>>v<><>v^>>v^<<^><vv<>^><>>^<<<>^^<><>v^^<<>><>v><>^>>^v^<^>^<>v^v>v>^v^><><>><>vvv>vv>^<^<^<<>^v<<><<^v>^>>v<>>vvvv<<^>^><<>>^^v<>^^v>v<<v<<<^vvv>>v^<<<>v<^<>^>v><^^<^<<>><>>>>vv>><<^<>^>^^^^<>v^v^<>vv^<^<^^vv^v^>^v>>v><^<^>>>><^>>^>>^v<<>>vvvvvv^^^>v^>>v<^v>^^><>>>v^v>^v>>^>>^><^^<<^^^^><><^^vv^><><>v^^>^^<<^^^<><<>v>>vv^^>^^^v^v^^^><<><<>vv>v<^^>^<<<^><><^v^<^vv<^^^v<>^>>^<^>><><^vv^^>^<^v>^>v^v>^<>v^v<^>v>v^<<^v<>vv^v><>v>>v^<^v><^<^<>>>v<^>^vv>>>v>v<^^vv^v<^vv>^v>>v>^<><^v><<v>>v^v^vv^<><<>>^v^^vv<<^><^v^^<<^vv^^<<^>^>>v<>^><^^v^^^>v^<<>^^>>v<^vv<>^^vv^^v>>^<>v<>>^><<<<>^<^v>^>^^>>v>v^v<<<^v>><<^^<<<^^v<>v<^v^>^^><^^v<^>v>>>>>^<<^<^v>>v^>v^>^vv>^v>v^vv^<^^<v>>^>^<>^^^<^< +>^vv>><^^>v^^v<<^^>>^>vv<^<>v^<<<<^<<<>>>^v>^>vv^>>><<<>vvvv<^v<^^v^^^vvv^><<>v>v^<<^^^v^>^>v^^<>>><^v<>>><>v<>^v>><>>^><^vv^>v<^>>v>><>vv^^>^^><^<<>^>v^<><<>v^^vv>^<^v^>>>>v>^vv>^<>^^>^><>v<<^v^>^<>vv^^^>vv<>^v>^>^^<>><>^v<^^>>><>v<<<^^<^v^<<^>vvv<^>>^v<<<^>^><^v^^^><<<><>>^v<>^<^>^^v^^<<>^v<<>v>^v^v^<<<<>v>^v^^><<>><^>^<>v<<<^<>>^v>vv>v^v>v>><^^vv<>><>^v^^>^^^^^<v>^v>v^v>>>>>>vv<v>^^<<^vvv>><^<^>vv>^<>>vvvv<>v>>v><><>v<^><^<^<^v>vv^^^<^v^<<<>^^>>^<^<>>>vv^^vv^>^>vv^>>v>^>>>^>v^^^v><>><>^^>v<^^>^^v^>^<<^<>>>>^vvv<>>^^v^>^^^v<^^>>^<^^<>^v<^>>^<>>>^><<>v^^>v>>>v^vv>v^>>v<^v^^^v^<^v<^>vv<>v>>v^v>^^vv>^v<^^<>^^>>^<>^<^^>vvv^>>>><^^vv>>^<<>^v^>vv<<^vvv^>v^>^^<^>>><>>^v>^<^v<^v><<><<^>><><^><^^^<^>^^v^v^<<^v>>>v>><^<^^ +v>^^<<><>vv^v<<<>v>vvv>>vvv>>^v<>v^>v<<>^<^>>v>>>vv^>^<<^^^^^>vvvv>^v<<^>^^^>^vvv<>v>vv<^^v^>^>v^^>>>v^^>v<>^^v>v^<<^^^vv^<^>>^<^v<^<>>v^^^vv^^^^<>v<>>^>>v>^v^^^>v><v^v>>>>v<<<<^v^vv<>^vv>>><<<^^^>>vv^^>>>vv^<>v^<^<>v>>^>>v<^>>^v^v<>^<<^<^^>><>^>v>^<>>^v^^>>vvv^^^v^^>>>><<>v<><^v<^^>><<>^<>vv^>^<<^^^><^<<<^<^v^>v^^vvv>><^<^<<>v^^>v^><^>^^v<<^<<^vvv^^>^^vvv<>>^v^vv^>^v<<>^>v^>vv>^<^>^^>vv<>>^^v^<>^>>^>^<^<>^<>>^v^><<^v>^>>>^v>^^>>><<>>v>^^^^>>^v<^>><^^^vv^>^vv^>^<>><<^>>>>>>vv^^>v<>>v<^>v>v^^v<>v<<>><^>>v^>>vv<<>>^>v^v<^<^^^<>v^<<^><>>^^v^^^v>>^^v><<>^>>^vvv><^^<<>vv<>><<><<<^>><^^^v><<<>^^>^>vv^<<<><<^vv>^v<<^>>^<>^<>>^^<<^^><^><>^v^>>v><><<>^>>v>>>^<>^>^ +vv><>^><^<v>>v>v^^v><^>^^v>vv><^>^^^><<^><>v^>v>^<^v^<>^>v><>v>>^^>v<<>v><>>>^v^v>>>><^v<^<<>>^^>>>vv><><^<>^<^^v><^>^vvv>^>vv><><<>v^v^<>v<<^v^^><<><><^^<^vv<><<^<<>^<^>^^v<<^<>><>^>^vv>^^v>^vv^v^<<<>^vv^>^<^^^^<>v<<<>^<>>v><^^^>v^^v>>>v<^v>>^>>vv>v^v>vvv<>v>v>><><<<<><<^><^v^v^^^>^>vvv^^^^^><<^^^v^^>^<>^^^vv^^<^<>v^v^^^<v<^^><^<><<^v>v<>^<<^>vv^v<><<<>^v<<<<^>><<^^<^v>>>^<>><vv^<>^>v>^v>v><<>>v^<^^><<^^<>>v>v>^v>><^>>>vvv>>><<<^<>>>^vvvv<<^^v^v>>v<^v><<^vv<<<>v^vv^v^^>^v>v><<<<<^v><>v>^v>>^^v><>vv>^vv<^^^^>><^<><v<^<><<><^<^><^<>^>>^>^>^<<>>^v><>^<>^>vv^<><^^v^v<<>>>^v>v>v>^v^>^v^v><<^<^v^><^vv>^v^>>>vv^<<>>^>^^>>^>><>^^><<>vvv>^v>>^<^vvv<<<^^v^^^>^<^>v^ +^><^v<>>^<<^vv^<<^^<^^<><>>^><>><^>^v>>v^v>v><>^vvv><<^>^^v^^>>v><^v<vv^v^>>>>^vv<^^v^^v<>v><>vv>^v>v>^v<vv<^^<<>>vvv>v^<^<>^>^^vv^<^v>><^v<<>>^vv>>v^>^^<>v<^^^>^>v^<^^^v><^vv^>>>^><<><<>>vv>^v>v^>v>^vvv><>><>^>>>^<><^>>>^v^>vv><><^<<<>>><>^>v>v^^^v<^^^v>^^v>v>^<^>vv<<>>v<^>^v<>>>^^^v><<>v^v>v<<^^v^v>>>>^<<^v><^v^><^^>><<<^^^>^^<<<^>vvv^>><<><>v^vv<>v^vv<^<<^<><<><^^<>>>^<^>v>^<>^>^v^^<v><<^v<<^>^<>^^><<^v<^^v>^^vv^<<><<>^^v^^>>>vv<^^<^^^>v>^>^<<><<^v^>v^>^^v><^^>^v^^>v<>>^<<<>vvv<^v^^v^^^<<<^>v><>>v>>v>vv^^>vvv^v<^v<>^^><^<><>^^^<>>^v>^vv>^^^^>^v^>v>>^v^v>v<^<^>vvv<<^^v^vv^><<<<>v><<<^><>^<>>>>>v<<^^^<>^^v<^^>^v<<^><>v^<<>^<^vvv>v>^<<>vv>v^<<^vv><>^^<^>v<<^>>><^>v<<>^>^> +v^>v<>^<>v^>^<^^>>vv^<<>>^vvv^>v<>vv>>^v^<<>v><^^>>>>v<<>><^><>>^>v>>^vv^<^v^>>vv^v^v<^^v<^<>>^<^<<^<<>>>v^^<^v><<^^v^<^v^>>>vvvv>>vv>>^<^<>>v><>v^^v>v^v^>>>^^<^v><>^>>^v><<vv^v<>^v^<>>^^^vv^>^^<^<<<^><>^^^>^<>>vv><^<^vv<<>>^v<><>v^<<^<^vvv><>>^^><<<>v>^v^<^v>v<^<><^><<^^>>^v>^>^<>^><>vvv^v<<>^^^^<<^v>^<<>><^><>v^<<<>>>>^>>v<>>^^>^^^>>><>v^^vv<<^^v^>^vv^vv>^v>>^^vv>v^<>>^>^<>>vv<>>^^^<^^v>><><><^<^vvv^^^<><>^>^<>>>>>>vv^<^vv>^<<<>^>v><>v<<<>vv^v<<^>^v>vv^v>>>v<><^>>>^>v<>vv^><<^>^vvv><<^<<^<>^<>^>v<^^^vv>>v>>v<^><^v^<<^v<><>^<<>^^v^^v<<^v<v<>>>vv<^<<^vvv^>>^^>>v<^>>^v<<>^vv>v^vvv^^v^v<><^^v^^^<<>^<>v^^v^>>>v><^>^><^^v>^>>^v>v<^<>>^>^v>^^vv<>^>^<<^>>^<><<^>v>^vv<<<vv>><<^^><<>>^v>^>v^>> +^^<><^>vv<>>^<>^>^^^v<>>>>>vv^v>>^>^v><^><<>>>>^^v^>>^vv^v>^^<^vv^vv<><^v>>>><<<<<<<^v^^>v^v>vv<>vv>vvv>^>^^><<<<<^>^<vv^vv>>>v<>>v><>^^<^^^>^v^^^<<<<<<><<^vv^^>v<<<<^>^v>^^<>^v<^v<<><>^v>><^vv>>v>>v^<>vvv>><<<<>v>v<<^^>^^><^^^^>^v>vv^^v><<><^^^^>>vv^^<^<<<<^>v^v<^>^>v^^v><>v<>v<<>v^<<^<><>>^^>>v>^>^v^^<^^v>vv<^^<>vv^><^^vv^>^>vv>>>>v><^<>>v<>>^v^^<>><^<<^^>^>^^v^>>^v<<<^vv>>>><<<<>>^>vvv^<>v<>>v<^v>^^^<^<^^^^v<<>vv>v<<^>><>>v<^<^>>><^>^v>v>^vvv^v<><^^^^><^^v^v^^v>^^<^^^v>>^v^^^^>>>vv<>^<>>><<>>^vv^vvv>^^>>>^v>>v>>vv>v^vv<^>>vvvv^>v<<>^v><><^^^<><<>v^^^v^vvv^^^vv>^<<<^>^vv<^^v^^^^<>^v><>v<^<<<<<^>v<<<^vv><<>^>>v><><><<<>^^><<^^^^v<<^>>v^^^<^<^<^^>vv^vv^<<^><>v<<<<<<<><>>v^>>v<>>^<>< +vv^<>v^<>v^^>^^>>><>><<<<^<>vv^v>^<^<<>>>^vvvv>>^>^>>^<^v^^v>^^>vv^<><^><>>v>vv^>v>v^v>>><^^v^>>>>^^^vv><^>>>^v><><<>^^^^v>><>vv^v<^v^v^><^v^vv<<><<^v<<>><>^^>>>>>>>^^>^<<^v>v^vv<<^v<><^^vv<<^^v^v^>>v>^v<>v^v><<>^<^^v^vv>^<>>^>vv<^<><^^<<>><<>^v>vv^>^vv>^v><^>>^>^^v>>^<>v>>>vv^<>^^v>v<>>^>>^^^^v<>v<<^vv^><><^<^^v<>>^^v^><<<^vv^<>^v^><^<^>v<^>vv<^^>>^><>^^<<><>>>>vv>>v^><>vv<>>>vv^><><>><>>><^<>vv>^v<^^^v>><<>><^v^>^><<>^>>>v>^v^^^v><><<^^^v>>>^^>^v<^^<><<^>>^v^>^^<<<<^vv^>>><><^^^<^v><^>^<><>v>v^^^<^vvvv>v<^v>^<<>>^><^^^v^v<>^>^<^>^v<>v^^>vvv^<>^^^<<<>^<><^>v<<<>^><<^^^^v>>>vv^^^>v>v^^v>^^vv^>^v>>v>vv>>>>^>>^vv><>vvv<^>^^>^v>v^^<><^v<>v^>^v<^^vvvv>>^>v^vv><>>^<>>^^v^>>v>>v<^^<>vv>^>^^^^>><^v^^^>^v>^vv^< +vv>>><^v^>v^>>^<^vv^v>>^>>vvvv<<<>v^v<<><>^<^^<><^<>^v^vvv><^>><^>>v^vv^>>^^^<>>^v^>^>^v>>^><<^<>v>v^>>v<^>>v>v^^><>^<<^^^v^vvv<<^^<^v<<^>^<<<^>>^>^^v>>v^>v<<<^^<<<><^>^>v^^^v<^>>^^vv^^<>>v>vvv>^><>v>v<^v><<>^^^<^>^>v<<><^<<>>>v>>>^<<^v<<<^<<v><^^^^v>^v^^^>>v>>^>>v><<^<<>v^v<<^^>v<>vvv^v^v<<^v>^>>vv>>vv>vv^<^^^^v^>^<<^<>^v^>>v^>>^^>>v^<<^>^^v^vv>v>>v^^vvv>^^v>><>v><>^vvvvv^^v^>^^v<>^^^><>v<>^vv<<^v>vvv><vv^>^vv<>>^<><^^vv<>><^>^^^v>v^<<^vv>v<<^>vv^^>^v<>>^v>>>^^<>^^>>v^>^v>><>^<<>v^>^vv^v^<>>vv<<>v<>>^<>^v>^<<>^<<>^v>^<^v<>^>><^>vv<<<<<^^<>>v><>^<^v>><^>>v<^<<>>vv^>^><>^^<^^>^vvvv><>^<<^^v>>^>vvv^v^>vv>><^vv<><><^<^^v>v<<^v<<>v<<^^^vv<>>^>>^v>>v<^^>v<>>^vv<>^>>^>v^^<><^>^v^vv^>vv>^>^^>><><>v><^^><<^v<>v>>v^^>^><>v^<<<^><>v>>>>^^>>v^><^>^v>^v<<<^^^v<<<<<>^>>vv^<<<>v^^^^^v>vvv><<<>^^^v>vv<^><><><<<>v^^>v>^<>>v^^^vv^<^v^<>v><><<^^>^><^vvv<^v>v>vv<>^>>>^v<<<^>>>>^^<><<>v<^<>>>>v>>>^vv>>vvvv^><^>^<^v^>^^^>>^v><>>v^>>v>><>><^v^^^<^^v<^v<^<^v^>^<^>><>>>v>vv<<<>><<<^^^>^^v>v>>v^><>v^<^<<^>v<>>>>v<^^vv><^v^v>^^>vv^>>><<<<>^>><>^^vv>><^<<^^^>v^v^<>v>^v^v^v^>^v^^>^<<>^<>v^v^<^^^vv^>v<>^<^<^>v<<>^vvv>vvvv^v^>>>^^^v>^^>^<^>v>^v><>v<^^v^v^<<>^^>^^v^v<>^>><>^^^>>^^><<^v<>>^vv<^v^vv^v<<>>>>vv<^v<<<><<><^v<<^vv^<<<^^v>v>>^v^v>v^<<<>v^><>v^<>vv^v^<<><><><>v^^^v^v<>v>vvv^>><<^>>v^^>v^^v<^^<^<>v^vvvv>^vv^vv<<<>><<>>^<><>><^^>vv>^v<^><<><>^^^^v^v><^>^>^vv<^<<>><><^>^^^>>vv<<<^>>^^v^<^^v>>^><^vvvvv<<^>>>>^<<<<><^vv^<>^^<><><^^^v>>>^>^^>^v><<^>^v<>v^ +>vv^>>^>v>^<^^<^^v^<>vv^>^>><^<<>v^vv>^<><>>>>>>vv^>>><>^><<^v<^>v>v^<^>>v^>^^^<<><>vv<<>v<^><^<>>^v<>>v<<^<<^v<>><>>v^<><<^v^^<>^v^v^><^^^>><>vv^>>v^<<>>vv>v^>><^v^^>>^^v<>v^<>^^<<<^<>^<^<>v>^v>^<<^v>>^v<^<><^>>><^^v<^>^>vv<^>>v>><>^v<>v^vv>v<^<^^<<>v<^^v^<^^<^vvv^<^^<>>^^v>^>vv><^v^v^>vv^>^^<^<^^v><^>^v<>><<^>>>v<<<<^^<<^<^<>^^>v^>^v^vv^vv<>>>v^^<^v>v><^><>><^v>><^>>^^>v<^^^<>v^<><>>v<^<<<<<>^^<>><^^v^^^<>v><^<^<<^>^^<^vv>^>^><^^^>>>vv>v>v><><<><^v^^v<^vvv>^>v^v^<^<>^>>^<>^^^^v><^v^vv^v>>^^><<^^v<<<^^v^^^v>^>^><^^<^^><<<<<<>^v>>vv<>^^>^<><>v>v<<<<^^>^v>vv^v<<^>^^<<<^^v<>>vv^><^><^v><v>>^^>>^^v<<><>>>v^<>>^^>^<>^v^^^v>v<>>>vvv^^v>v^>><^^>v^^^>v>v^>vvv<^<>v>v>^vv>^vv<<<<<<<<^>v<^<<^<<<<>^v><^v^>^vv>v^vv<>v>vv>v^^>^v^><>v>^<vvv^v>>v^v<>v>><^<<<<^^<<>v<^v<^>v<^^><^^<>v>^ +><>^^^>>>>>><^<>^^v^^v^>><<>^^>^<<^^>v^^v^v>v^^^vvv><>^<vv^>^^<^^>^v<>>>v^>v>>v^v^>v<>><<>^<^>>>v<<><^v><^^^>^^<>v^vv>v<vvv<^^><>>v<<>^v^>v^v<^vv^v<<>^vv^v^v<^>v><>v<<><<^^>>><><^><^v<<>v^^vv^>>>v^>>>>vvv><>>>v^^<<^vv<>v^^^<>vv^>vvvv<^^><><^^><<<><<>>^^^>vv^^<>^<>vv^<<<<>><>>>>>>^^>v^^<>^vv<<<^><>^<^^^>v<><<>v^^v>^v^v^<>v<>>>v<>v^^>>^<>vvv>^^^^><<>v>>v<<^^^><><<>^><^v>>vv>v<<^vvvv><>vv<^^v>vv>>^<<^<>^v^<>>v>^^<>><<^v<>vv^<<^^<^>v><>^^v<<><<^^^vvv>><^vvv^v>v^v^><>v^^<>>^v<^<^^v^<^^>v<<<<>v>^v^>^v^^^v^<<>v<><<<>^^^<><^v>>v>><^><v^vv<^<>^^<>vv^>>><>>^<^v>^>^^>^^^^^vv><>^^<^^v>>v^>v^^><^v>^^v^>v^>>^>^^><<>^<v>>vv^<^^<<^^vvv^<<<<^^>><>>>^^>v>><^^><<^v^vvvvv^v>>^<<^v^v^<>>v>^>v<<>^vv><^>^v^>^^^>^>>>^^>>>>>v^^^v<^v^<<>^v>>v>><<<<<>><><^>>^>>^<^^>v>^<>v^<>^<<>^^>vv^^^^vv>>^^^>v>^v>^<^vv^^^><^<><^>^^<^^>^><^v<<^v<^<>v^<^v>v>><>>v>^>>v<<^^<>>vv<<<<^>^v<>v<^<>^>^^<<<>^<><<<>^^^vv^v^^^^><^>vv><^>v<>^>>^v>v^><<><<<<^^>>v>>>>v^>>v^><>>^>^>^>^v>^vv>>><>><^^^v^^vv^^v>>>v^<^v^>v>^v>v>^>>^^>v^^v><vv>>^v^>^<^>>>>^v>^>v<><>>vv^<<^^>v>>^<><>^>v><><^^<<>><^<^<>^^>>vv^vv>v^^^<^><^<^>>^^^^<>>><><^^^>^v><v>v>^v^^^^>vv^^><^<>><<^>v>v^v>^vv><<>^vvv>v>>>^^<^^vv<<^^^><^<^^^^>v^^v<<^^^>>^>v<^v^^^<>>^<^<^^>>^v^v>v^<^v^v^^<<^^<<>^><<<<^<^v<<^>v>vv^<^<>^<><<^<>>^>^^v^>^<^>^v<>v><>>><^vv^^>^<>v>v>>>^<>^^<>^vv><^^^v^>^<^vv>>v><<vvvv^<<<<<^vvvv^^>v<>^>>^v^v^^>>^^v^>^<vv^>^vvv^^><<^>><>>v<^vv><>v>v>vv<^v<>>^^v^>>>^>^^^v<>v>v>^^ +<<>v>v^v<^^>^v^>v>^>><>^v>^^^<>>>>^^>^v^<^^v^>^<<>^^^^^^v^v^^v^>>v>^^<><>v>v<^^v><^>^v^^vv>>^<>^v><>><><^v^^^^><<^>v>^v^>^<>>^><>>>^^v^^v>vv^>>^^><^<<>>^^<<^^^v>><>^^v>v>>v<^^vv<>v<^v^^<^v><<^^^^<>>>^>>><<^^>vvvvv><^^<^^^v>^>^<>^v<^^^v>v^^<^<<>^>>>v^^>vv^v>^^v^v>v^><^>>>v>><>>^^^<vvv>^^^v<v>vv^^<^vvv<>^v>^>v><<^v<<<>^v><<<^^><>>v<^v>^^^<^^>>v^^>vv^^^v<<><^v>>^>><>v<<>>>>vv>v>v<>>^v^<<><^^>v<^^v^^^v^v^v<^vvvvvv<><<^>>v^<<^<<><>^^>^<>><v>^<>v^vv^v^<<<^><>^vvv<<^v>v>^>v><<^^^>>^>>>><^v>vvv^<^<^^>^v<^<^v<^^>v>^vv^>v^v><<>^^^^<vv^^<<>^<>vv><>><vv>v>>^^<>^<>>v<^>^vvv^^vvv>v<>v<^><^^vvv<^>>^v>^<<^vv^<^^v^>>>^<>v>>^^>>v>>>>v>v^vv<>vvv^><<^>^<>vv>^^>>vv>^<>>^^>>>^<^v><>^^v<^v^v<^>v<^v<<^<^>v><^^>v>^>^^<<<>>><^^<^^<><>v<<>>>>vvv<<>^^<>>>v^><><<^<<>>v^v^^^^^^^>>vv><^<^v>><>>v>>>v^vv^<>^>v<<^>v<^^>^>^<>^<>^<^^<>v^><<<><^^<>><vv>v<>^<^<><^^v^>>v>>v<<<><>^>vvvv<><>>>^>v^><<<<^<v<^vv<>>^vv<>>vv>>>>>^>>v>^>vvv<^>^>><<<^^v<>^v>v^^><<^><^^>v>>>>>v<^>v^^^>>>v><>>v>v><^^^^>^<^>v^vv^<><>><<>>v^vv<<<^^>>><<^><><^><<^v><<>v^>v^<^>^<><^><>^v>>^>>^^<<><<^<^^>><^^v^>>v>>vv>><<>v>^<>>v^<<<^<>^v><>><>^<>^>^vv<^>^>vv^^vv<^^^^<><<<^^^v^<>vv^v>^<^^>vv>vvv>>>v>^^^>v>^^v>^>^^>>^>><>><^><^<^^><v<<^v<^<^v>>>>^<^^<^^^<><>^v<>^^^^>>v>>^v><>^v<^v>^<>^<^v>^>^^<>>v>^^v^>v<>^^^<>>vv^>>>^^<>^v<^^<^<>^v><v>^><>^v>>^vv<^<^^^^<<>v^^^vv^vv>^<>v^^^^>v^v<<^>>vv<>^>^^vvv^<>>^>^^<^>^^^^>>^<^^>>>><>><><<><><>^>^<>^<^<^ +vvv><<^>^v^^>v><<<>^>^vvv<<^^v<>v>^v<>v<^v<v><>^^^<><<>^^^v<^^><>>^>v><^>^^>vv^v><^>v<^vvv>^>>>v<>^vv^v>v>v^v<>v<^v<^<<>^^^>><>v>>v^>>^<^vv><>^vvv>><>>^<^<^^^^<><>^<>vv><^v^^^v<>v<><>v>v>^>>vv<<>vv^<^v>v><<v^>>^>v>^>^>><>>^vv^^>><<>v>>vv<><<^^<^>v<>>^^^>^<^<<>^>^><<<>^^v<^><^v^vvv>^v>v^><^><>vvv^^>>v^^v<^vv<^v><^>vv<^^>v>v<<<><<^>^>^>v^>><>>v>>v>v>^>v<^<><<<<<^^vv>v>>^v>v^^vvvv^>vvvv><>^><^>>^v^v<^^^v<<<^^<<^^^<>^v>>vvv^v>^^^>^v^<^>>v>^^vv<<<^<>>^<^^^^<^>v>>^v^>>v><^<<v>^<^vvv<^^^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><^^^><^>>>>^v<>^^v<>><^>^v<<<^<><>>>v<<<<>v^<>v<^>vv^^<^v^^>^vv^>v<>^v<^^^<><<<<<<><>^>>v^^<<^^^^v<<<>v^^<^>vv^^>v^^vv^>>^v^<>vvv<>>><^><>>^^>v^>v +v>vvv<^^v^v^>^<><<>>v<vv>v^^>>>^^<>^><>^><<<>^^>>>v^>^v^>^v>^<^^^^<^>v^^v^v>^v<><^^v<>>>>^v^><<>>^v^<>v<>^>v>>v<^>vvv<^^<>v<<><>>v<^><^<<>^<>^vv^v>^^<>v<<<^^>>^^<^vv<<>vv>^<^<>v<^vv^^v^<>><^vvv>v>v<^^><<>v<^<^>v>v>^vv>v^^v^^<><>>^>v<^v<^vvv^v>vv^>^>^v><^^v<^v^v>^<^^^vv>^>^<^vv>vv>vv>^<>^<<^>^v>>v^v<>>><>v<>>vv<><^>v>>^<><>>><v^v>vv>v<<<^v^^>vv^^>vv^<>>^^<>vvv>v><<^v>v^<^v>^>>>^>>^^^vv^>^>^>^v<>^v^vv^<<^<>>v>vv<^>>>vv<^^^v^v<^<^v<>><<<<<<>^>><^>^><>^<<<^^>^<>^v^>v>^<>^^^<>v<>v^^v<>>vvv<^vvv<^^^^<^><>v^^^<<^v>^>v^v>^>^^vv>^v^>>^<<<^>v^>^>vv^^<>vv^<^^^^^>>v>^v><>^vv>>^<^<<^>^<>v>^>v>>v>v^v<^<^>vv^><<>^^^v^>^<>^>^^vv<<>>^^>>^v^<^>v^>>^v<>>v^^>vvv>v>^>v^>^><><^v^v^<^^^^>v>^^^>^^>vv<>>^<><<<<^v>v<>>v>> +>^^<>>v^>vvv<>>v<<>>v<>v<<>^^<^v>>vv^v><>vv^^>v>vvv^^v^^>v^^^<>^^<<<^>^>><<<><>>><>^>>^v^>><^<<^<^><>>>>>><>v<>>vv><><^v>>v<<>vv<>v^>>>><><<><^^v<^>v>v^<>>>^<^v^v^>>vvvv>v>vvvvv^v<><>^<<^><<><<^vv>^^v<>vv^>^<^v^><<<^^^><><<v<^>v^^<^>>^>^^^v^^^vvv^^v>^v>v^>><><<^^>>v^<>^<^>^vv^^^v>v><<><^v>v^>^v^<^<<<^^<^vv^^^v^<<>^<<>^>^>vv^^v^<^v>>^<^v^>v^^<<<>v>v>v<>v^>v>>><><>>>v^v>^><^>^v^v>><<<<<^<>v>v>v>>>>^>vvv><>v>>vv^^><<>>>^<^v>^<<^>v<>v^vv^>^vv<^<^v>^>>vv>><<>^<><^v>vv>^>><<^^>vvv><>>vv>^<<^v^^v^<^v>v^^v><^v<>^vv<^>>v<<>>vvv^<^^v^>^^v^^>v^><^^>v>^^>v<^vvv^^>>^<><vv>><^vv^><^v>vvv><<v^<<>v<>vvvv<<^vvv<^v>>>v^>^v><^><^<^>^vv>>^>>^vv>><><^>^v>^^v>>^>vv<<<>>v^v<v<>vv>vv<^<^v^v>>>^<^^^><<>^>v^^v<>^>vv<^^>>v^^v^v^v^v<^>v^vv><<><>< \ No newline at end of file diff --git a/15/main.rb b/15/main.rb new file mode 100755 index 0000000..2338b6d --- /dev/null +++ b/15/main.rb @@ -0,0 +1,136 @@ +#!/usr/bin/env ruby + +require "debug" +require "matrix" + +input = (ARGV.first.nil? ? DATA : ARGF) + .readlines(chomp: true) +input2 = input + .map { _1.gsub("#", "##").gsub("O", "[]").gsub(".", "..").gsub("@", "@.") } + +split = input.index("") + +DIRECTIONS = { + "^" => Vector[-1, 0], + ">" => Vector[0, 1], + "v" => Vector[1, 0], + "<" => Vector[0, -1] +} + +@grid = input[0...split].map(&:chars) +@grid2 = input2[0...split].map(&:chars) +@moves = input[split+1..].map(&:chars).flatten + +def find_robot + @robot = nil + (0...@grid.size).each do |x| + break unless @robot.nil? + (0...@grid.first.size).each do |y| + if @grid[x][y] == "@" + @grid[x][y] = "." + return Vector[x, y] + end + end + end +end + +def print_grid(grid) + counts = Hash.new { |h, k| h[k] = 0 } + grid.each_with_index do |row, x| + row.each_with_index do |val, y| + if @robot == Vector[x, y] + counts["@"] += 1 + print "@" + else + counts[val] += 1 + print val + end + end + puts + end + p counts + p @robot + puts + puts +end + +def push(location, direction, called_by, test:) + return false if @grid.dig(*location) == "#" + return true if @grid.dig(*location) == "." + + location_value = @grid.dig(*location) + + move_to = location + direction + + result = if ["[", "]"].include?(location_value) + move_to = location + direction + pair = location + (location_value == "[" ? Vector[0, 1] : Vector[0, -1]) + + if pair == move_to || pair == called_by + push(move_to, direction, location, test: test) + else + push(move_to, direction, location, test: test) && push(pair, direction, location, test: test) + end + else + push(move_to, direction, location, test: test) + end + + if result && test == false + @grid[move_to[0]][move_to[1]] = location_value + @grid[location[0]][location[1]] = "." + end + + return result +end + +def predict + @moves.each do |move| + robot_next = @robot + DIRECTIONS[move] + + block = @grid.dig(*robot_next.to_a) + + case block + when "#" # robot does not move + when "." # robot can take position + @robot = robot_next + else # it's a box (of some sort) + res = push(robot_next, DIRECTIONS[move], @robot, test: true) + if res + push(robot_next, DIRECTIONS[move], @robot, test: false) + @robot = robot_next + end + end + end +end + +def compute_gps + (0...@grid.size).map do |x| + (0...@grid.first.size).map do |y| + ["O", "["].include?(@grid[x][y]) ? 100 * x + y : 0 + end + end.flatten.sum +end + +# part 1 +@robot = find_robot +predict +p compute_gps + +# part 2 +@grid = @grid2 +@robot = find_robot +predict +p compute_gps + +__END__ +###### +#....# +#@O..# +#.OO.# +#.O..# +#.O..# +#.#..# +#....# +###### + +>>^>>v