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
Todos los rumores sobre el nuevo Apple TV que llegaría en 2026: Siri, IA con Apple Intelligence y más
Gracias al nuevo hardware, el Apple TV podría ejecutar videojuegos AAA de forma nativa, ampliando su rol más allá del streaming tradicional
Intervenciones en salud elevan riesgo de desabastecimiento de medicamentos para 29 millones, advierte Afidro
Afidro advierte que el deterioro financiero y operativo pone en riesgo el suministro de medicamentos a millones de afiliados
Tiktoker viraliza la intro de Stranger Things como si fuera una telenovela mexicana
Los fans esperan el estreno del cierre de toda la serie en pleno Año Nuevo
Pilas: Así rotará el pico y placa en Medellín este 30 de diciembre
La restricción vehicular en Medellin cambia todos los días y depende del tipo de automóvil que se tiene, así como del último dígito de la placa
Gana Diario del lunes 29 de diciembre: todos los ganadores del último sorteo
Gana Diario lleva a cabo un sorteo diario a las 20:30 horas. Revise si fue el afortunado ganador del premio mayor
