Skip to content

Commit 1c8bb08

Browse files
Update docs/2023/puzzles/day17.md
Co-authored-by: Philippus Baalman <[email protected]>
1 parent 069b3f7 commit 1c8bb08

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

docs/2023/puzzles/day17.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,7 @@ https://adventofcode.com/2023/day/17
1212

1313
This is a classic search problem with an interesting restriction on state transformations.
1414

15-
We will solve this using Djikstra's Algorithm to find a path through the grid, using the heat loss of each position as our node weights. However, the states in our priority queue will need to include more than just position and accumulated heat loss, since the streak of forward movements in a given direction affects which positions are accessible from a given state.
15+
We will solve this using Dijkstra's Algorithm to find a path through the grid, using the heat loss of each position as our node weights. However, the states in our priority queue will need to include more than just position and accumulated heat loss, since the streak of forward movements in a given direction affects which positions are accessible from a given state.
1616

1717
Since the restrictions on state transformations differ in part 1 and part 2, we'll model them separately from the base state transformations.
1818

0 commit comments

Comments
 (0)