Part 3! Wherein we learn about rockets, recursion, and ricocheting items (oh my). And make it to … the end?

Here are all of the commits from part 1 up through part 3.

And here are all of the parts in this series so far:

read more...

And here we have Part 2! It’s not been that long for you, but since the first part took six months for me to actually get around to writing it… well, this is much better!

Things get a bit more complicated this time, with buttons that can open/close doors and even holes in the floor and BOMBS. But what’s really crazy is how we actually get around to solving how to get to new sublevels this time… and how to take penguins back out of them. Things are getting complicated!

Here are all of the commits from part 1 up through part 2.

And here are all of the parts in this series so far:

read more...

Months ago now¹, I started playing Gentoo Rescue (after seeing the Aliensrock video). At the core, it’s a Sokoban style puzzle game where you have to guide cute little sliding penguins to their color coded nests… but oh man does it start getting more complicated quickly.

On top of that, it has a really interesting nesting level concept–the level select screens are levels themselves. You can go several ’levels’ deep into levels or eventually further back out. And that’s just with how far I’ve gotten so far…

read more...

Source: Day 12: Christmas Tree Farm

Full solution for today (spoilers!).

Part 1

Solve the knapsack problem.

…

…

But really, you are given a set of tiles (which all happen to be some subset of a 3x3) and a set of constraints–a MxN grid and how many of each tile to place. Count how many constraints are possible.

Tiles may be rotated and/or flipped.

read more...

Source: Day 11: Reactor

Full solution for today (spoilers!).

Part 1

Given a directed graph defined where aaa: you hhh means aaa is connected to you and hhh, how many paths are there from you to out.

read more...

Source: Day 10: Factory

Full solution for today (spoilers!).

Part 1

Given a target light pattern [.##.] and a series of buttons ((3) (1, 3) etc) where the first button toggles light ‘3’ (the 4th light) and the second toggles the first and 4th etc, what is the minimum number of buttons you need to press to match the light pattern.

read more...

Source: Day 9: Movie Theater

Full solution for today (spoilers!).

Part 1

Given a list of points (2D), find the pair of points which form the largest rectangle.

read more...

Source: Day 8: Playground

Full solution for today (spoilers!).

Part 1

Given a list of points in 3D space, connect the 1000 closest nodes to each other. Calculate the product of the size of the 3 largest resulting regions?

read more...

Source: Day 7: Laboratories

Full solution for today (spoilers!).

Part 1

You are given a map like this:

.......S.......
...............
.......^.......
...............
......^.^......
...............

A laser shines from the top S and splits each time it hits a ^, making this:

.......S.......
.......|.......
......|^|......
......|.|......
.....|^|^|.....
.....|.|.|.....

The two lasers in the center of this example merge to count as one laser.

Count how many times lasers hit splitters.

read more...

Source: Day 6: Trash Compactor

Full solution for today (spoilers!).

Part 1

Given input like this:

123 328  51 64 
 45 64  387 23 
  6 98  215 314
*   +   *   +  

Apply the operation in each column then sum the results.

read more...