SUDOKU: SOTTO I 17 NUMERI INIZIALI E' IMPOSSIBILE RISOLVERLO
Scritto da Stefano Pisani   
Lunedì 09 Gennaio 2012 14:14

Qual è il numero minimo di indizi necessari per risolvere una griglia di sudoku? Un matematico irlandese sembra aver trovato la risposta a questa domanda: 17. Secondo Gary McGuire dello University College Dublin, infatti, con meno di 17 indizi è impossibile risolvere la griglia di 81 caselle che caratterizza il gioco numerico che, partito dal Giappone alla metà degli anni Ottanta, si è diffuso poi in tutto il mondo. Il matematico ha annunciato questo risultato durante una conferenza che si è tenuta a Boston, Massachusetts, lo scorso 7 gennaio, incontrando il favore dei colleghi. A darne notizia è la rivista scientifica «Nature».

 

Le analisi del team di scienziati di McGuire si sono svolte in due anni accumulando 7 milioni di ore di calcoli nell’Irish Centre for High-End Computing di Dublino. Il gruppo di ricercatori ha elaborato un algoritmo e un programma capaci di analizzare una griglia contenente 81 numeri per determinare se poteva o non poteva essere risolta con soltanto 16 indizi. Con uno studio preliminare, gli scienziati hanno prima mostrato che tutte le griglie possibili possono essere ridotte a 5 472 730 538 di griglie; successivamente, 7,1 milioni di ore di analisi con il nuovo algoritmo hanno provato che nessuno di questi quasi cinque miliardi e mezzo di modelli di griglie poteva avere un’unica soluzione partendo da soli 16 indizi. Il “numero di Dio” del sudoku sembra dunque essere proprio il 17.

 












Template design by Braz Design - Template coding by Digitest