Eternity II


Eternity 2

Eternity II is a boardgame launched by TOMY in 2007 with a $2 Million Prize for the First Person to Find a Solution. The competition rules are summarized as follows on the official website.

Make a square from all the pieces,
With the grey ones round the border;
Place the starter-piece correctly;
Match all touching pairs of edges –
Do it first and win US$2 Million!

As an Operations Research scientist, I developed an algorithm to solve this kind of puzzle. 

Research Papers

Data instances

For research purposes I generated a benchmark of random instances of various sizes.
Results of different algorithms.

Source Code

An implementation of interface Set, with constant time addition, removal and iteration:
Doc can be found here.

The source code for the algorithm described in constraint programming letters:

Thierry Benoist - last revised 16/06/2009