A fines de 1840, el ajedrecista Max Bezzel propuso un problema no tan complejo. El desafío consistía en ubicar ocho reinas en un tablero de ajedrez que puedan coexistir sin comerse entre ellas. La respuesta estaba en ubicar una reina en cada fila con la salvedad de que no quedaran en diagonal y no coincidieran en la misma columna. El enigma, más tarde, sería conocido como "El problema de las ocho reinas".
La resolución es sencilla, pero de su enunciado se desprendieron otras variantes más difíciles. Por caso, hacer coexistir a 100 reinas en un tablero de 100×100 o, mucho más aún, intentar la convivencia de 1.000 reinas en un tablero gigante.
La respuesta se complejiza a tal punto que los sistemas informáticos de hoy son incapaces de resolverlo. Cuando desde la Universidad de St. Andrews, Escocia, intentaron crear un software para superar un hipotético escenario de 1000×1000, el programa se bloqueó producto de la inmensa cantidad de opciones posibles.
Por eso, la misma casa de estudios ofrece una recompensa de un millón de dólares para quien pueda desarrollar un algoritmo que supere el desafío. De acuerdo al profesor Ian Gent, un programa de esas características marcaría un progreso para cualquier otra máquina de la que se dispone en la actualidad.
¿Por qué tanta insistencia en resolver el problema? En realidad, va más allá del enigma en sí. "Si se pudiera escribir un programa capaz de resolver el problema realmente rápido, se podría adaptar para resolver muchos de los problemas más importantes que nos afectan a todos a diario", explicó Gent.
Un programa con tal eficiencia podría descifrar los sistemas de seguridad más complejos, lo cual a un software de hoy le demoraría años y años porque tendría que descartar un sinfín de opciones antes de dar con la preciada solución.
La propuesta, como es de esperar, esconde una gran dificultad detrás. Por algunos, incluso, imposibilidad. Tal es el caso del profesor Peter Nightingale que lo considera tan solo una quimera. "Nuestra investigación demostró que por ahora no puede ser", sostuvo. De allí el millón de dólares que ofrecen como premio.
LEA MÁS:
Últimas Noticias
Cuatro dispositivos que no deberías conectar a WiFi, sino por cable Ethernet
Esta opción es ideal para evitar problemas de estabilidad en funciones en las que es de vital importancia
Presidente de la Liga de Gimnasia de Norte de Santander reprochó ataque a Jossimar Calvo y reveló cuál es su estado de salud: “Se está recuperando”
La detonación de un artefacto en el anillo vial de la ciudad de Cúcuta coincidió con otros atentados, ocasionando daños al automóvil del deportista y lesiones leves a su esposa, según informaron autoridades deportivas
Gimnasia y Estudiantes se enfrentarán en un histórico clásico por el pase a la final del Torneo Clausura: hora, TV y formaciones
El Lobo recibirá al Pincha en el Bosque en un duelo que definirá al rival de Racing en la final. Transmiten ESPN Premium y TNT Sports a las 17
Borja Sémper reaparece en redes sociales y anuncia que lleva “cuatro semanas sin quimioterapia”: “De momento todo va bien”
El portavoz del PP comparte una imagen actual y asegura que empieza a recuperar fuerzas tras cuatro meses de tratamiento
El puerto oculto del router que nadie usa y puede mejorar el WiFi en casa
Al conectar memorias externas, el router puede servir como laboratorio de servicios domésticos, desde crear tu propia nube hasta coordinar descargas
