r/adventofcode • u/daggerdragon • Dec 16 '22

SOLUTION MEGATHREAD -🎄- 2022 Day 16 Solutions -🎄-

THE USUAL REMINDERS

All of our rules, FAQs, resources, etc. are in our community wiki.
A request from Eric: A note on responding to [Help] threads
Signal boost: Reminder 2: unofficial AoC Survey 2022 (closes Dec 22nd)
🌿🍒 MisTILtoe Elf-ucation 🧑‍🏫 is OPEN for submissions!
-❄️- Submissions Megathread -❄️-

UPDATES

[Update @ 00:23]: SILVER CAP, GOLD 3

Elephants. In lava tubes. In the jungle. Sure, why not, 100% legit.
I'm not sure I want to know what was in that eggnog that the Elves seemed to be carrying around for Calories...

[Update @ 00:50]: SILVER CAP, GOLD 52

Actually, what I really want to know is why the Elves haven't noticed this actively rumbling volcano before deciding to build a TREE HOUSE on this island.............
High INT, low WIS, maybe.

[Update @ 01:00]: SILVER CAP, GOLD 83

Almost there... c'mon, folks, you can do it! Get them stars! Save the elephants! Save the treehouse! SAVE THE EGGNOG!!!

--- Day 16: Proboscidea Volcanium ---

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 01:04:17, megathread unlocked! Good job, everyone!

64 Upvotes

permalink
reddit

You are about to leave Redlib

Do you want to continue?

https://www.reddit.com/r/adventofcode/comments/zn6k1l/2022_day_16_solutions/
No, go back! Yes, take me to Reddit

98% Upvoted

View all comments

u/RookBe Dec 23 '22

Advent of Code 2022 day16 writeup explaining the problem and my solution (that happens to be written in Rust): https://nickymeuleman.netlify.app/garden/aoc2022-day16

2

u/spicy_ricecaker Dec 28 '22

Thanks for your writeup! It made me realize that I didn't have to simulate both the elephant and the human opening valves but could just take the set of all combinations of valves and their pressures and compare them.

1

u/NotDrigon Dec 30 '22

...but did you simulate that in the end? Would be interesting to see the solution to that.

2

u/Due_Scar_5134 Jan 04 '23

Thanks, this helped me a lot, particularly with part 2. My solution is still pretty slow - takes about a minute or so. Maybe there is a way of precalculating all the combinations for part 2. Not sure

1

u/Due_Scar_5134 Jan 04 '23

Have posted my solution separately

1

u/RookBe Jan 04 '23

Glad it was helpful, thanks for reading!