Cerca nel blog

2006/03/10

Fisico risolve per caso Sudoku. Tutti.

Leggo sul Chronicle Online, pubblicazione della Cornell University, una storia molto curiosa che è emblematica di come a volte procede la scienza. Il fisico Veit Elser, che lavora alla Cornell, era alle prese con un problema di elaborazione delle immagini usate in biologia. La sua soluzione è un algoritmo che promette grandi progressi nella microscopia per diffrazione a raggi X, preziosissima nell'analisi delle strutture infinitesimali degli organismi.

Lo stesso algoritmo, tuttavia, ha una conseguenza imprevista: è applicabile al Sudoku, il popolarissimo gioco enigmistico, e in una maniera molto particolare. L'algoritmo risolve qualsiasi Sudoku.

Trovate maggiori dettagli, e un Sudoku da risolvere generato dall'algoritmo, nell'articolo originale (in inglese).

Nessun commento: