La Societat Oberta d'Escacs de la Universitat de St. Andrews (Regne Unit) ofereix un premi d'un milió de dòlars a qui trobi una solució 'ràpida' a una vella endevinalla dels escacs coneguda com 'el problema de les vuit reines'. Els oferents creuen que qualsevol programa que pugui resoldre-ho eficaçment seria també capaç de resoldre tasques que actualment es consideren impossibles.
L'endevinalla és coneguda des de 1850, i el seu nom rau en la mida del tauler d'escacs: vuit files i vuit columnes, que formen un espai de 64 caselles sobre les quals dues reines (una de cada contrincant) poden moure horitzontal, vertical o diagonalment per 'menjar' peces contràries. Davant d'això sorgeix la pregunta: ¿és possible col·locar vuit reines en el tauler de manera que cap d'elles amenaci a l'altra? I si és així, ¿és possible fer-ho amb un nombre 'n' de reines, en taulers de 'n' files i 'n' columnes?
La resposta a les dues preguntes és sí, però el desafiament consisteix a generar aquestes solucions: a mesura que augmenta la quantitat de caselles, s'incrementa la capacitat de processament necessària per realitzar el càlcul. Per taulers de mida major a les 1.000 files i columnes, els ordinadors actuals podrien trigar milers d'anys a trobar una solució.
"Si un pogués escriure un programa que solucionés el problema realment ràpid, podria ser adaptat per resoldre molts dels problemes més importants que ens afecten a tots diàriament", va indicar Ian Gent de la Universitat de St. Andrews. "Això inclou desafiaments trivials com determinar quins dels nostres amics de Facebook no es coneixen, o molt importants com trencar el xifrat més segur de Internet", ha afegit Gent, un dels proponents del desafiament.
- actualidad.rt.com
L'endevinalla és coneguda des de 1850, i el seu nom rau en la mida del tauler d'escacs: vuit files i vuit columnes, que formen un espai de 64 caselles sobre les quals dues reines (una de cada contrincant) poden moure horitzontal, vertical o diagonalment per 'menjar' peces contràries. Davant d'això sorgeix la pregunta: ¿és possible col·locar vuit reines en el tauler de manera que cap d'elles amenaci a l'altra? I si és així, ¿és possible fer-ho amb un nombre 'n' de reines, en taulers de 'n' files i 'n' columnes?
La resposta a les dues preguntes és sí, però el desafiament consisteix a generar aquestes solucions: a mesura que augmenta la quantitat de caselles, s'incrementa la capacitat de processament necessària per realitzar el càlcul. Per taulers de mida major a les 1.000 files i columnes, els ordinadors actuals podrien trigar milers d'anys a trobar una solució.
"Si un pogués escriure un programa que solucionés el problema realment ràpid, podria ser adaptat per resoldre molts dels problemes més importants que ens afecten a tots diàriament", va indicar Ian Gent de la Universitat de St. Andrews. "Això inclou desafiaments trivials com determinar quins dels nostres amics de Facebook no es coneixen, o molt importants com trencar el xifrat més segur de Internet", ha afegit Gent, un dels proponents del desafiament.
- actualidad.rt.com
Tags:
KOLLONADES
