Strategia

Perché un vero Sudoku ha esattamente una soluzione

Un vero Sudoku non richiede mai di indovinare perché ha esattamente una soluzione. Ecco perché è importante e come si verifica.

Perché l’unicità conta

Se uno schema avesse due soluzioni, nessuna cella potrebbe essere forzata dalla logica, perché la cella potrebbe avere cifre diverse in ciascuna soluzione. L’unicità è ciò che rende possibile risolvere per deduzione. È anche il motivo per cui non dovresti mai dover indovinare.

Come si verifica l’unicità

Un programma risolutore prova tutte le possibilità con una tecnica chiamata backtracking e conta le soluzioni. Se ne trova esattamente una, lo schema è valido. Il nostro risolutore fa proprio questo e ti dice se la tua griglia ha nessuna, una o più soluzioni.

Perché almeno 17 indizi

Con troppo poche cifre c’è spazio per più soluzioni. I matematici hanno cercato in tutti i possibili schemi con 16 indizi e non ne hanno trovato nessuno con soluzione unica, quindi 17 è il minimo. Esistono schemi con 17 indizi, ma sono molto difficili da risolvere con la logica.

Quante griglie di Sudoku esistono

Esistono 6.670.903.752.021.072.936.960 griglie complete valide 9 per 9. Se si contano come uguali quelle che coincidono per rotazione, riflessione e rinomina delle cifre, ce ne sono circa 5,47 miliardi diverse. Da ogni griglia completa si ricavano molti schemi togliendo cifre.

Unicità non significa facile

Uno schema può avere una soluzione unica ed essere estremamente difficile. Per questo i nostri schemi sono classificati anche per tecnica, non solo per unicità. Leggi i livelli di difficoltà e come verifichiamo ogni schema.