2018-12-25.blocks

2018-12-25.blocks
===

This is a recreation of one of my favorite puzzles up to this point.

The problem is to place a number of blocks inside a box.

Puzzle parts
---

The puzzle consists of these parts:

* A box with `5 * 5 * 5` units of space in it.
* 5 blocks of size `1 * 1 * 1`.
* 6 blocks of size `2 * 2 * 3`.
* 6 blocks of size `1 * 2 * 4`.


Background
---

I first stumbled across this puzzle in `2007` when I found it on a shelf of a friends parents where it apparently sat unsolved for years.
I felt challenged by this and tried to solve it for several hours without any luck.

The next day I took the puzzle to school to discuss it with some friends.
Still we had no luck solving it.

However I started to write a solver in Java, and a friend wrote one in C.
It turned out that my solver was horribly slow and did not find a solution when running for more than 24h.
However my friends solver was written in a more concise manner and found a solution.
The ne