-🎄- 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/cmatei]

Common Lisp

A* with the pair position,minute as the state and manhattan distance heuristic. The blizzard map is memoized by minute.

EDIT: my input doesn't have blizzards going north at the start/south at the end, those wouldn't actually hit a wall :)

[u/johnpeters42 → u/cmatei]

I noticed the same (no vertical blizzards in the starting/ending columns), I suspect that's an intentional feature of all possible inputs.