1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
|
--- Day 21: Dirac Dice ---
There's not much to do as you slowly descend to the bottom of the ocean. The submarine computer
challenges you to a nice game of [1m[97mDirac Dice[0m.
This game consists of a single die, two pawns, and a game board with a circular track containing ten
spaces marked 1 through 10 clockwise. Each player's [1m[97mstarting space[0m is chosen randomly (your puzzle
input). Player 1 goes first.
Players take turns moving. On each player's turn, the player rolls the die [1m[97mthree times[0m and adds up
the results. Then, the player moves their pawn that many times [1m[97mforward[0m around the track (that is,
moving clockwise on spaces in order of increasing value, wrapping back around to 1 after 10). So, if
a player is on space 7 and they roll 2, 2, and 1, they would move forward 5 times, to spaces 8, 9,
10, 1, and finally stopping on 2.
After each player moves, they increase their [1m[97mscore[0m by the value of the space their pawn stopped on.
Players' scores start at 0. So, if the first player starts on space 7 and rolls a total of 5, they
would stop on space 2 and add 2 to their score (for a total score of 2). The game immediately ends
as a win for any player whose score reaches [1m[97mat least 1000[0m.
Since the first game is a practice game, the submarine opens a compartment labeled
[1m[97mdeterministic dice[0m and a 100-sided die falls out. This die always rolls 1 first, then 2, then 3, and
so on up to 100, after which it starts over at 1 again. Play using this die.
For example, given these starting positions:
Player 1 starting position: 4
Player 2 starting position: 8
This is how the game would go:
- Player 1 rolls 1+2+3 and moves to space 10 for a total score of 10.
- Player 2 rolls 4+5+6 and moves to space 3 for a total score of 3.
- Player 1 rolls 7+8+9 and moves to space 4 for a total score of 14.
- Player 2 rolls 10+11+12 and moves to space 6 for a total score of 9.
- Player 1 rolls 13+14+15 and moves to space 6 for a total score of 20.
- Player 2 rolls 16+17+18 and moves to space 7 for a total score of 16.
- Player 1 rolls 19+20+21 and moves to space 6 for a total score of 26.
- Player 2 rolls 22+23+24 and moves to space 6 for a total score of 22.
...after many turns...
- Player 2 rolls 82+83+84 and moves to space 6 for a total score of 742.
- Player 1 rolls 85+86+87 and moves to space 4 for a total score of 990.
- Player 2 rolls 88+89+90 and moves to space 3 for a total score of 745.
- Player 1 rolls 91+92+93 and moves to space 10 for a final score, 1000.
Since player 1 has at least 1000 points, player 1 wins and the game ends. At this point, the losing
player had 745 points and the die had been rolled a total of 993 times; 745 * 993 =
[1m[97m739785[0m.
Play a practice game using the deterministic 100-sided die. The moment either player wins,
[1m[97mwhat do you get if you multiply the score of the losing player by the number of times the die was
rolled during the game?[0m
|
