Sudoku 17 numeri: il sudoku minimo

17 è il numero minimo di indizi di cui un sudoku classico ha bisogno per avere una soluzione unica. Nel 2012 Gary McGuire, Bastian Tugemann e Gilles Civario lo hanno dimostrato con una ricerca esaustiva al computer: nessun sudoku con 16 indizi ha una sola soluzione.

Qui sotto trovi una vera griglia con 17 indizi, verificata dal nostro risolutore: ha esattamente una soluzione. Puoi giocarla subito, i tuoi progressi vengono salvati in questo browser, e la soluzione completa è più in basso insieme alla storia della dimostrazione.

Ultimo aggiornamento:

Diabolico00:000

Perché 17 è il minimo

Per anni gli appassionati hanno raccolto migliaia di sudoku con 17 indizi senza mai trovarne uno valido con 16, così 17 era considerato da tutti la soglia minima. Nel gennaio 2012 Gary McGuire, Bastian Tugemann e Gilles Civario, dello University College Dublin, hanno pubblicato la dimostrazione: una ricerca esaustiva al computer ha provato che ogni disposizione di 16 indizi non ha soluzioni oppure ne ha più di una.

Controllare direttamente tutti i possibili sudoku con 16 indizi avrebbe richiesto troppo tempo, così il gruppo ha cercato, in ogni griglia completa essenzialmente diversa, un insieme di 16 celle in grado di determinarla in modo univoco. Per riuscirci ha ideato un nuovo algoritmo per il problema dell'hitting set, un classico problema difficile dell'informatica. La ricerca non ha trovato un insieme del genere in nessuna griglia, e la questione è stata chiusa.

Meno indizi non vuol dire più difficile

Una griglia quasi vuota mette soggezione, ma numero di indizi e difficoltà sono cose distinte. Sudoku Explainer valuta questo sudoku 1,5: si risolve con i soli singoli nascosti, la seconda tecnica che quasi tutti imparano. I sudoku più difficili del mondo, invece, hanno da 21 a 23 indizi.

Quello che cambia con 17 indizi è l'apertura. Le mosse evidenti sono poche, quindi devi esaminare ogni riga, colonna e riquadro alla ricerca dell'unica cella in cui può andare un numero. Una volta inseriti i primi dodici numeri circa, la griglia accelera.

Come giocare un sudoku minimo

Parti dai numeri che compaiono più spesso tra gli indizi e cerca i singoli nascosti in ogni riquadro. Su questa griglia le note a matita complete non sono indispensabili, ma ti aiutano se perdi il filo.

Ogni sudoku con 17 indizi ha comunque esattamente una soluzione. Se ti blocchi, il valutatore di difficoltà assegnerà un punteggio a questa griglia e il risolutore passo passo ti mostrerà la prossima mossa.

Soluzione completa

Mostra la soluzione

Prova prima a risolverlo. Gli indizi sono in blu scuro, le cifre risolte in arancione.

693784512487512936125963874932651487568247391741398625319475268856129743274836159
Valuta la difficoltà →Scopri la prossima mossaImpara le tecniche

Domande frequenti

Qual è il numero minimo di indizi in un sudoku?
17. Un sudoku classico 9×9 deve avere almeno 17 indizi per avere una soluzione unica. È stato dimostrato nel 2012 con una ricerca esaustiva al computer, che ha provato che non esiste nessun sudoku valido con 16 indizi.
Esiste un sudoku con 16 indizi?
No. McGuire, Tugemann e Civario hanno dimostrato nel 2012 che nessun sudoku con 16 indizi ha una soluzione unica. Qualsiasi griglia con 16 indizi ha zero soluzioni oppure più di una, quindi il minimo è 17.
Chi ha dimostrato che non esiste un sudoku con 16 indizi?
Gary McGuire, Bastian Tugemann e Gilles Civario, dello University College Dublin. Hanno pubblicato l'articolo "There is no 16-Clue Sudoku: Solving the Sudoku Minimum Number of Clues Problem" su arXiv il 1° gennaio 2012.
I sudoku con 17 numeri sono i più difficili?
No. Questo ottiene solo 1,5 sulla scala di Sudoku Explainer e non richiede altro che i singoli nascosti. I sudoku più difficili conosciuti hanno da 21 a 23 indizi e arrivano a 11,9.
Quanti sudoku con 17 indizi esistono?
Se ne conoscono decine di migliaia, essenzialmente diversi tra loro, raccolti dagli appassionati nel corso di molti anni. Ogni tanto se ne trova ancora qualcuno nuovo, ma si ritiene che l'insieme sia quasi completo.