Livelli di difficoltà del sudoku: cosa rende difficile un sudoku?
Aggiornato il:
La difficoltà di un sudoku dipende dalla tecnica più difficile che richiede, non dal numero di cifre iniziali. I facili richiedono solo singoli, il medio aggiunge i Candidati bloccati, tipo 1, il difficile coppie o terzine, l'esperto schemi come X-Wing o XY-Wing, e il maestro catene come lo Skyscraper. Il numero di indizi conta molto meno.
Conta la tecnica, non il numero di indizi
Viene spontaneo giudicare un sudoku dalle caselle vuote. Ma uno con soli 24 indizi può essere facile se ogni passo è un singolo, e uno con 28 può essere molto difficile se un passo richiede un X-Wing.
Per questo i buoni programmi valutano un sudoku risolvendolo come farebbe una persona e registrando la tecnica più difficile usata. Sudoku Coach IA fa lo stesso.
I sei livelli di Sudoku Coach IA
Ogni livello è definito dalla tecnica più difficile necessaria, e ogni sudoku dal livello medio in su deve usare davvero almeno una tecnica del suo livello, quindi i livelli non si sovrappongono. La tabella viene direttamente dalle regole del generatore.
| Livello | Tecniche che definiscono il livello | Numeri iniziali |
|---|---|---|
| Principiante | Singolo nascosto | 38–45 |
| Facile | Singolo nascosto, Singolo nudo | 32–36 |
| Medio | Candidati bloccati, tipo 1, Candidati bloccati, tipo 2 | 27–32 |
| Difficile | Coppia nuda, Coppia nascosta, Terzina nuda, Terzina nascosta | 24–29 |
| Esperto | X-Wing, Swordfish, XY-Wing, XYZ-Wing | 22–27 |
| Maestro | Skyscraper, 2-String Kite, Rettangolo unico, BUG+1, Empty Rectangle, W-Wing, Quaterna nuda, Quaterna nascosta, Finned X-Wing, Jellyfish | 21–26 |
Confronto con altre app
I nomi cambiano, ma più o meno:
- “Facile” e “Medio” corrispondono ai nostri Facile e Medio: singoli e poi Candidati bloccati, tipo 1.
- “Difficile” di solito significa coppie e terzine, come Difficile.
- “Esperto” di solito significa X-Wing o XY-Wing, come Esperto.
- “Estremo” o “Diabolico” spesso richiede catene brevi come lo Skyscraper, come Maestro. Alcune app ci mettono anche sudoku che richiedono di indovinare; i nostri mai.
Quanti indizi servono a un sudoku?
Un sudoku con soluzione unica richiede almeno 17 indizi, come ha dimostrato nel 2012 una ricerca esaustiva al computer. Un sudoku con così pochi indizi però non è per forza difficile.
In Sudoku Coach IA i numeri iniziali vanno da 38–45 nel livello Principiante a 21–26 nel livello Maestro, ma è la tecnica richiesta a separare davvero i livelli.
Come viene verificato ogni sudoku
Ogni sudoku incluso (400 per livello) viene verificato prima della pubblicazione:
- Ha esattamente una soluzione.
- Si risolve fino in fondo con le sole tecniche ammesse nel suo livello, senza tirare a indovinare.
- Usa almeno una tecnica che il livello inferiore non ammette.
- Il numero di indizi rientra nell'intervallo del suo livello.
Il sudoku del giorno è lo stesso per tutti nello stesso giorno.
Domande frequenti
Cosa rende difficile un sudoku?
La tecnica logica più difficile necessaria per risolverlo. Se bastano i singoli è facile; più servono coppie, pesci come l'X-Wing o catene, più è difficile, indipendentemente dal numero di indizi.
Un sudoku con meno indizi è più difficile?
Non necessariamente. Meno indizi di solito significa più passi, ma la difficoltà dipende dalle tecniche necessarie. Un sudoku da 17 indizi può essere più facile di uno da 28.
Che differenza c'è tra Difficile ed Esperto?
In Sudoku Coach IA, i sudoku Difficile richiedono coppie o terzine nude o nascoste, quelli Esperto almeno una tra X-Wing, Swordfish, XY-Wing e XYZ-Wing.
Qual è il livello di sudoku più difficile?
Maestro è il nostro livello più difficile. I suoi sudoku richiedono tecniche come Skyscraper, 2-String Kite, W-Wing, Empty Rectangle o Rettangolo unico, ma mai di indovinare.
Gioca gratis nel browserScarica su App StorePresto disponibile su Google Play