Is Eternity II a scam? Can it even be solved?
The question comes up on Hacker News, on Discord, and it came up on the players' own mailing list back in 2007. A $2,000,000 prize, a deadline that passed with no winner, and a rule that you may not tell anyone you've cracked it: it does look suspicious.
The community asked this first
You are in good company. On 6 August 2007, a player writing as jagbrain put it bluntly on the official list: "How do we know Eternity II isn't a big SCAM? ... Are there a notary in the Committee? If there is, the name must be public." That is the same worry people voice today: who holds the solution, and is anyone impartial checking? Here is what the record actually shows.
Three things people get wrong
Was there any real verification?
Yes, and it had a precedent that worked. Eternity I was checked by "specialist loss adjusters acting for the insurers," and the prize was paid. For Eternity II the plan was annual "scrutineering" dates when submitted boards would be judged (see the players' notes on the scrutiny schedule and the follow-up). The "don't tell anyone you've solved it" rule (raised on the list by simon.chapple) protected the prize from leaks, and it also fed the suspicion. A real solution had a real path to being verified and paid; nobody ever produced one before the deadline.
Few by design is not impossible
This is the point worth keeping. Selby and Riordan helped design Eternity II precisely so it would not have the abundance of near-solutions that let them beat Eternity I. Fewer target solutions means the search has almost nothing to home in on, so brute force and clever heuristics alike wander an enormous space. A solution exists by construction; what is missing is a method fast enough to find it. That is why the puzzle is famous, and why it is not a trick.
Read further
For the combinatorics behind that 10557, the NP-completeness of edge matching, and how solvers actually attack the board, see Algorithms and the Research pages.
For the current best boards, including the 470/480 record, see the records table on The Puzzle.
Common questions
- Is Eternity II a scam?
- No. It was a genuine contest with a real, escrowed $2,000,000 prize. The prize simply expired unclaimed in 2010 because no one found a complete solution in time — the puzzle is extraordinarily hard, not rigged.
- Does Eternity II have a solution?
- Almost certainly yes. Statistical estimates of the piece set imply many perfect solutions exist; the difficulty is finding one in a search space of about 1.1 × 10^557 arrangements, not whether one exists.