Andrea Lazzari’s blog

UPDATE:

Date un’occhiata al nuovo post
—

Eccomi … in ritardo come “rompe” qualcuno (vero Romeo!) ma meglio tardi che mai!
… Sudoku … chi non lo conosce? Si sono spese, e se ne continuano a spendere, tonnellate di pagine ed inchiostro, una lancia la vorrei spezzare in favore del settimanale Diario “il primo settimanale che non vi propone il Sudoku”
Io sinceramente comincio ad odiarlo e … guardate oggi cosa mi propongono? Una dimostrazione dell’NP-completezza del “Sudoku” espressa in termini di problema!!!

Ma dico io, e questo poveretto s’è anche sbattuto a fare una tesi in merito … con tutto il rispetto per il tipo … ma è come dimostrare che “l’uomo non vincerà mai a tetris” (ma con un pò di valenza matematico/informatica in più)
Vi lascio con un link ad un solutore scritto in .Net

Buona Giornata

edit:
eccone un “altro” … in realtà è sempre lo stesso malato di sudoku!

This entry was posted on Tuesday, November 15th, 2005 at 1:43 pm and is filed under didattica, software.You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.