Imagen: Pixabay

A mediados del siglo XIX nace el rompecabezas conocido como el problema de las ocho reinas. Un desaf√≠o de ajedrez aparentemente ‚Äúsimple‚ÄĚ que requiere una soluci√≥n n√≠tida y extremadamente aguda, tanto, que la Universidad de St. Andrews en Escocia est√°n ofreciendo una recompensa de 1 mill√≥n de d√≥lares.

El enigma fue ideado originalmente por el ajedrecista Max Bezzel a finales de 1840. La explicaci√≥n del reto era sencilla: colocar sobre un tablero de ajedrez est√°ndar ocho reinas sin que estas se amenacen entre ellas. Seg√ļn explican los investigadores de la universidad escocesa:

El enunciado del problema significa poner una reina en cada fila, de modo que no hay dos reinas en la misma columna, y no hay dos reinas en la misma diagonal.

Advertisement

Por tanto, las soluciones no son dif√≠ciles de imaginar, pero el problema se vuelve m√°s complejo cuando el tablero de ajedrez crece, por ejemplo, con 100 reinas en un tablero de 100 por 100. Es aqu√≠, una vez que los n√ļmeros comienzan a ser realmente grandes, cuando las soluciones inform√°ticas son incapaces de resolverlo.

Imagen: Wikimedia Commons

Seg√ļn el profesor de la universidad, Ian Gent, cualquier programa que pudiera resolver estas escalas tan grandes ser√≠a m√°s poderoso que cualquier otra m√°quina que tengamos en la actualidad:

Si pudieras escribir un programa que pudiera resolver el problema realmente rápido, podrías adaptarlo para resolver muchos de los problemas más importantes que nos afectan a todos a diario.

Advertisement

Para Gent, este programa ser√≠a capaz de descifrar hasta los m√°s dif√≠ciles sistemas de seguridad, algo que tomar√≠a a cualquier software actual miles de a√Īos simplemente por el hecho de tener que descartar un n√ļmero casi infinito de soluciones hasta que uno funcione.

En cambio, para Peter Nightingale, colega de Gent, incluso la posibilidad le parece una utop√≠a, ‚Äúnuestra investigaci√≥n ha demostrado que por ahora no puede ser‚ÄĚ. Esta es la raz√≥n de que exista esa enorme cantidad de dinero para aquel que logre el reto. [AtlasObscura]