The SetupThe puzzle comes with 9 large, red pieces whose interlocks are in the shape of hearts, spades, diamonds, and clubs. It has no picture-- just solid red pieces with no outside border. At first solving it will seem easy until you get to the last couple pieces which don't fit and you must start over.
The PlanI haven't looked in several months but at the time, the only code-related solvers I found on the Internet were text-based. CFML is my language of choice, but I wanted to build a visual solver that ran in the browser so you could actually see the puzzle being solved. I wrote a collection of Java Script classes to represent the game, the table, the person, and each piece. The code starts with the top left piece and resursivley tries every single combination of pieces and rotations of those pieces. (Each piece can be turned 4 different directions) When the code hits a dead end, it backs up and tries another piece. Once all 9 pieces are in place and matching, it's finished.
Download sample code