139

Sudoku NP-Completo!

by Andrea L. on 15 November 2005

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


Post correlati:

  1. Piero Calamandrei e la sua ipotesi

{ 1 trackback }

Sudoku è riducibile a SAT quindi è NP-Completo « FreeUser - Binary People
3 January 2008 at 15:10

{ 0 comments… add one now }

Leave a Comment

Previous post:

Next post: