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.