Generatore di Sudoku

Schema
Avanti

Un Sudoku standard è una griglia 9×9 divisa in nove riquadri 3×3, e l’obiettivo è riempire ogni cella vuota in modo che ogni riga, colonna e riquadro contenga le cifre da 1 a 9 esattamente una volta. Questo generatore costruisce una griglia completamente risolta utilizzando il backtracking, quindi rimuove un numero scelto con attenzione di celle per creare un puzzle giocabile, 40 indizi per riscaldamenti facili, 22 indizi per il tipo di griglia esperta che richiede una pausa caffè o due per essere risolta. Ogni puzzle viene fornito con la sua soluzione in modo da poter verificare alla fine.

Come viene costruito un puzzle

  1. 1

    Scegli una difficoltà

    Facile, medio, difficile o esperto: ognuno imposta quanti indizi rimangono visibili (40 / 32 / 26 / 22).

  2. 2

    Genera la griglia di soluzione

    Un algoritmo di backtracking randomizzato riempie una soluzione completa e legale 9×9.

  3. 3

    Rimuovi celle a caso

    Le celle vengono cancellate a caso fino a raggiungere il numero target di indizi, lasciando il puzzle giocabile.

  4. 4

    Scarica, stampa o autoverifica

    Salva il puzzle e la sua soluzione come PNG, stampa la pagina, o mostra la soluzione a schermo. Riutilizza lo stesso seme per riprodurre esattamente la stessa griglia.

Conteggio degli indizi per difficoltà

Livello Indizi visibili Tempo tipico di risoluzione
Facile 40 3-8 minuti
Medio 32 8-20 minuti
Difficile 26 20-45 minuti
Esperto 22 30-90+ minuti

17 è il numero minimo dimostrato di indizi che può avere un Sudoku a soluzione unica (Gary McGuire, 2012, ricerca esaustiva). Questo generatore lascia sempre ben più di 17 indizi, ma non verifica separatamente che ogni griglia abbia esattamente una soluzione.

Tecniche di risoluzione necessarie

  • Singoli nudi, una cella con solo un valore possibile.
  • Singoli nascosti, una cifra che può andare solo in una cella di una riga, colonna o riquadro.
  • Candidati bloccati / coppie puntate, quando una cifra in un riquadro è confinata a una singola riga o colonna.
  • Coppie/triple nude, due o tre celle in un’unità i cui candidati sono limitati alle stesse due o tre cifre.
  • X-Wing e Swordfish, intersezioni avanzate di colonne/righe per griglie di livello esperto.

I puzzle facili e medi di solito richiedono solo i primi due. I puzzle difficili a volte necessitano di candidati bloccati. I puzzle esperti possono richiedere logica X-Wing o a catena.

Salvare e stampare

  • Il pulsante Scarica PNG salva il puzzle e la sua soluzione completa come un’unica immagine, pronta da stampare o condividere.
  • Per stampare invece la pagina, usa Ctrl + P e scegli “Adatta alla pagina”; la maggior parte dei browser stamperà la griglia a una dimensione confortevole.
  • Ogni griglia è legata al suo seme: conserva o condividi il seme per rigenerare lo stesso puzzle in seguito, oppure premi Genera per uno nuovo casuale.
  • Per le aule, genera un lotto di puzzle alla stessa difficoltà in modo che i tempi di risoluzione siano comparabili.

Domande frequenti

Il generatore produce prima una soluzione completa, poi rimuove le celle. Con 22+ indizi e un modello di rimozione casuale, la maggior parte dei puzzle ha una soluzione unica, ma lo strumento non esegue un controllo esplicito di unicità. Se lo risolvi e trovi due risposte valide, rigenera.

Non qui, il numero minimo di indizi è 22. I veri Sudoku “diabolici” sono tipicamente realizzati a mano per richiedere tecniche avanzate specifiche; un generatore automatizzato tende a produrre griglie che sono solo lente da risolvere con la forza bruta piuttosto che eleganti.

Ogni puzzle è fissato dal suo seme e dalla difficoltà: lo stesso seme e lo stesso livello ricostruiscono sempre esattamente la stessa griglia, comodo per condividere un puzzle o ristamparlo. Premi Genera per un nuovo seme casuale, oppure digita il tuo seme per riprodurre una griglia specifica.

Questo generatore crea solo la classica griglia 9×9. Varianti più grandi e puzzle interconnessi necessitano di vincoli diversi e di un renderer diverso.

No. Ogni puzzle viene calcolato al volo e non memorizzato contro la tua sessione.

Strumenti correlati

Strumento disponibile in altre lingue