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

America, un milione di dollari per chi risolve l'enigma delle "otto regine"
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,...

OFFERTA SPECIALE

2 ANNI
99,98€
40€
Per 2 anni
SCEGLI ORA
OFFERTA FLASH
ANNUALE
49,99€
19€
Per 1 anno
SCEGLI ORA
 
MENSILE
4,99€
1€ AL MESE
Per 3 mesi
SCEGLI ORA

OFFERTA SPECIALE

OFFERTA SPECIALE
MENSILE
4,99€
1€ AL MESE
Per 3 mesi
SCEGLI ORA
 
ANNUALE
49,99€
11,99€
Per 1 anno
SCEGLI ORA
2 ANNI
99,98€
29€
Per 2 anni
SCEGLI ORA
OFFERTA SPECIALE

Tutto il sito - Mese

6,99€ 1 € al mese x 12 mesi

Poi solo 4,99€ invece di 6,99€/mese

oppure
1€ al mese per 3 mesi

Tutto il sito - Anno

79,99€ 9,99 € per 1 anno

Poi solo 49,99€ invece di 79,99€/anno
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. Leggi l'articolo completo su
Il Mattino