# Eternity II puzzle

﻿
Eternity II puzzle

The Eternity II puzzle, aka E2 or E II is a puzzle and connected prize competition which was released on 28 July 2007.cite web
url=http://www.prnewswire.co.uk/cgi/news/release?id=188486
title=Description of Eternity II release
work=PR
date=2007-02-16
accessdate=2007-02-16
] It was invented by Christopher Monckton, and is marketed and copyrighted by TOMY UK Ltd.

Puzzle mechanics

The Eternity II puzzle is an edge-matching puzzle which involves placing 256 square puzzle pieces into a 16 by 16 grid, constrained by the requirement to match adjacent edges. It has been designed to be difficult to solve by brute-force computer search.

Each puzzle piece has its edges on one side marked with different shape/colour combinations (collectively called "colours" here), each of which must match precisely with its neighbouring side on each adjacent piece when the puzzle is complete. The other side of each piece is blank apart from an identifying number, and is not used in the puzzle. Thus, each piece can be used in only 4 orientations. There are 22 colours, not including the gray edges. This puzzle differs from the first Eternity puzzle in that there is a starter piece which must be placed near the center of the board. (See PDF rulebook on official website. [ [http://uk.eternityii.com/about-eternity2/download/ Download PDF rule book] from official site.] )

Two Clue Puzzles were available with the launch of the product, which, if solved, each give a piece position on the main 256-piece puzzle. Clue Puzzle 1 is 6 by 6, with 36 pieces and Clue Puzzle 2 is 12 by 6, with 72 pieces. Two further puzzles were made available in 2008. Clue Puzzle 3 is 6 by 6, with 36 pieces, and Clue Puzzle 4 is 12 by 6, with 72 pieces.

The number of possible configurations for the Eternity II puzzle, assuming all the pieces are distinct, and ignoring the fixed pieces with pre-determined positions, is 256! &times; 4256, roughly 1.15 &times; 10661. A tighter upper bound to the possible number of configurations can be achieved by taking into account the fixed piece in the center and the restrictions set on the pieces on the edge: 1 &times; 4! &times; 56! &times; 195! &times; 4195, roughly 1.115 &times; 10557.

olution submissions

The first scrutiny date is 31st December 2008 and no solutions will be opened before that time. It is as yet unknown whether the puzzle has been solved as any solution submissions, including submissions of partial solutions, are being held with independent adjudicators under lock and key.

History and puzzle construction

The original Eternity puzzle was a tiling puzzle with a million-pound prize, created by Christopher Monckton.Launched in June 1999, it was solved by an ingenious computer search algorithm designed by Alex Selby and Oliver Riordan, which exploited combinatorial weaknesses of the original puzzle design.cite web
url=http://www.archduke.org/eternity/method/desc.html
title=Description of Selby and Riordan's Eternity I solver method
work=Alex Selby (and Oliver Riordan)
date=2007-06-16
accessdate=2007-06-16
] The prize money was paid out in full to Selby and Riordan.

The Eternity II puzzle was designed by Monckton in 2005, this time in collaboration with Selby and Riordan, who designed a computer program that generated the final Eternity II design. cite web
url = http://www.timesonline.co.uk/tol/news/uk/article745506.ece
title = £1m says this really is the hardest jigsaw
publisher = Times Online
date = 2005-12-04
accessdate = 2007-11-09
] According to the mathematical game enthusiast Brendan Owen, the Eternity II puzzle appears to have been designed to avoid the combinatorial flaws of the previous puzzle, with design parameters which appear to have been chosen to make the puzzle as difficult as possible to solve. In particular, unlike the original Eternity puzzle, there are likely only to be a very small number of possible solutions to the problem. [cite web
url = http://eternityii.mrowen.net/design.html
title = "Design" page on Brendan Owen's Eternity II website
accessdate = 2007-11-09
] Owen estimates that a brute-force backtracking search might take around 2e|47 steps to complete. [cite web
url = http://eternityii.mrowen.net/solving.html
title = "Solving" page on Brendan Owen's Eternity II website
accessdate = 2007-11-09
]

Monckton was quoted by "The Times" in 2005 as saying:

:"Our calculations are that if you used the world’s most powerful computer and let it run from now until the projected end of the universe, it might not stumble across one of the solutions."

Although it has been demonstrated that the class of edge-matching puzzles, of which Eternity II is a special case, is in general NP-complete, cite web
url=http://theory.lcs.mit.edu/~edemaine/papers/Jigsaw_GC/paper.pdf
title=Jigsaw Puzzles, Edge Matching, and Polyomino Packing: Connections and Complexity
author=Erik D. Demaine, Martin L. Demaine
accessdate = 2007-08-12
] the same can be said of the general class of polygon packing problems, of which the original Eternity puzzle was a special case, so it is unclear as to whether this has any relevance to the difficulty level of Eternity II.

Like the original Eternity puzzle, it is easy to find large numbers of ways to place substantial numbers of pieces on the board whose edges all match, making it seem that the puzzle is easy. However, given the low expected number of possible solutions, it is presumably astronomically unlikely that any given partial solution will lead to a complete solution.

References

*TetraVex
*Satisfiability problem

* [http://www.eternityii.com/ The homepage for Eternity II]
* [http://sourceforge.net/projects/eternityii/ Open Source Eternity II Editor/Solver software]
* [http://grok-code.com/10/e2-the-np-complete-kids-game-with-the-2-million-prize/ Description of Eternity II and discussion of solvers]

Wikimedia Foundation. 2010.

### Look at other dictionaries:

• Eternity (disambiguation) — Eternity is a term in philosophy referring to the idea of forever or to timelessness, especially: *Arguments for eternity, an area of philosophical debate prevalent in the ancient and medieval periodsEternity may also refer to:Comics* Kid… …   Wikipedia

• Eternity — (engl. für Ewigkeit) bedeutet: ein Puzzle aus England, siehe Eternity Puzzle ein Album von Anathema, siehe Eternity (Anathema Album) ein Album von Freedom Call, siehe Eternity (Freedom Call Album) ein Album von Kamelot, siehe Eternity (Kamelot… …   Deutsch Wikipedia

• Puzzle Eternidad — Saltar a navegación, búsqueda El Puzzle Eternidad es un difícil acertijo geométrico ideado por Christopher Monckton que consiste en un rompecabezas formado por 209 piezas planas con las que hay que construir un dodecágono gigante. Este juego se… …   Wikipedia Español

• Eternity puzzle — The eternity puzzle was a geometric puzzle with a million pound prize, created by Christopher Monckton, who put up half the money himself, the other half being put up by underwriters in the London insurance market. The puzzle was distributed by… …   Wikipedia

• Eternity puzzle — Das Eternity Puzzle ist ein Legespiel für eine Person aus 209 bildlosen, einfarbigen Teilen, die zu einem regelmäßigen Zwölfeck aneinander gelegt werden sollen. Es wurde von dem Engländer Christopher Monckton erfunden und seit Juni 1999 von der… …   Deutsch Wikipedia

• Eternity-Puzzle — Das Eternity Puzzle ist ein Legespiel für eine Person aus 209 bildlosen, einfarbigen Teilen, die zu einem regelmäßigen Zwölfeck aneinander gelegt werden sollen. Es wurde von dem Engländer Christopher Monckton erfunden und seit Juni 1999 von der… …   Deutsch Wikipedia

• Eternity (jeu) — Pour les articles homonymes, voir Eternity. Eternity jeu de société Auteur Christopher Monckton Date de 1re é …   Wikipédia en Français

• Edge-matching puzzle — A edge matching puzzle is a type of tiling puzzle involving tiling an area with (typically regular) polygons whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match. Edge matching puzzles are… …   Wikipedia

• List of puzzle topics — This is a list of puzzle topics, by Wikipedia page.See also: * List of impossible puzzles * List of puzzle based computer and video games * List of game topics.* Acrostic * Anagram * Back from the klondike * Burr puzzle * Chess problem * Chess… …   Wikipedia

• King's Quest: Mask of Eternity — King’s Quest: Mask of Eternity Разработчик Sierra Studios Издатель Sierra Studios Часть серии King’s Quest Дата выпуска Декабрь 1998 Версия 1.3 Жанр …   Википедия