Eternity II

The Eternity II Puzzle

So we received the puzzle that to-date, no one has been able to solve. For those of you not familiar with the puzzle, it a 256 piece puzzle with 23 different patterns on the pieces. The goal of the puzzle is to assemble the puzzle so that all of the edges align with they gray pattern on the edges. Oh yeah, when this came out on 2007, the first person to solve it my Dec 30th 2010 would be awarded 2 million dollars. The date has come and gone, and no one solved it. If you think it would be a simple issue of getting a bunch of computers together to try each possible placement, it wont happen. The number of possibilities is :

Here is a small 4x4 example (The actual puzzle is 16x16)

4x4 Example of how the pieces go together correctly and a "solved" pattern.

So there are a lot of smart people out there working on this project. Here are a couple of links to work I find will be basing my work off of:

Trying to solve using Genetic Algorithm (why I am doing this)

Using Tabu Search

Basics Heuristics of automatic puzzle solving by a robot

Edge Matching

Quantum Computing Approach

Open source Generic Genetic Algorithm Project

How to implement a GA in C#

Tabu Search

Tabu Search Program

Travelling Salesman Problem

Eternity II C# solver

I will be updating this page with the progress!

No comments :

Post a Comment