Un grupo de investigadores ofrecen un millón de dólares a la persona que decifre un enigma de ajedrez, exactamente a quien logre crear un algoritmo informático que resuelva el llamado “problema de las ocho reinas”.
La universidad escocesa de Saint Andrews es la entidad que ofrece el millonario premio y afirman que este descubrimiento sería un gran avance aplicable a la informática avanzada.
El enigma fue creado por el ajedrecista Max Bezzel en 1840, y consiste en poner sobre el tablero un total de ocho reinas sin que estas sean una amenaza la una para la otra. Los únicos que pudieron resolver el complicado acertijo fueron los matemáticos Gauss y Georg Cantor.
Pero para resolver el misterio existen 92 soluciones, de las cuales 12 son básicas y las otras 80 se obtienen por giros y simetrías. El objetivo de los expertos es que el acertijo sea resuelto de forma rápida y eficaz, sin importar el tamaño del tablero.
Los profesores de la Universidad escocesa señalaron que el tablero de ajedrez es de 1.000 x 1.000 o más grande, por lo que los programadores son incapaces de encontrar todas las soluciones del problema.
Fuente: 24horas.cl
Entradas
0 comments:
Publicar un comentario