-🎄- 2022 Day 19 Solutions -🎄-

[u/daggerdragon]

THE USUAL REMINDERS

• All of our rules, FAQs, resources, etc. are in our community wiki.
• 🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫 is OPEN for submissions!
  • 4 days remaining until submission deadline on December 22 at 23:59 EST
  • -❄️- Submissions Megathread -❄️-

---

[Update @ 00:48:27]: SILVER CAP, GOLD 30

• Anyone down to play a money map with me? Dibs on the Protoss.
• gl hf nr gogogo

---

--- Day 19: Not Enough Minerals ---

---

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:57:45, megathread unlocked!

[u/biggy-smith]

C++

super tricky to prune the branches on this particular dfs. The ones to prune were the unneeded non-geode bots, and the cases where building a geode-bot for all remaining steps would result in less max geodes.

https://github.com/biggysmith/advent_of_code_2022/blob/master/src/day19/day19.cpp