Mercurial > repos > other > adventofcode2023
comparison day14.txt @ 21:46fb65f2cb94
Add Day 14 part 1 implementation
If you look at columns and see "how far can this go" then the
weight is just the sum of the partial triangle numbers of
highest_weight to highest_weight minus number of rocks that
can roll up to there.
Part 2 seems to involve actually moving the rocks, though!
author | IBBoard <dev@ibboard.co.uk> |
---|---|
date | Sat, 16 Dec 2023 10:29:36 +0000 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
20:fac484765bc9 | 21:46fb65f2cb94 |
---|---|
1 --- Day 14: Parabolic Reflector Dish --- | |
2 | |
3 Given movable objects (O) and stationary objects (#) with free space (.), | |
4 "tilt" the map to the top so that the movable objects slide to the top | |
5 of the map and then determine the total "load" - the sum of the number | |
6 of rows from the movable object to the bottom of the map. | |
7 | |
8 Given: | |
9 | |
10 O....#.... | |
11 O.OO#....# | |
12 .....##... | |
13 OO.#O....O | |
14 .O.....O#. | |
15 O.#..O.#.# | |
16 ..O..#O..O | |
17 .......O.. | |
18 #....###.. | |
19 #OO..#.... | |
20 | |
21 Sliding makes it: | |
22 | |
23 OOOO.#.O.. | |
24 OO..#....# | |
25 OO..O##..O | |
26 O..#.OO... | |
27 ........#. | |
28 ..#....#.# | |
29 ..O..#.O.O | |
30 ..O....... | |
31 #....###.. | |
32 #....#.... | |
33 | |
34 The load calculation is: | |
35 | |
36 OOOO.#.O.. 10 | |
37 OO..#....# 9 | |
38 OO..O##..O 8 | |
39 O..#.OO... 7 | |
40 ........#. 6 | |
41 ..#....#.# 5 | |
42 ..O..#.O.O 4 | |
43 ..O....... 3 | |
44 #....###.. 2 | |
45 #....#.... 1 | |
46 | |
47 Which gives 136. | |
48 | |
49 Given a huge map, what is the load? | |
50 | |
51 --- Part 2 --- | |
52 | |
53 Now we want to cycle them by shifting them all in a cycle north, west, south and east. | |
54 | |
55 After 1 cycle: | |
56 .....#.... | |
57 ....#...O# | |
58 ...OO##... | |
59 .OO#...... | |
60 .....OOO#. | |
61 .O#...O#.# | |
62 ....O#.... | |
63 ......OOOO | |
64 #...O###.. | |
65 #..OO#.... | |
66 | |
67 After 2 cycles: | |
68 .....#.... | |
69 ....#...O# | |
70 .....##... | |
71 ..O#...... | |
72 .....OOO#. | |
73 .O#...O#.# | |
74 ....O#...O | |
75 .......OOO | |
76 #..OO###.. | |
77 #.OOO#...O | |
78 | |
79 After 3 cycles: | |
80 .....#.... | |
81 ....#...O# | |
82 .....##... | |
83 ..O#...... | |
84 .....OOO#. | |
85 .O#...O#.# | |
86 ....O#...O | |
87 .......OOO | |
88 #...O###.O | |
89 #.OOO#...O | |
90 | |
91 | |
92 What is the top load after 1,000,000,000 cycles? |