Oh, I still vividly remember that task, 9 years later. :') Back then I was solving it in Python and this task crushed my hopes and motivation, had to take multi-day break before continuing with other tasks of that year.
Oh yes, I remember, struggling with the floors. Also remember being surprised seeing how Peter Norvig solved it, that it could be fitted in a simple algorithm. https://nbviewer.org/url/norvig.com/ipython/Advent%20of%20Code.ipynb
> I knew my astar_search function would come in handy!
I see now the performance of his solution is actually not good. Should be possible to find a quicker solution?
This solution is very quick.
It's on autopilot and the answer is correct.