17 INDIZI PER RISOLVERE IL SUDOKU. Di Caterina Visco

30/gen/2012 19.28.06 IP Report Contatta l'autore

Questo comunicato è stato pubblicato più di 1 anno fa. Le informazioni su questa pagina potrebbero non essere attendibili.
 Che fosse un numero magico, come molti dei numeri primi, non era in discussione  neanche prima. Ma ora il 17 assume un'aura ancora più potente  grazie a uno studio irlandese che spiega come questo sia il numero minimo di  indizi necessari per risolvere un Sudoku. Gli indizi sono, in  questo caso, alcuni numeri da cui partire, già posizionati in alcune caselle.  Per dimostrare che con 16 o meno indizi non si arriva a una soluzione univoca,  Gary McGuire e il suo team dello University College di  Dublino hanno impiegato 7,1 milioni di ore di calcolo all’Irish Centre for High-End Computing. 
 
 Continua 
blog comments powered by Disqus
Comunicati.net è un servizio offerto da Factotum Srl