Sudoku NP-Completo!

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" :D

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! :)