lunes, 23 de julio de 2007

Eternity II

Ya sólo quedan 5 días.


El 28 de Julio se comercializará el nuevo Eternity II, con un premio al primero que lo resuelva de 2.000.000$. El ordenador que contiene la solución, será destruido cuando se presente.

En este reto, las 256 piezas que lo componen son de forma cuadrada, pero tendrán diferentes patrones de colores que deberán coincidir para hallar la solución. Al parecer tiene muchas soluciones posibles, ya que es, si cabe, más complicado que el otro, pero en esta ocasión para facilitar la tarea (y con muy buen criterio comercial), se venderán dos puzzles más pequeños que resolverán parte del grande. El puzzle principal costará 53€, el de 72 piezas 30€ y el de 36 piezas 15€. Si los compras todos, por 98€ puedes conseguir aproximadamente 1.500.000€.

Eternity.
En 1999, Erl Toys lanzó al mercado un puzzle llamado Eternity, un jueguecito que ofrecía un premio de 1.000.000 de libras al primero que fuera capaz de solucionarlo.
El rompecabezas consistía en montar un polígono regular de doce lados con las 209 piezas de que se disponía. La mayor dificultad la aportaba el hecho de que todas la piezas eran distintas y que, por su diseño (12 medios triángulos equilateros) había una gran cantidad de combinaciones posibles para su unión. Se vendieron 500.000 unidades en todo el mundo. Fue el juego más vendido de la historia en el Reino Unido en el primer mes de lanzamiento, fue elegido puzzle del año en Australia y batió records en muchos otros paises. El creador del juego pensaba que la solución se conseguiría entre 1 y 3 años después de su puesta en el mercado. Las soluciones se podrían recibir por correo y el 21 de Septiembre de 2000 se abriría todo el correo a la vez. Si no había soluciones correctas, no se volvería a abrir hasta el 30 de Septiembre de 2001. El proceso se repetiría hasta el año 2003, fecha a partir de la cual ya no se entregaría premio alguno.

El puzzle lo resolvieron el 15 de Mayo de 2000, dos matemáticos de Cambridge, Alex Selby y Oliver Riordan. Desarrollararon con la ayuda de dos ordenadores, todas las opciones posibles del rompecabezas (fuerza bruta). Gracias a un ingenioso método, basado en localizar primero las piezas más complicadas de acoplar, lograron acelerar el trabajo y consiguieron dar con la solución tras siete meses de trabajo.


La web de Eternity 2:
http://es.eternityii.com/

Los microsiervos:
http://www.microsiervos.com/archivo/puzzles-y-rubik/eternity-ii-puzzle.html
http://www.microsiervos.com/archivo/puzzles-y-rubik/eternity-ii-web.html

Wikilink:
http://en.wikipedia.org/wiki/Eternity_puzzle


Video del lanzamiento del Eternity II y de cómo se cargan el ordenador que guardaba la solución:




Otros retos:
The Hutter prize :50.000€
Factorizar numeros del RSA: entre $10.000 y $200.000
Netflix Prize: 1.000.000$


1 saludo :)

Actualización 27/07/2007: Muchas gracias a zen-x que nos pasa su screen de una de las pruebas que ponen los de Eternity en la web. Lo ha conseguido sólo en 5min52. ¡Ole!

18 comentarios:

Anónimo dijo...

Seguro que ya hay docenas de programas de ordenador esperando a que se haga público el conjunto de piezas.
Me temo que el resultado dependerá más de la logística de ventas y de la agilidad del correo, que del problema en sí.
¿Que no? Echad un vistazo:
http://en.wikipedia.org/wiki/Dancing_links
http://en.wikipedia.org/wiki/Algorithm_X
http://xxx.lanl.gov/PS_cache/cs/pdf/0011/0011047.pdf

Anónimo dijo...

IBM Research tiene puzzles en:
research.ibm.com
No dan premios creo, son mayormente de matemáticas y de computación, pero son bastante interesantes.

Anónimo dijo...

Solucionar un tablero 16×16 con 24 bordes diferentes se podría llegar a hacer en menos de una hora pero un tablero de 16×16 con 16 bordes es mucho más complicado, Incluso hay gente que ha dicho que es imposible de solucionar. Ya lo están discutiendo en los foros de Eternity. No creo que sólo dependa de lo rápido que te llegue el puzzle.

Anónimo dijo...

¿alguien sabe si alquilan el MareNostrum por meses?

Anónimo dijo...

Yo el puzzle online que te dan de prueba lo arme en casi 6 minutos :S

Aca le dejo el link de la imagen :D

http://img528.imageshack.us/img528/4116/johs5.jpg

Anónimo dijo...

Se me han saltado las lágrimas al ver como rompen el portatil.

Cierzo dijo...

Podéis apuntaros en este foro los que estéis interesados en resolver el puzzle:
http://games.groups.yahoo.com/group/eternity_two

Anónimo dijo...

Informo: Boinc ya tiene un proyecto activo para el eternity 2: Eternity2.net
http://es.boincstats.com/index.php?pr=eternity2
http://es.boincstats.com/stats/project_graph.php?pr=eternity2
ahora mismo las estadísticas son:
124 usuarios, 177 ordenadores, 40 equipos,34 paises.

Anónimo dijo...

Hola, armé el tablero de 16x16 en 3min14seg

Anónimo dijo...

Yo hice el de la web en minuto y medio, y mi record en menos de un minuto.
XD.

Ciercita dijo...

Espero haya un premio de consolación o algo para que los que no resolvamos el puzzle. Así tenemos alguna oportunidad de recuperar los 36 euros que te soplan por el cacho cartón ese. xD

Anónimo dijo...

Yo he estado trabajando en el tema una semanita y el software que he implementado resuelve el de 4x4 en decimas de segundo.
Ya he comprado el de 16x16 pero desde luego este es imposible de resolver por fuerza bruta por muchos ordenatas que pongas a trabajar. No creo que ni siquiera los de BOINC lleguen a nada. Si tienen suerte igual por causalidad, pero es buscar un granito de arena en el desierto del Sahara. Además BOINC creo que están cayendo en un problema legal ya que están utilizando equipos ubicados en paises que no pueden participar en el premio.
Desde luego el que no sea programador está flipando si pretende hacerlo a mano.
Suerte y a programar algoritmos eurísticos.

Anónimo dijo...

Infinity 2 Software Find the solution of eternity!!!

FREE DOWNLOAD NOW!!!
http://rapidshare.com/files/58807680/setupInfinity2-Demo.exe

Anónimo dijo...

gracias aunque por nuestra parte estamos servidos. Ya tenemos nuestro propio programa corriendo (y seguiremos con él aunque computando da tiempos muy altos). Que ganemos depende más del azar que de otra cosa. Un saludo y suerte a todos :)

Anónimo dijo...

Ya tengo el Eternity2 y una bateria de 50 PC's preparada para trabajar. ¿Alguien necesita ayuda con su algoritmo?

Anónimo dijo...

Ofrezco mis PC's para correr algun algoritmo que tengais por ahi. He intentado crear el Pieces.txt pero te dejas la vista en el intento...

Anónimo dijo...

Who knows where to download XRumer 5.0 Palladium?
Help, please. All recommend this program to effectively advertise on the Internet, this is the best program!

jaker33 dijo...

lo realise por primera vez en 16.99minutos y en segunda 7.19minutos