Eternity2

Recursive Eternity 2 Solver

Eternity 2 was a puzzle competition put out in 2007 that is still awaiting a solution (http://en.wikipedia.org/wiki/Eternity_II_puzzle).

This script uses a recursive function to solve the Eternity 2 puzzle via brute force (i.e. by trying all possible combinations). While such a method will not solve the full 16 by 16 board in a reasonable amount of time, it will solve smaller boards (10 by 10) in under a minute on modest machines.

This script is provided to serve either as an example of recursive programming or as a starting point for people wishing to solve the Eternity 2 puzzle.