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:
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.