I’ve been fascinated and hooked on Eternity II, the elusive edge matching puzzle, since I first heard about it in November 2009. It was released in 2007 as the successor to the original Eternity puzzle, and offers a $2M prize to the first person that solves it. Submissions are reviewed on Dec 31st each year with the final scrutiny date being Dec 31st, 2010. It remained unsolved as of Dec 31st, 2009.

The puzzle consists of 256 uniquely designed square tiles that have a pattern on each edge. There are 60 tiles that make up the border, consisting of 5 patterns. The inner 14×14 grid is made up using 196 tiles comprising 17 patterns. Here is a playable mini version of the puzzle. There is also an Eternity II Yahoo group where people have been discussing their ideas.

Christopher Monckton, the inventor has spent 8 years designing it, and has designed it in such a way that it cannot be solved by raw computing power alone. To give you an idea of the complexity of this puzzle, it’d take 360,000,000 times the age of the Universe to exhaust all of the possibilities using Tianhe-1, the worlds fastest supercomputer. That’s some seriously large numbers, considering the Tianhe-1 has a processing speed of 2,750 trillion instructions per second. There are a number of people writing backtracking solvers to try and find a solution, maybe hoping for a miracle and an extraordinary amount of luck, even with thousands of distributed Tianhe-1’s, the search for a computer generated solution appears quite futile.

Monckton has stated from the outset that a backtracking solver will not solve this puzzle, yet people persist. I myself have created a number of different programs to analyse the puzzle, backtracking solvers with a range of variable options to try and optimise the search. Even if you eliminate 99% of the search space, that still leaves 1% of 360,000,000 universes of time, so any reduction in search space would have to be exponentially better than a mere 99% reduction.

I’ve had a bit of time up my sleeve, and so I’ve dedicated a fair amount of time on this puzzle, trying to understand and figure out how it has been designed. I can’t explain why I’ve been so attached to it, I’ve never been so involved in a single project for an extended amount of time, with no apparent payoff. Sure the prize money would be life changing, but just the thought of being the first to solve such a challenging puzzle before anyone else would be a life changing achievement in itself.

I have looked at the 7 x $1M Millennium Prize Problems offered by Clay Mathematics Institute, though they are above my understanding of mathematics. The E2 puzzle falls into the P=NP puzzle domain, of which there is also a $1M millennium prize offered for solving P=NP.

I’ve always been fond of mathematics, it’s amazing how it appears in so many seemingly unrelated areas, from the golden mean ratio that the spiral of galaxies seem to follow, to fibonacci and the human body, plants, even language. Pretty much everything has a mathematical connection.

My philosophy has been that if I can figure out how E2 was designed, then there must be a logical way to solve it. My quest has led me to explore a number of different algorithms from simulated annealing, mutational algorithms, and an extensive analysis of the tileset to see if I could find any patterns within the dataset and comparing it against other puzzles with E2 like properties. I felt that I’ve been close to cracking the code a number of times, yet the sheer enormity of the puzzle has humbled me time and time again.

In my research I found that Monckton has published a number of Sudoku books, and invented the Sudoku-X variety in which both diagonals also have 9 unique digits. I recently purchased a copy of his Suduko X – Book 1. I was stunned when I read the following statement on page 9, ” I developed Sudoku X using the advanced computer algorithm that I’d originally constructed to help me design the Eternity puzzle.” I had a sneaking suspicion that it was connected to Sudoku somehow! Even so, trying to figure out how this can help solve the puzzle is still proving quite difficult. There is also no guarantee that E2 was designed in the same way that Eternity 1 was designed, though it seems there must be some connection between the two. It is not known whether the official solution to Eternity 1 had any sort of pattern, as the 2 solutions found were not the official solution, and they did not appear to have any distinctive pattern.

It would be cruel if there is no pattern or determinable design to Eternity II, and I can’t imagine it’d be a random puzzle even though it very much *appears* to be random. If it is indeed random, I’m not sure what kind of implications that’d have for Tomy for selling a puzzle that has no likelyhood of ever being solved.

I won’t yet elaborate on the finer details of my current ideas, as I may yet crack it (haha yeah right), but I may follow up in a future post if it hasn’t been solved and the prize has been withdrawn. With only 10 days or so remaining, to allow time for delivery, I’m not expecting any miracles, but am still giving it a go to the end!

The elusive Eternity II puzzle - is there a pattern to it?,
Hi Joe,

I was just having a look around to see if anyone was discussing Eternity2 given the final scrutiny date had past and I found your blog. You sound a lot like me. I too have spent a serious amount of time on this puzzle in 2010 looking for a logical solution. I had only discovered it in Februray 2010. $6 dollars in a discount bin at a toy shop. Like you, I too seriously thought I had cracked it a number of times, only to reach that dreaded dead-end where a tile could not be placed. If the prize is withdrawn it will be interesting to see if they release a solution and whether it was able to be logically obtained. I hope it isn’t random.

Cheers,

Steve

5(0 votes cast)0(from 0 votes)Hi Steve,

Yeah it was quite an addictive puzzle, there are still people trying to solve it and discussing new ideas on the Eternity II Yahoo Group. They are more open about their methods since it’s the official competition is now over.

There are rumours that an electronic version may be released, so it may not be over yet.

Regardless of the prizemoney being void, I think if someone does solve it they’ll still receive a lot of media attention, and possibly money by means of selling their story or via employment offers from around the world.

I did make some interesting observations of the tileset, and may publish them sometime. I’ll tinker with it again when I have the time, though my focus is now on more feasable projects 🙂

5(0 votes cast)0(from 0 votes)I’ve tried assigning numerical values to unique tile edges e.g. Yellow Background with Blue Star Edge is assigned value 999, Green background with maron cross edge is assigned 1031 …. etc. when the edge is on the right or top side of the tile it has a positive value and if it’s on the left or bottom side of the tile it has a negative value. This means when you add up the values of all the edges in one row the total should equal zero. This gives you a set of 16 rows equations, 16 column questions and 60 diagonal equations that all equal 0. Solve these simultaneous equations should give you the answer.

5(0 votes cast)0(from 0 votes)The deadline came and went, and no solution was released. How can that be legal? For all we know, the puzzle is a scam and has NO solution. I don’t believe that is the case, but it begs the question, nonetheless.

I did read a tiny item online, saying the solution was withheld because Christopher Monckton was considering the release of an electronic version of the puzzle.

5(0 votes cast)0(from 0 votes)