2018 Day09 Complete
This commit is contained in:
114
2018/day09/problem
Normal file
114
2018/day09/problem
Normal file
@@ -0,0 +1,114 @@
|
||||
Advent of Code
|
||||
|
||||
--- Day 9: Marble Mania ---
|
||||
|
||||
You talk to the Elves while you wait for your navigation system to
|
||||
initialize. To pass the time, they introduce you to their favorite marble
|
||||
game.
|
||||
|
||||
The Elves play this game by taking turns arranging the marbles in a
|
||||
circle according to very particular rules. The marbles are numbered
|
||||
starting with 0 and increasing by 1 until every marble has a number.
|
||||
|
||||
First, the marble numbered 0 is placed in the circle. At this point,
|
||||
while it contains only a single marble, it is still a circle: the marble
|
||||
is both clockwise from itself and counter-clockwise from itself. This
|
||||
marble is designated the current marble.
|
||||
|
||||
Then, each Elf takes a turn placing the lowest-numbered remaining marble
|
||||
into the circle between the marbles that are 1 and 2 marbles clockwise of
|
||||
the current marble. (When the circle is large enough, this means that
|
||||
there is one marble between the marble that was just placed and the
|
||||
current marble.) The marble that was just placed then becomes the current
|
||||
marble.
|
||||
|
||||
However, if the marble that is about to be placed has a number which is a
|
||||
multiple of 23, something entirely different happens. First, the current
|
||||
player keeps the marble they would have placed, adding it to their score.
|
||||
In addition, the marble 7 marbles counter-clockwise from the current
|
||||
marble is removed from the circle and also added to the current player's
|
||||
score. The marble located immediately clockwise of the marble that was
|
||||
removed becomes the new current marble.
|
||||
|
||||
For example, suppose there are 9 players. After the marble with value 0
|
||||
is placed in the middle, each player (shown in square brackets) takes a
|
||||
turn. The result of each of those turns would produce circles of marbles
|
||||
like this, where clockwise is to the right and the resulting current
|
||||
marble is in parentheses:
|
||||
|
||||
[-] (0)
|
||||
[1] 0 (1)
|
||||
[2] 0 (2) 1
|
||||
[3] 0 2 1 (3)
|
||||
[4] 0 (4) 2 1 3
|
||||
[5] 0 4 2 (5) 1 3
|
||||
[6] 0 4 2 5 1 (6) 3
|
||||
[7] 0 4 2 5 1 6 3 (7)
|
||||
[8] 0 (8) 4 2 5 1 6 3 7
|
||||
[9] 0 8 4 (9) 2 5 1 6 3 7
|
||||
[1] 0 8 4 9 2(10) 5 1 6 3 7
|
||||
[2] 0 8 4 9 2 10 5(11) 1 6 3 7
|
||||
[3] 0 8 4 9 2 10 5 11 1(12) 6 3 7
|
||||
[4] 0 8 4 9 2 10 5 11 1 12 6(13) 3 7
|
||||
[5] 0 8 4 9 2 10 5 11 1 12 6 13 3(14) 7
|
||||
[6] 0 8 4 9 2 10 5 11 1 12 6 13 3 14 7(15)
|
||||
[7] 0(16) 8 4 9 2 10 5 11 1 12 6 13 3 14 7 15
|
||||
[8] 0 16 8(17) 4 9 2 10 5 11 1 12 6 13 3 14 7 15
|
||||
[9] 0 16 8 17 4(18) 9 2 10 5 11 1 12 6 13 3 14 7 15
|
||||
[1] 0 16 8 17 4 18 9(19) 2 10 5 11 1 12 6 13 3 14 7 15
|
||||
[2] 0 16 8 17 4 18 9 19 2(20)10 5 11 1 12 6 13 3 14 7 15
|
||||
[3] 0 16 8 17 4 18 9 19 2 20 10(21) 5 11 1 12 6 13 3 14 7 15
|
||||
[4] 0 16 8 17 4 18 9 19 2 20 10 21 5(22)11 1 12 6 13 3 14 7 15
|
||||
[5] 0 16 8 17 4 18(19) 2 20 10 21 5 22 11 1 12 6 13 3 14 7 15
|
||||
[6] 0 16 8 17 4 18 19 2(24)20 10 21 5 22 11 1 12 6 13 3 14 7 15
|
||||
[7] 0 16 8 17 4 18 19 2 24 20(25)10 21 5 22 11 1 12 6 13 3 14 7 15
|
||||
|
||||
The goal is to be the player with the highest score after the last marble
|
||||
is used up. Assuming the example above ends after the marble numbered 25,
|
||||
the winning score is 23+9=32 (because player 5 kept marble 23 and removed
|
||||
marble 9, while no other player got any points in this very short example
|
||||
game).
|
||||
|
||||
Here are a few more examples:
|
||||
|
||||
* 10 players; last marble is worth 1618 points: high score is 8317
|
||||
* 13 players; last marble is worth 7999 points: high score is 146373
|
||||
* 17 players; last marble is worth 1104 points: high score is 2764
|
||||
* 21 players; last marble is worth 6111 points: high score is 54718
|
||||
* 30 players; last marble is worth 5807 points: high score is 37305
|
||||
|
||||
What is the winning Elf's score?
|
||||
|
||||
Your puzzle answer was 394486.
|
||||
|
||||
--- Part Two ---
|
||||
|
||||
Amused by the speed of your answer, the Elves are curious:
|
||||
|
||||
What would the new winning Elf's score be if the number of the last
|
||||
marble were 100 times larger?
|
||||
|
||||
Your puzzle answer was 3276488008.
|
||||
|
||||
Both parts of this puzzle are complete! They provide two gold stars: **
|
||||
|
||||
References
|
||||
|
||||
Visible links
|
||||
. https://adventofcode.com/
|
||||
. https://adventofcode.com/2018/about
|
||||
. https://adventofcode.com/2018/events
|
||||
. https://adventofcode.com/2018/settings
|
||||
. https://adventofcode.com/2018/auth/logout
|
||||
. Advent of Code Supporter
|
||||
https://adventofcode.com/2018/support
|
||||
. https://adventofcode.com/2018
|
||||
. https://adventofcode.com/2018
|
||||
. https://adventofcode.com/2018/support
|
||||
. https://adventofcode.com/2018/sponsors
|
||||
. https://adventofcode.com/2018/leaderboard
|
||||
. https://adventofcode.com/2018/stats
|
||||
. https://adventofcode.com/2018/sponsors
|
||||
. https://en.wikipedia.org/wiki/Marble_(toy)
|
||||
. https://adventofcode.com/2018
|
||||
. https://adventofcode.com/2018/day/9/input
|
||||
Reference in New Issue
Block a user