Quadrati sudoku e polinomi cromatici

sudoku.jpgLa traduzione italiana a cura di Federico Alvino del famoso articolo di Agnes M. Herzberg e M. Ram Murty con il quale è stata data una risposta a diverse domande come: 1. per un dato Sudoku esiste una soluzione? 2. se la soluzione esiste è unica? 3. se la soluzione non è unica quante soluzioni esistono? 4. esiste una procedura sistematica per determinarne le soluzioni? 5. quanti sono i Sudoku con soluzione unica? 6. qual è il numero minimo di dati specifici che garantisce l’unicità della soluzione?

Commenti

commenti