Raul Barral Tamayo's Blog

Pasen Y Vean [R]

Eternity II: Gana 2 millones de dólares resolviendo un puzzle

Posted by Raul Barral Tamayo en Viernes, 10 de abril, 2009


Esto lo vimos en clase de Metaheurísticas el primer día, hay un puzzle llamado Eternity 2 que a día de hoy sigue abierto el plazo para ganar 2 millones de dólares si lo resuelves.

Obviamente, detrás de esto hay algo “extraño” :), el puzzle se trata de un problema NP-completo, lo cual a la gente normal no le quiere decir nada, en palabras mundanas pertenece a ese tipo de problemas matemáticos jodidísimos de resolver :), aunque haya habido gente que ha puesto a trabajar el mismísimo MareNostrum en ello han sido incapaces de resolverlo.

Han puesto una versión “simple” de 16 fichas online para tener una idea de cómo funciona el puzzle, un compa de clase dice que lo hizo a la primera, yo lo estuve intentando un rato y puse todas menos una, me quedé con las ganas de hacer un scriptillo en perl, quizás otro día me ponga a ello, al menos el de 16 sí me gustaría resolverlo jeje.

Que sea un problema mega difícil no quiere decir que sea imposible, si te pica la curiosidad y quieres practicar con algoritmos metaheurísticos para resolverlo, ¡mucha suerte!

raul

Anuncios

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

 
A %d blogueros les gusta esto: