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
















