My quest for the few missing stars of AoC 2024 continues ! day16 was a classic maze pathfinding challenge. p1 just involved finding the shortest path from start to end, easily solved with A*. Part2 asked for ALL shortest paths, I had to learn and implement BFS and special optimizations to finally get there.
I just completed "Reindeer Maze" - Day 16 - Advent of Code 2024 https://adventofcode.com/2024/day/16
[#]AdventOfCode #programming #php
=> View attached media | View attached media
=> More informations about this toot | More toots from tipiak75@mastodon.social
text/gemini
This content has been proxied by September (ba2dc).