DEV Community: Jon Bristow

Advent of Code 2019 Solution Megathread - Day 25: Cryostasis

Jon Bristow — Wed, 25 Dec 2019 07:03:12 +0000

Merry Christmas!

Day 25 - The Problem

We made it to Santa's location! Woo!

Hmm, maybe my celebratory dance was a little premature. Everything is too quiet.

Also really cold.

Since it's too dangerous, let's boot up our IntCode computer one last time as a live droid control interface and inspect the conditions of Santa's ship.

That's right, Part 1 (if you're not cheating, which is its own reward) is using our IntCode computers to play a Zork clone to navigate the ship, collect items, and bypass the weight checking security checkpoint.

Once we get the password to get on board, Santa greets us and requests 49 stars to re-calibrate the ship. Part 2 only requires that you complete all the other days with 2 stars.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

If you want me to add your leaderboard code to this page, reply to one of these posts and/or send me a DM containing your code and any theming or notes you’d like me to add. (You can find your private leaderboard code on your "Private Leaderboard" page.)

I'll edit in any leaderboards that people want to post, along with any description for the kinds of people you want to have on it. (My leaderboard is being used as my office's leaderboard.) And if I get something wrong, please call me out or message me and I’ll fix it ASAP.

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 24: Planet of Discord

Jon Bristow — Tue, 24 Dec 2019 07:51:48 +0000

We're nearly there! And it's Conway with a late entry!

Day 24 - The Problem

Hail Eris! We're on the last planet before we get to Santa!

Unfortunately, we also have a bug problem.

In Part 1, we need to apply some generative rules to a field of points where critters magically live and die based upon the status of their neighbors. We also need to calculate a score based upon their position at the first sign of a loop in their lifecycle!

Those Plutoers (Plutesians? Plutannescos?) must have been here, though... It turns out these critters are generating in recursive space! In Part 2 we need to simulate 200 ticks of the infinitely recursive plane.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 23: Category Six

Jon Bristow — Mon, 23 Dec 2019 06:59:16 +0000

Looks like our worst fears have been realized: we've got to debug our network traffic.

Day 23 - The Problem

After perfecting our ridiculous shuffling algorithm (but know that every day we're shuffling) we check in with our repair droids. They report that repairs are going well, but the damage is going to require us to diagnose the health of the network traffic.

So, lets boot up 50 of our best IntCode computers and hook them up to our rudimentary network setup and Part 1 has us trying to see who sends anything to network address 255.

Part 2 adds a NAT that checks to see if the network is idle. If the network is idle, then the NAT needs to send the last thing it saw sent to 255 to address 0. Our answer is the first repeated send.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 22: Slam Shuffle

Jon Bristow — Sun, 22 Dec 2019 08:07:15 +0000

Time to relax a little with enormous decks of space cards.

Day 22 - The Problem

Now that our droids are happily fixing our hull problems, we've got some time on our hands. Luckily, we're able to indulge in our favorite hobby: shuffling space cards.

Part 1 has us implementing a basic solution for shuffling 10007 cards in our fine-tuned method.

Unfortunately, we aren't happy with just shuffling the standard deck of cards. No, we need to deal with a very large number of cards being shuffled a very large number of times. Part 2 will probably require we find a way to cheat our way through!

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 21: Springdroid Adventure

Jon Bristow — Sat, 21 Dec 2019 05:58:13 +0000

Do you know what's better than one kind of interpreter? Two kinds of interpreter

Day 21 - The Problem

Well, with our curiosity satisfied, we set off from Pluto. Unfortunately, we've gotten careless and have sustained hull damage. Luckily, we have a hull surveying Springdroid to help us out.

Not so luckily, this springdroid doesn't accept IntCode. It accepts a totally different kind of code based around booleans and registers. For Part 1 we need to use our handy IntCode compiler to accept this code and interpret the results.

Part 2 will have to wait, since I can't afford another night with not enough sleep.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 20: Donut Maze

Jon Bristow — Fri, 20 Dec 2019 09:22:17 +0000

Do you know what's better than one kind of interpreter? Two kinds of interpreter!

Day 20 - The Problem

We safely finished testing our tractor beam and have landed on Pluto to do some exploring.

Part 1 needs us to find the best path through a maze with warp tiles. Man, those Plutonians (Plutoids?) were good at using minimal space!

Part 2 reveals that the warp tiles actually move us up and down through recursive space, and we need to find the shortest path into a recursively generated maze.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 19: Tractor Beam

Jon Bristow — Thu, 19 Dec 2019 08:03:42 +0000

Well, if Mark shows up, we have a way to keep him from tearing us apart now! It's an IntCode program!

Day 19 - The Problem

After escaping from Triton, we took the tractor beam with us because it probably is going to help us tow Santa back in.

First, lets test the pull on this baby. Part 1 is to find the number of squares affected by the tractor beam. We can do this by sending drones out with our IntCode interpreter.

Now that we have the shape of the beam, lets try to find the closest we need to be to grab a sleigh sized object. Sleighs are probably 100x100, so in Part 2 we need to find the coordinates of the first 100*100 box covered by our beam.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 18: Many-Worlds Interpretation

Jon Bristow — Wed, 18 Dec 2019 05:20:16 +0000

Welp, it's time for the A Stars to get to work.

Day 18 - The Problem

Our run-in with the space police earlier was a dread foreshadowing!

Passing Triton, we've been pulled into some sort of base or prison and need to escape. Lets pick up the keys (which are helpfully all color coded).

Part 1 is to find the most efficient way to get all the keys and report their order.

Part 2 has to wait, since Tuesday is my nerd night out.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Advent of Code 2019 Solution Megathread - Day 17: Set and Forget

Jon Bristow — Tue, 17 Dec 2019 09:01:45 +0000

Gotta get rid of the dust before space-mom comes to see our space module!

Day 17 - The Problem

Oh no! We need to save our robot helpers! There's a solar flare on the way, and we need to use our trusty IntCode interpreter to use the Aft Scaffolding Control and Information Interface to help find a sleepy robot to help us out.

Part 1 has us examining the scaffolding and calculating the value of a bunch of intersections.

Part 2 requires us to send some code into the IntCode interpreter to instruct a little robot to tell the rest of its friends to get inside.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Neat Statistics

I'm planning on adding some statistics, but other than "what languages did we see yesterday" does anyone have any ideas?

Languages Seen On Day 16

Under construction

Advent of Code 2019 Solution Megathread - Day 16: Flawed Frequency Transmission

Jon Bristow — Mon, 16 Dec 2019 07:20:18 +0000

Can't stop the signal!

Day 16 - The Problem

Communication speed and quality has become a problem out here in the gas giants. Communication takes so long that we need to come up with a way to verify and repair the signals we receive to avoid having to have Control repeat itself.

Part 1 has us apply the "Flawed Frequency Transmission" algorithm supplied in the problem statement. We need to run it 100 times to get our solution.

If you brute forced your way through Part 1, Part 2 is a whole lot of hurt. The "actual" signal is 1000 times as long as in Part 1, so once again we need to find a good way to cheat.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Neat Statistics

I'm planning on adding some statistics, but other than "what languages did we see yesterday" does anyone have any ideas?

Languages Seen On Day 15

Under construction

Advent of Code 2019 Solution Megathread - Day 15: Oxygen System

Jon Bristow — Sun, 15 Dec 2019 08:40:16 +0000

We're running out of air, but don't worry: our old pal the IntCode Robot is back to help us out.

Day 15 - The Problem

More bad news! We're running out of air, and we have no idea about the shape of our ship. Luckily, our care package contains an IntCode program that can run an Oxygen System Repair Robot.

We need to find an efficient path to the Oxygen System location in Part 1. Fire up those IntCodes and get searching our mazelike module.

Part 2 needs us to see how long we have to wait until the area is safe to go into again. We may need a better map...

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Neat Statistics

I'm planning on adding some statistics, but other than "what languages did we see yesterday" does anyone have any ideas?

Languages Seen On Day 13

Under construction

Advent of Code 2019 Solution Megathread - Day 14: Space Stoichiometry

Jon Bristow — Sat, 14 Dec 2019 07:42:16 +0000

Who says we can't play god? Well, a god is probably better at combinatorics than I am.

Day 14 - The Problem

Bad news, folks. We're running out of fuel. The good news is that we're right next to a big source of ORE.

Part 1 has us trying to assemble fuel with our amazing elemental recombinator.

Part 2: will be described when I get there.

Ongoing Meta

Dev.to List of Leaderboards

120635-5c140b9a - provided by Linda Thompson

If you were part of Ryan Palo's leaderboard last year, you're still a member of that!

There's no limit to the number of leaderboards you can join, so there's no problem belonging to a "Beginner" and a language specific one if you want.

Neat Statistics

I'm planning on adding some statistics, but other than "what languages did we see yesterday" does anyone have any ideas?

Languages Seen On Day 12

Under construction