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:
Posta un commento