Mercurial > repos > other > adventofcode2023

annotate day21.txt @ 30:6de4f4d5404d

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
Implement Day 21 "possible spaces in a maze" Part 2 needs something like "find the repeats and lowest common multiple" that I'm not bothering with
author IBBoard <dev@ibboard.co.uk>
date Wed, 03 Jan 2024 12:01:18 +0000
parents
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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?