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.
PUBLICIDAD
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.
PUBLICIDAD
¿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.
PUBLICIDAD
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:
PUBLICIDAD
PUBLICIDAD
Últimas Noticias
Vuelos demorados y cancelados en el AICM este 21 de agosto
El Aeropuerto Internacional de la Ciudad de México da a conocer en tiempo real el estado de todos sus vuelos
CFE y Gobierno de Guanajuato coordinan inversión de más de 13 mil millones de pesos en infraestructura eléctrica
La gobernadora Libia Dennise García y la directora general de la CFE, Emilia Esther Calleja, encabezaron la reunión de trabajo con 39 presidentas y presidentes municipales
El regreso de ACOTAR: vuelve la saga de fantasía más vendida de la última década y su autora anuncia dos novedades
Con más de 75 millones de copias en circulación, Una corte de rosas y espinas, de Sarah J. Maas, retoma una amenaza que el reino feérico creía superada y que aún pesa sobre sus habitantes
Guayabetal está en alerta roja: el alcalde pide ayuda al Gobierno tras derrumbes, desborde de ríos y daños en puentes
En diálogo con Infobae Colombia, el alcalde Simón Mejía Joya denunció que la Ungrd, el Invías y la Ani ignoraron las alertas emitidas desde 2025 sobre la colmatación de los ríos Negro y Blanco, proceso que ya dejó cinco veredas incomunicadas y redujo a un metro el margen de seguridad del puente Ocal
Comprar departamentos para alquilar en Lima: ¿qué distritos ofrecen mayor rentabilidad?
El mercado limeño ofrece retornos distintos según la ubicación, con algunas zonas que superan ampliamente el promedio de la ciudad y muestran mejores condiciones para quienes buscan generar ingresos mediante el arrendamiento
