Play Sudoku
Get it on Google Play

Come si misura la difficoltà di un sudoku

Di solito si pensa che meno indizi voglia dire una griglia più difficile. È un criterio debole. A rendere difficile una griglia è il passo più difficile che non puoi evitare, e due griglie con lo stesso numero di indizi possono chiedere passi molto diversi.

Perché il numero di indizi dice poco

Abbiamo costruito 60 griglie per ogni livello e contato gli indizi. Le Difficile ne avevano da 24 a 27, le Molto difficile da 22 a 26: i due intervalli si sovrappongono. Una griglia con 25 indizi può essere dell'uno o dell'altro livello, e il numero da solo non te lo dice.

C'è anche un limite inferiore. Un sudoku con una sola soluzione richiede almeno 17 indizi; lo ha dimostrato nel 2012 una ricerca esaustiva al computer. Le griglie costruite togliendo una cifra alla volta raramente ci si avvicinano. Così, sotto i 25 circa, il numero quasi non si muove più, mentre la difficoltà continua a salire.

Che cosa misuriamo invece

Ogni nuova griglia viene risolta dallo stesso motore che ti dà i suggerimenti. Lavora come una persona attenta: a ogni passo prova prima la tecnica più facile e passa a una più difficile solo quando nessuna più semplice funziona. Il livello è la tecnica più difficile che è servita in quella soluzione.

LivelloTecniche nuove · indizi nel nostro campione
FacileNaked Single · 44
MedioHidden Single (blocco), Hidden Single (linea) · circa 30
DifficileNaked Pair, Hidden Pair · da 24 a 27
Molto difficilePointing Pair, Box/Line Reduction, Naked Triple, Hidden Triple · da 22 a 26
EspertoX-Wing, Y-Wing, Simple Colouring, Swordfish · da 22 a 26

Un livello comprende tutto ciò che sta sotto. Anche una griglia Esperto richiede single e coppie lungo la strada; a portarla in cima è il suo singolo passo più difficile.

Che cosa ha deciso davvero le griglie difficili

Nello stesso campione abbiamo annotato quale tecnica era il passo più difficile. In Molto difficile la Pointing Pair ha deciso 41 griglie su 60 e la Box/Line Reduction 14; il resto l'hanno fatto terne e Hidden Pair. In Esperto Simple Colouring ne ha decise 34 e Y-Wing 26. X-Wing e Swordfish fanno parte del livello, ma in quelle 60 non sono mai stati il passo decisivo.

Quindi, se Molto difficile ti sembra un muro, la prima cosa da imparare è la Pointing Pair. In Esperto conviene di più imparare a seguire catene di caselle con due candidati che cercare schemi a pesce.

Nessun livello chiede di tirare a indovinare

Se il motore non riesce a finire una griglia con le sue tredici tecniche, la griglia viene scartata e se ne costruisce un'altra. Per questo il suggerimento può sempre nominare la tecnica del passo successivo, e nessuna griglia qui chiede di procedere per tentativi.

Il livello che vedi è quello misurato, non quello richiesto. Se una griglia costruita per Molto difficile non chiede niente oltre le coppie, porta scritto Difficile.

Il tempo non entra nel livello. Sulla stessa griglia una persona può metterci dieci minuti e un'altra quaranta; i passi che richiede restano gli stessi.

Tutti i livelli