Rimuovere una risposta su Yahoo Answer equivale a non poter più rispondere?
Bella *BIP*, almeno spostate la posizione del link Elimina (sto giustificando la mia inettitudine)

Comunque in risposta a Yahoo Answer - NP-Completezza

Non vivo di “programmazione” sudoku ma posso affermare con ragionevole certezza di conoscere quanto da te sciorinato. Quello che stavo tentando di dirti, e qui chiudo, è che la bontà del tuo algoritmo dipende dal dato in input. Se per esempio non hai abbastanza dati utilizzando XYZ-wing non riuscirai a supporre alcun che sul posizionamento visto che la predizione sarà troppo lasca (elevato numero di incognite) ed quindi insolubile.

Mamma mia, l’eterna gara a chi ce l’ha più dettagliata (la risposta)

Va di moda nelle keyword più usate per accede al mio sito la tupla “Sudoku np-completo” e devo dire che la curiosità per questo rompicapo si fa risentire.
Già nel novembre del 2005 scrissi qualcosa sulla NP-Completezza di Sudoku, senza approfondire troppo in verità, ora è il caso di aggiornare un pò di link

Innanzi tutto sempre grazie al fidato Google Scholar scopro una interessante articolo che generalizza il problema sudoku su di una matrice n x n e lo riduce a SAT (vi fornisco un link per scoprire cosa questo comporti).

Da qui ovviamente riesumando Cook possiamo asserire che Sudoku è un problema NP-Completo.

Per approfondire l’argomento vi lascio il link alla tesi di Takayuki Yato dell’Università di Tokyo o se volete potete dare uno sguardo all’algoritmo risolutivo, magari capite che l’informatica teorica è pane per il vostro futuro

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!