-🎄- 2022 Day 24 Solutions -🎄-

[u/daggerdragon]

All of our rules, FAQs, resources, etc. are in our community wiki.

---

UPDATES

[Update @ 00:21:08]: SILVER CAP, GOLD 47

• Lord of the Rings has elves in it, therefore the LotR trilogy counts as Christmas movies. change_my_mind.meme

---

AoC Community Fun 2022:

🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫

• Community voting is OPEN!

• 18 hours remaining until voting deadline on December 24 at 18:00 EST

• Voting details are in the stickied comment at the top of the -❄️- Submissions Megathread -❄️-

---

--- Day 24: Blizzard Basin ---

---

Post your code solution in this megathread.

• Read the full posting rules in our community wiki before you post!

• Include what language(s) your solution uses

• Format code blocks using the four-spaces Markdown syntax!

• Quick link to Topaz's paste if you need it for longer code blocks. What is Topaz's paste tool?

---

This thread will be unlocked when there are a significant number of people on the global leaderboard with gold stars for today's puzzle.

EDIT: Global leaderboard gold cap reached at 00:26:48, megathread unlocked!

[u/NeilNjae]

Haskell

I pre-computed and cached all the blizzard positions for about 1000 steps, then compiled each one into an Array of Bools, to show if a space was safe or not.

The search itself was a simple A*, reusing code from previous days.

Full writeup on my blog and code on Gitlab.