Check the new version here

Popular channels

Si lo resolves, te ganas 2 millones de dolares

Eternity II: el nuevo puzzle con un premio de dos millones de dólares para quien encuentre la solución

Eternity era un puzzle de 209 piezas planas al estilo tradicional, que se vendía en las tiendas y con el que había que construir un gigantesco dodecágono.

Su autor, Christopher Monckton, ofreció en 1999 un premio de un millón de libras (unos dos millones de dólares) a quien encontrara la solución.
Fue uno de los puzzles más exitosos en el Reino Unido ese año y superó el medio millón de unidades vendidas, a 35 libras cada uno.
En mayo de 2000, casi cuando se iba a complir la fecha límite del concurso, un par de matemáticos de Cambridge enviaron la solución y ganaron el premio.
Se creía que Eternity era realmente difícil de analizar y resolver incluso por «fuerza bruta» con la ayuda de un ordenador y que había, según los expertos, no menos de 1095 combinaciones, hasta 10500 según otros.
Alex Selby y Oliver Riordan emplearon ingeniosas ideas y técnicas para reducir las posiciones a estudiar y con la ayuda de un ordenador probaron todos los posicionamientos y giros posibles de las piezas en las «fases finales» de la construcción del puzzle hasta que dieron con la solución.
Por suerte Monckton, su creador, había contratado un seguro para esta eventualidad y pagó el premio sin problemas.
Curiosamente, apareció una segunda solución que encontró Guenter Stertenbrink por otro sistema.
Ninguna de las dos que se conocen empleaba las seis «pistas» que el creador del puzzle fue publicando para ayudar a los aficionados.
Hay una explicación completísima y detallada de Alex Selvy sobre cómo afrontaron el problema y encontraron la solución en Notes from a talk on solving Eternity.

Eternity II

Este próximo verano, en julio, verá la luz Eternity II, una nueva versión del puzzle, del mismo creador y con un premio de dos millones de dólares (millón y medio de euros) para la primera persona que lo resuelva.
Mientras los aficionados a los rompecabezas afinan sus garras y los matemáticos y programadores preparan sus algoritmos y programas para atacar a la nueva bestia, esto es lo que se sabe o se «intuye» sobre esta nueva versión de Eternity, en base a la nota de prensa oficial, la foto y la web oficial:
Eternity II es un puzzle plano de 256 piezas cuadradas que encajan en un tablero cuadrado de 16×16 casillas.
Cada pieza tiene bordes coloreados con ciertos patrones que seguramente hay que hacer coincidir.
Además de reglas sobre los colores (parece que hay ocho colores posibles) probablemente también habrá ciertas reglas que cumplir para que encajen «legalmente» unas piezas con otras.
Parece que todas las piezas son distintas y que tienen una sola cara.
La solución es única.
El precio de Eternity II será de 35 libras (~ 53 euros).
Habrá algunos puzzles extra a modo de «pistas».
Parece fácil (especialmente simularlo en un ordenador), pero seguro que no es tan fácil…
La página oficial de Eternity II tiene una cuenta atrás indicando los días que faltan, para animar a los aficionados.

Un cálculo rápido de servilleta sobre un ataque por «fuerza bruta»: las 256 piezas del puzzle tienen todas la misma forma cuadrada (y parecen todas diferentes), de modo que podrían colocarse de 256! (factorial de 256) formas distintas sobre las casillas del tablero.
Eso es un número de más de 500 cifras, aproximadamente 10^507.
Esas combinaciones habría que multiplicarlas por los cuatro giros posibles por cada una de las 256 piezas cuadradas, es decir 4256 variaciones más (eso equivale más o menos a 10^154). Multiplicando ambos números, la cifra total indica que existirían unas 10^661 formas de colocar y girar las piezas (un poco menos si se ignoran giros del tablero en su conjunto).
Naturalmente, las reglas del puzzle sobre cómo colocar las piezas de forma válida no permitirán la mayoría de esas posiciones, dado que la solución es única.

Comparativamente, incluso si fuera un puzzle tan pequeño como 2×2 cuadraditos, habría (4! × 44) = 6144 formas posibles de situarlas y girarlas (o bien 1536 sin contar giros del tablero completo); para un puzzle similar de 4×4 ya habría hasta 1023 permutaciones totales de piezas y giros.

[Si hay algún matemático en la sala y puede comprobar estos cálculos, que son aproximados, se lo agradeceré.]

Si se programa un ordenador para comprobar todo esto pieza a pieza, parece claro que necesitará bastante tiempo… ¡Una eternidad!

Se ha comprobado con Mathematica los factoriales y potencias y los he corregido por mejores aproximaciones. (¡Gracias!)
Un lector envió una referencia a las Wang Tiles (Dominós de Wang), otras curiosas bestias matemáticas que datan de 1961 y que encierran otros misterios complejos, relacionados con cubrir un plano siguiendo ciertas reglas, además de que pueden usarse para computar al estilo de las máquinas de Turing.
Esas piezas son parecidas a las de Eternity II pero también muy distintas: no se pueden girar; el problema matemático se refiere a un tablero infinito y a determinar si un conjunto de dominós concreto puede «rellenarlo» o no, ya sea de forma periódica o aperiódica.

http://www.microsiervos.com/archivo/puzzles-y-rubik/eternity-ii-puzzle.html
0
10
0
10Comments
      nacho14

      estemmmm......el tipo vendio 500000 a 35 libras.......unos 17500000 libras....y dio un
      millon al que lo resolvia?.......voy a empezar a vender puzzles.......ese debe ser amigo
      de bill gates.......un negocion hizo el chabon......mas que genio es un vivo

      0
      ultraton70

      Homo...perdon, Home..., habla de dos puzzles distintos, se resolvio el primero, pero
      no el segundo.
      Lean bien antes de hacerse los listos...

      0
      home666

      matanga, eso esta redactado para el reverendo culo, ni lo leíste.. mira el titulo que
      pusiste.. el premio ya se entrego es mas.. se resolvió 2 veces.. vamos matanga!!!! tu club
      de fans espera cosas mejores de vos! cuídate tortis!!! 😊

      0
      narosky

      mira si te pasa como siempre que armas un rompecabezas viene un chistoso y te lo
      desacomoda todo 🧟‍♂

      0
      cizara

      😯 😯

      0
      TandiL

      yo lo resolvi pero no pido la plata xq soy humilde

      0
      matanga2006

      😄

      0
      elterco01

      yo tenia uno de 6 piezas, cuanto me daran por ese??

      0
      satch boogie

      😯

      0
      nanox

      Yo le estoy dando al de mickey... podre llegar con posibilidades?? 😕

      0