Eternity II

Hoy se lanza Eternity II, un puzzle con un premio de 2.000.000 $ para el primero que lo resuelva antes del 31 de diciembre de 2010. A primera vista parece sencillo, sólo es un puzzle plano de 256 piezas cuadradas que encajan en un tablero cuadrado de 16×16 casillas... Seguro que con un programita que use backtraking para resolverlo por fuerza bruta (probando todas las combinaciones posible) no tarda mucho. Pero las combinaciones posibles son unas 256! · 4²⁵⁶ = 10⁶⁶¹ (256! por todas las posiciones posibles de las piezas y 44²⁵⁶ por los giros de las piezas). Si tu ordenador fuese capaz de comprobar un billón de combinaciones por segundo (10¹²), que ya te digo yo que no es capaz, tardaría más de 10⁶⁰⁰ años en resolverlo (así es fácil dar dos millones de premio para el que lo resuelva en menos de 4).

En 1999 se ofreció un premio de 1.000.000 £ para el primero que logrará resolver el puzzle Eternity, un dodecaedro de 209 piezas, y los primeros en resolverlo fueron Alex Selby y Oliver Riordan justo antes de que acabase el plazo para ganar el premio. Resolver Eternity no fue sencillo y no creo que Eternity II vaya a ser "más sencillo"...

Si a pesar de todo prefieres dar una oportunidad al ordenador para que resuelva el puzzle, deberías pasarte por http://eternity2.net/, un proyecto de computación distribuida para resolver el puzzle por fuerza bruta.

Y si se os ha quedado corto el Eternity y queréis es ganar 1.000.000 $ buscando las piezas de un puzzle en internet, también tenéis The Golden Jibsaw (vía Passion For Puzzles).