The Eternity II puzzle (E2 or E II) is an edge-matching puzzle launched on 28 July 2007. [1] [2] It was developed by Christopher Monckton and marketed and copyrighted by TOMY UK Ltd as a successor to the original Eternity puzzle. The puzzle was part of a competition in which a $2 million prize was offered for the first complete solution. The competition ended at noon on 31 December 2010, with no solution being found.
The Eternity II puzzle is an edge-matching puzzle which involves placing 256 square puzzle pieces into a 16 × 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 grey edges. Five of the colours are found exclusively in the 60 edge-pairs ("diamonds") in the outermost ring, i.e. between the border and corner pieces, while the other 17 are used in the remaining 420 "interior" edge-pairs. The colours are used evenly, with each of the 5 border colours used in exactly 12 edge-pairs, and each of the 17 inner colours used for either 24 edge-pairs (5 colours) or 25 edge-pairs (12 colours). The total number of edge-pairs is 480. One of the five border colours is not found on any corner piece, while all of the 17 inner colours are used at least once on a border piece.
There are 4 corner pieces (with two grey sides), 56 border pieces (with one grey side) and 142 = 196 inner pieces (with four coloured sides). Each piece has a unique arrangement of colours, and none of the pieces are rotationally symmetric, so each of the 256 × 4 = 1024 choices of piece and orientation results in a different pattern of edge colours.
The puzzle differs from the first Eternity puzzle in that there is a non-optional starter piece (a mandatory hint) which must be placed in a specified position and orientation near the centre of the board. [3]
Two clue puzzles were available with the launch of the product, which, if solved, each give a piece position (hint) on the main 256-piece puzzle. Clue Puzzle 1 is a 36-piece square (6 × 6) puzzle and Clue Puzzle 2 is a 72-piece rectangular (12 × 6) puzzle. Two additional clue puzzles of the same dimensions were made available in 2008: the 36-piece Clue Puzzle 3 and the 72-piece Clue Puzzle 4. The rule book states that the puzzle can be solved without using the hints. [3]
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! × 4256, roughly 1.15 × 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 × 4! × 56! × 195! × 4195, roughly 1.12 × 10557. A further upper bound can be obtained by considering the position and orientation of the hint pieces obtained through the clue puzzles. In this case the position and orientation of five pieces is known, giving an upper bound of 4! × 56! × 191! × 4191 = 3.11 × 10545, yielding a search space 3.70 × 10115 times smaller than the first approximation.
To first approximation, the edge-matching constraint reduces the number of valid configurations by a factor of (1/5) for every border edge-pair and (1/17) for every inner edge-pair. The number of valid configurations is then approximated by 4! × 56! × 196! × 4196 × (1/5)60 × (1/17)420 ≈ 16.4, which is very close to unity. This indicates the puzzle has likely been designed to have only one or a few solutions, [4] [5] which maximizes the difficulty: more solutions (looser constraints, e.g. less colours) would make it easier to find a solution (one of many), while tighter constraints decrease the search space, making it easier to locate the (unique) solution. Optimization of the number of colours has been investigated empirically for smaller puzzles, bearing out this observation. [6]
After the first scrutiny date on 31 December 2008 it was announced that no complete solution had been found. A prize of $10,000 was awarded to Louis Verhaard from Lund in Sweden for a partial solution [7] with 467 matching edges out of 480. [8] Verhaard published three more partial solutions with the same number of matching edges. [7]
As of 30 January 2011, the official Eternity II site announces that "The final date for the correct solution of the Eternity II puzzle passes without a winner, and the $2m Prize for a correct solution to the Eternity II puzzle goes unclaimed." [9]
No verified complete solution to the Eternity 2 puzzle has ever been published. This includes Christopher Monckton's intended solution, which remains unpublished. Several fake solutions are known to have been circulated online.
The original Eternity puzzle was a tiling puzzle with a million-pound prize, created by Monckton. Launched in June 1999, it was solved by a computer search algorithm designed by Alex Selby and Oliver Riordan, which exploited combinatorial weaknesses of the original puzzle design. [10] The prize money was paid out in full to Selby and Riordan.
A puzzle with striking similarities to both eternity puzzles, the Diamond Dilemma, with a deadline in 1990, 10 years before the deadline of the original eternity puzzle, has fewer puzzle pieces, 160 compared with 209 and 256 for the first two eternity puzzles respectively, and yet Diamond Dilemma has not yet been solved in over 25 years.
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. [11] 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. [4] Owen estimates that a brute-force backtracking search might take around 2×1047 steps to complete. [12]
Monckton was quoted by The Times in 2005 as saying:
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, [13] the same can be said of the general class of polygon packing problems, of which the original Eternity puzzle was a special case.
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.
The Rubik's Cube is a 3-D combination puzzle invented in 1974 by Hungarian sculptor and professor of architecture Ernő Rubik. Originally called the Magic Cube, the puzzle was licensed by Rubik to be sold by Pentangle Puzzles in the UK in 1978, and then by Ideal Toy Corp in 1980 via businessman Tibor Laczi and Seven Towns founder Tom Kremer. The cube was released internationally in 1980 and became one of the most recognized icons in popular culture. It won the 1980 German Game of the Year special award for Best Puzzle. As of March 2021, over 450 million cubes had been sold worldwide, making it the world's bestselling puzzle game and bestselling toy. The Rubik's Cube was inducted into the US National Toy Hall of Fame in 2014.
Nonograms, also known as Hanjie, Paint by Numbers, Picross, Griddlers, and Pic-a-Pix are picture logic puzzles in which cells in a grid must be colored or left blank according to numbers at the edges of the grid to reveal a hidden picture. In this puzzle, the numbers are a form of discrete tomography that measures how many unbroken lines of filled-in squares there are in any given row or column. For example, a clue of "4 8 3" would mean there are sets of four, eight, and three filled squares, in that order, with at least one blank square between successive sets.
The Rubik's Revenge is a 4×4×4 version of the Rubik's Cube. It was released in 1981. Invented by Péter Sebestény, the cube was nearly called the Sebestény Cube until a somewhat last-minute decision changed the puzzle's name to attract fans of the original Rubik's Cube. Unlike the original puzzle, it has no fixed faces: the center faces are free to move to different positions.
The Pyraminx is a regular tetrahedron puzzle in the style of Rubik's Cube. It was made and patented by Uwe Mèffert after the original 3 layered Rubik's Cube by Ernő Rubik, and introduced by Tomy Toys of Japan in 1981.
The Square-1 is a variant of the Rubik's Cube. Its distinguishing feature among the numerous Rubik's Cube variants is that it can change shape as it is twisted, due to the way it is cut, thus adding an extra level of challenge and difficulty. The Super Square One and Square Two puzzles have also been introduced. The Super Square One has two additional layers that can be scrambled and solved independently of the rest of the puzzle, and the Square Two has extra cuts made to the top and bottom layer, making the edge and corner wedges the same size.
The Megaminx or Mégaminx is a dodecahedron-shaped puzzle similar to the Rubik's Cube. It has a total of 50 movable pieces to rearrange, compared to the 20 movable pieces of the Rubik's Cube.
Fillomino (フィルオミノ) is a type of logic puzzle published by many publishers. Other published titles for the puzzle include Allied Occupation.
The Eternity puzzle is a tiling puzzle created by Christopher Monckton and launched by the Ertl Company in June 1999. It was marketed as being practically unsolvable, with a £1 million prize on offer for whoever could solve it within four years. The prize was paid out in October 2000 for a winning solution arrived at by two mathematicians from Cambridge. A follow-up prize puzzle called Eternity II was launched in 2007.
The Skewb Ultimate, originally marketed as the Pyraminx Ball, is a twelve-sided puzzle derivation of the Skewb, produced by German toy-maker Uwe Mèffert. Most versions of this puzzle are sold with six different colors of stickers attached, with opposite sides of the puzzle having the same color; however, some early versions of the puzzle have a full set of 12 colors.
The Pyramorphix, also called Pyramorphinx, is a tetrahedral puzzle similar to the Rubik's Cube. It has a total of 8 movable pieces to rearrange, compared to the 20 of the Rubik's Cube. Although it looks like a trivially simple version of the Pyraminx, it is an edge-turning puzzle with the mechanism identical to that of the Pocket Cube.
Puzzle contests are popular competitions in which the objective is to solve a puzzle within a given time limit, and to obtain the best possible score among all players.
An edge-matching puzzle is a type of tiling puzzle involving tiling an area with polygons whose edges are distinguished with colours or patterns, in such a way that the edges of adjacent tiles match.
The V-Cube 6 is a 6×6×6 version of the original Rubik's Cube. The first mass-produced 6×6×6 was invented by Panagiotis Verdes and is produced by the Greek company Verdes Innovations SA. Other such puzzles have since been introduced by a number of Chinese companies, most of which have mechanisms which improve on the original. Unlike the original puzzle, it has no fixed facets: the center facets are free to move to different positions.
The Helicopter Cube is a Rubik's Cube-like puzzle invented by Adam G. Cowan in 2005 and built in 2006. It is also in the shape of a cube. At first glance, the Helicopter Cube may seem like a combination of the 2x2x2 and the Skewb, but it actually cuts differently, and twists around cube edges rather than cube faces. The purpose of the puzzle is to scramble the colors, and then restore them back to their original state of a single color per face.
Alexander's Star is a puzzle similar to the Rubik's Cube, in the shape of a great dodecahedron.
A Tuttminx is a Rubik's Cube-like twisty puzzle, in the shape of a truncated icosahedron. It was invented by Lee Tutt in 2005. It has a total of 150 movable pieces to rearrange, compared to 20 movable pieces of the Rubik's Cube.
The Pyraminx Duo is a tetrahedral twisty puzzle in the style of the Rubik's Cube. It was suggested by Rob Stegmann, invented by Oskar van Deventer, and has now been mass-produced by Meffert's.
The Nine-Colour Cube is a cubic twisty puzzle. It was invented in 2005 by Milan Vodicka and mass-produced by Meffert's seven years later. Mechanically, the puzzle is identical to the Rubik's Cube; however, unlike the 3×3×3 Rubik's Cube, which only has 6 different colours, the Nine-Colour Cube has 9 colours, with the individual pieces having one colour each.
The V-Cube 8 is an 8×8×8 version of the Rubik's Cube. Unlike the original puzzle, it has no fixed facets: the center facets are free to move to different positions. The design was covered by Panagiotis Verdes' patent from 2007 but Verdes Innovations SA did not produce it for sale until 2014. Other manufacturers released their own versions of the puzzle much earlier.
The Dino Cube is a cubic twisty puzzle in the style of the Rubik's Cube. It was invented in 1985 by Robert Webb, though it was not mass-produced until ten years later. It has a total of 12 external movable pieces to rearrange, compared to 20 movable pieces on the Rubik's Cube.
Software: