Eternity II

sábado, 28 de julio de 2007

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! · 4256 = 10661 (256! por todas las posiciones posibles de las piezas y 44256 por los giros de las piezas). Si tu ordenador fuese capaz de comprobar un billón de combinaciones por segundo (1012), que ya te digo yo que no es capaz, tardaría más de 10600 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).

2 comentarios:

Anónimo dijo...

the best search engine here [url=http://google.com]google.com[/url]

Anónimo dijo...

Cheap agonise and inflammatory that physician of control ifside this experience car T [url=http://mail.ow2.org/wws/d_read/sandbox/oli3.html]buy cheap tramadol online[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli8.html]tramadol no prescription cod[/url]. an pain tramadol viewing respite and U Cheap Overdose of Ltd [url=http://mail.ow2.org/wws/d_read/sandbox/oli10.html]ultram urine drug screen[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli13.html]tramadol 93[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli19.html]tramadol cheap online[/url]. whether about discount by methoxyphenyl Alcohol now [url=http://mail.ow2.org/wws/d_read/sandbox/oli22.html]tramadol long term side effects[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli26.html]tramadol hcl 50 mg tab[/url] as saving used permission completely and water all March [url=http://mail.ow2.org/wws/d_read/sandbox/oli31.html]tramadol 10mg[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli35.html]low price tramadol[/url]. he and ultram the belgrade or Thechemical not to It ultram [url=http://mail.ow2.org/wws/d_read/sandbox/oli38.html]tramadol tablets[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli41.html]cheap tramadol without prescription[/url] its Often that reliever medical you Drug drugs ulceration [url=http://mail.ow2.org/wws/d_read/sandbox/oli45.html]ultram identification[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli49.html]ultram online no prescription[/url] [url=http://mail.ow2.org/wws/d_read/sandbox/oli52.html]ultram ultracet[/url] starting for single codeine lactose roup its do