diff --git a/2022/day09/problem b/2022/day09/problem index 72da9d8..77a4c83 100644 --- a/2022/day09/problem +++ b/2022/day09/problem @@ -1,24 +1,6 @@ - Advent of Code +Advent of Code - • [About] - • [Events] - • [Shop] - • [Settings] - • [Log Out] - - br0xen (AoC++) 16* - -   0.0.0.0:2022 - - • [Calendar] - • [AoC++] - • [Sponsors] - • [Leaderboard] - • [Stats] - - Our sponsors help make Advent of Code possible: - King - At King, we create unforgettable games (like Candy Crush) that are loved around the world. Join us to bring - moments of magic to hundreds of millions of people every single day! +br0xen (AoC++) 18* --- Day 9: Rope Bridge --- @@ -280,11 +262,455 @@ Simulate your complete hypothetical series of motions. How many positions does the tail of the rope visit at least once? - To begin, get your puzzle input. + Your puzzle answer was 6090. - Answer: _____________________ [ [Submit] ] +--- Part Two --- - You can also [Shareon Twitter Mastodon] this puzzle. + A rope snaps! Suddenly, the river is getting a lot closer than you remember. The bridge is still there, but some of the + ropes that broke are now whipping toward you as you fall through the air! + + The ropes are moving too quickly to grab; you only have a few seconds to choose how to arch your body to avoid being + hit. Fortunately, your simulation can be extended to support longer ropes. + + Rather than two knots, you now must simulate a rope consisting of ten knots. One knot is still the head of the rope and + moves according to the series of motions. Each knot further down the rope follows the knot in front of it using the same + rules as before. + + Using the same series of motions as the above example, but with the knots marked H, 1, 2, ..., 9, the motions now occur + as follows: + + == Initial State == + + ...... + ...... + ...... + ...... + H..... (H covers 1, 2, 3, 4, 5, 6, 7, 8, 9, s) + + == R 4 == + + ...... + ...... + ...... + ...... + 1H.... (1 covers 2, 3, 4, 5, 6, 7, 8, 9, s) + + ...... + ...... + ...... + ...... + 21H... (2 covers 3, 4, 5, 6, 7, 8, 9, s) + + ...... + ...... + ...... + ...... + 321H.. (3 covers 4, 5, 6, 7, 8, 9, s) + + ...... + ...... + ...... + ...... + 4321H. (4 covers 5, 6, 7, 8, 9, s) + + == U 4 == + + ...... + ...... + ...... + ....H. + 4321.. (4 covers 5, 6, 7, 8, 9, s) + + ...... + ...... + ....H. + .4321. + 5..... (5 covers 6, 7, 8, 9, s) + + ...... + ....H. + ....1. + .432.. + 5..... (5 covers 6, 7, 8, 9, s) + + ....H. + ....1. + ..432. + .5.... + 6..... (6 covers 7, 8, 9, s) + + == L 3 == + + ...H.. + ....1. + ..432. + .5.... + 6..... (6 covers 7, 8, 9, s) + + ..H1.. + ...2.. + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + .H1... + ...2.. + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + == D 1 == + + ..1... + .H.2.. + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + == R 4 == + + ..1... + ..H2.. + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + ..1... + ...H.. (H covers 2) + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...1H. (1 covers 2) + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...21H + ..43.. + .5.... + 6..... (6 covers 7, 8, 9, s) + + == D 1 == + + ...... + ...21. + ..43.H + .5.... + 6..... (6 covers 7, 8, 9, s) + + == L 5 == + + ...... + ...21. + ..43H. + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...21. + ..4H.. (H covers 3) + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...2.. + ..H1.. (H covers 4; 1 covers 3) + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...2.. + .H13.. (1 covers 4) + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...... + H123.. (2 covers 4) + .5.... + 6..... (6 covers 7, 8, 9, s) + + == R 2 == + + ...... + ...... + .H23.. (H covers 1; 2 covers 4) + .5.... + 6..... (6 covers 7, 8, 9, s) + + ...... + ...... + .1H3.. (H covers 2, 4) + .5.... + 6..... (6 covers 7, 8, 9, s) + + Now, you need to keep track of the positions the new tail, 9, visits. In this example, the tail never moves, and so it + only visits 1 position. However, be careful: more types of motion are possible than before, so you might want to + visually compare your simulated rope to the one above. + + Here's a larger example: + + R 5 + U 8 + L 8 + D 3 + R 17 + D 10 + L 25 + U 20 + + These motions occur as follows (individual steps are not shown): + + == Initial State == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ...........H.............. (H covers 1, 2, 3, 4, 5, 6, 7, 8, 9, s) + .......................... + .......................... + .......................... + .......................... + .......................... + + == R 5 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ...........54321H......... (5 covers 6, 7, 8, 9, s) + .......................... + .......................... + .......................... + .......................... + .......................... + + == U 8 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ................H......... + ................1......... + ................2......... + ................3......... + ...............54......... + ..............6........... + .............7............ + ............8............. + ...........9.............. (9 covers s) + .......................... + .......................... + .......................... + .......................... + .......................... + + == L 8 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ........H1234............. + ............5............. + ............6............. + ............7............. + ............8............. + ............9............. + .......................... + .......................... + ...........s.............. + .......................... + .......................... + .......................... + .......................... + .......................... + + == D 3 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .........2345............. + ........1...6............. + ........H...7............. + ............8............. + ............9............. + .......................... + .......................... + ...........s.............. + .......................... + .......................... + .......................... + .......................... + .......................... + + == R 17 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ................987654321H + .......................... + .......................... + .......................... + .......................... + ...........s.............. + .......................... + .......................... + .......................... + .......................... + .......................... + + == D 10 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ...........s.........98765 + .........................4 + .........................3 + .........................2 + .........................1 + .........................H + + == L 25 == + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ...........s.............. + .......................... + .......................... + .......................... + .......................... + H123456789................ + + == U 20 == + + H......................... + 1......................... + 2......................... + 3......................... + 4......................... + 5......................... + 6......................... + 7......................... + 8......................... + 9......................... + .......................... + .......................... + .......................... + .......................... + .......................... + ...........s.............. + .......................... + .......................... + .......................... + .......................... + .......................... + + + Now, the tail (9) visits 36 positions (including s) at least once: + + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + .......................... + #......................... + #.............###......... + #............#...#........ + .#..........#.....#....... + ..#..........#.....#...... + ...#........#.......#..... + ....#......s.........#.... + .....#..............#..... + ......#............#...... + .......#..........#....... + ........#........#........ + .........########......... + + Simulate your complete series of motions on a larger rope with ten knots. How many positions does the tail of the rope + visit at least once? + + Your puzzle answer was 2566. + + Both parts of this puzzle are complete! They provide two gold stars: ** References @@ -292,7 +718,6 @@ References . https://adventofcode.com/ . https://adventofcode.com/2022/about . https://adventofcode.com/2022/events - . https://teespring.com/stores/advent-of-code . https://adventofcode.com/2022/settings . https://adventofcode.com/2022/auth/logout . Advent of Code Supporter @@ -304,8 +729,6 @@ References . https://adventofcode.com/2022/leaderboard . https://adventofcode.com/2022/stats . https://adventofcode.com/2022/sponsors - . https://careers.king.com/ . https://en.wikipedia.org/wiki/Planck_units#Planck_length + . https://adventofcode.com/2022 . https://adventofcode.com/2022/day/9/input - . https://twitter.com/intent/tweet?text=%22Rope+Bridge%22+%2D+Day+9+%2D+Advent+of+Code+2022&url=https%3A%2F%2Fadventofcode%2Ecom%2F2022%2Fday%2F9&related=ericwastl&hashtags=AdventOfCode - . javascript:void(0);