Stati Uniti, un milione di dollari per chi risolve l'enigma delle “otto regine”

PER APPROFONDIRE: dollari, facebook, università
America, un milione di dollari per chi risolve l'enigma delle

di Marta Ferraro

Il Clay Mathematics Institute con sede in America ha offerto un premio di un milione di dollari per chi trova una soluzione per un vecchio rompicapo del gioco degli scacchi, conosciuto come "il problema delle otto regine", convinto che questo interrogativo possa risolvere contestualmente anche le sfide connesse alla vita quotidiana.

L'invito che ha suscitato una forte dibattito tra gli esperti è stato accolto anche dai ricercatori dell'università di St. Andrews in Scozia. 

L'enigma è aperto dal lontano 1850 e il suo nome è connesso alla dimensione della scacchiera: otto righe e otto colonne che formano uno spazio di 64 quadrati su cui due regine, una per ogni avversario, possono muoversi orizzontalmente, verticalmente o diagonalmente per "mangiare" le altre pedine.  
Per risolvere l'enigma, bisogna porsi diverse domande tra le quali è possibile collocare otto regine in modo tale che nessuna di esse minacci l'altra? Ma poi è possibile farlo con un numero 'n' di regine su una tavola da scacchi di 'n' file e 'n' colonne.

La risposta a entrambe le domande è certamente sí. Quando però la sfida consiste nel trovare soluzioni per le schede più estese di 1.000 righe e colonne, serve un nuovo software: i computer attuali potrebbero impiegare migliaia di anni per trovare una soluzione.

"Se si potesse ideare un programma che risolva rapidamente il quesito, esso si potrebbe adattare per risolvere molti dei problemi più importanti che ci coinvolgono ogni giorno", ha riferito Ian Gent dell'Università di St. Andrews. "Questo include sfide banali come determinare quali dei nostri amici di Facebook non si conoscono o sfide molto più importanti come decifrare la crittografia più sicura di Internet ", ha aggiunto Gent, come riporta il Journal of Artificial Intelligence Research.
© RIPRODUZIONE RISERVATA

Lunedì 4 Settembre 2017, 19:51






Condividi su Google+ Commenta
<< CHIUDI
CONDIVIDI LA NOTIZIA
Stati Uniti, un milione di dollari per chi risolve l'enigma delle “otto regine”
CONDIVIDI LA NOTIZIA
DIVENTA FAN
SEGUICI SU TWITTER
COMMENTA LA NOTIZIA
5 di 6 commenti presenti
2017-09-06 11:22:47
Tranquillo , comico.Di fatto non esistono piu' e quelliche si autonominano comunisti sono ben piazzati, non certo "nei campi e nelle officine".
2017-09-05 18:05:57
soluzione: una repubblica degli scacchi senza regine e re, cavalieri e trovarsi altri modi per divertirsi.Se proprio , studiando la teoria dei giochi...con diagrammi ad albero e matrici...e teoremi vari.
2017-09-05 12:04:48
Io ne propongo un altro di piu' difficile soluzione: come liberarsi dei comunisti italiani e vivere felici in futuro.
2017-09-05 09:38:54
La soluzione è banale: se sono tutte dello stesso colore non si minacciano affatto!:))))
2017-09-05 19:05:37
Wow! Non ci avevano pensato:fatti subito mandare i soldi del premio!