Advent of Code 2024: Day 18
Visualisation of Advent of Code 2024 Day 18
Green is a shortest path from top left to bottom right (if it exists). Red is the first byte dropped that prevents escape to the bottom right.
BFS to determine if a path exists, DFS on the result from BFS to find the path.
Created with Python, code can be found here: https://github.com/adocilesloth/adventofcode2024/blob/master/Day18-Visualisation.ipynb
Original problem can be found here: https://adventofcode.com/2024/day/18
Видео Advent of Code 2024: Day 18 канала A Docile Sloth
Green is a shortest path from top left to bottom right (if it exists). Red is the first byte dropped that prevents escape to the bottom right.
BFS to determine if a path exists, DFS on the result from BFS to find the path.
Created with Python, code can be found here: https://github.com/adocilesloth/adventofcode2024/blob/master/Day18-Visualisation.ipynb
Original problem can be found here: https://adventofcode.com/2024/day/18
Видео Advent of Code 2024: Day 18 канала A Docile Sloth
Комментарии отсутствуют
Информация о видео
19 декабря 2024 г. 2:15:35
00:01:56
Другие видео канала
![[TF2] Pyro - Push](https://i.ytimg.com/vi/-A1h9eBa224/default.jpg)
