Mercurial > repos > other > adventofcode2023
annotate day21.txt @ 35:ca54f9702892
Day 24 part 2 instructions and partial solution
author | IBBoard <dev@ibboard.co.uk> |
---|---|
date | Thu, 18 Apr 2024 19:54:59 +0100 |
parents | 6de4f4d5404d |
children |
rev | line source |
---|---|
30
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
1 --- Day 21: Step Counter --- |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
2 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
3 You are in a maze. `S` is your starting position. `.` is open. `#` is blocked. How many spaces can you get to in N steps? |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
4 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
5 e.g. for this map: |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
6 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
7 ........... |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
8 .....###.#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
9 .###.##..#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
10 ..#.#...#.. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
11 ....#.#.... |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
12 .##..S####. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
13 .##..#...#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
14 .......##.. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
15 .##.#.####. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
16 .##..##.##. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
17 ........... |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
18 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
19 You can be in any of 16 spaces after 6 steps. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
20 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
21 ........... |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
22 .....###.#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
23 .###.##.O#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
24 .O#O#O.O#.. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
25 O.O.#.#.O.. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
26 .##O.O####. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
27 .##.O#O..#. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
28 .O.O.O.##.. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
29 .##.#.####. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
30 .##O.##.##. |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
31 ........... |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
32 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
33 How many spaces are there after 64 steps? |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
34 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
35 -- Part 2 -- |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
36 |
6de4f4d5404d
Implement Day 21 "possible spaces in a maze"
IBBoard <dev@ibboard.co.uk>
parents:
diff
changeset
|
37 The map tiles infinitely and you need to take 26501365 steps. How many spaces can you reach now? And does anyone care? |