Vai al contenuto
TeoriaAvanzato

Come viene valutata la difficoltà del Sudoku

Comprendi come si può valutare la difficoltà e perché clues, tecnica più dura, lavoro e dipendenze devono essere modellati separatamente.

Non esiste una scala universale ufficiale che obblighi ogni app a chiamare lo stesso puzzle “Medio” o “Difficile”. Un rating è il risultato di un modello: una definizione operativa di quali aspetti del percorso human-style costano di più.

La difficoltà non è soltanto clue count

Il numero di clues è un segnale debole. Due puzzle con 30 dati possono avere solve path radicalmente diversi; uno a 17 clues non è automaticamente Expert.

G-009 possiede l'intento sui livelli Facile/Medio/Difficile/Esperto; questa guida riguarda invece come si valuta/calcola la difficoltà.

La difficoltà parte da un modello di risoluzione

Prima di assegnare un punteggio devi definire il solver: quali tecniche conosce, in quale ordine le cerca, come aggiorna candidati e quale mossa sceglie quando ce ne sono più di una.

Senza questa policy, “quanto è difficile?” non ha una misura riproducibile.

I percorsi human-style sono più informativi

Un solver completo può risolvere con backtracking in pochi millisecondi quasi qualunque 9×9. Quel tempo non rappresenta il carico umano. Un human-style analyzer registra invece la sequenza di deduzioni e le feature del percorso.

Fattore 1 — Tecnica più difficile richiesta

Se un puzzle richiede AIC mentre un altro si chiude con Singles, c'è chiaramente una differenza. Assegnare costi base alle famiglie tecniche è un buon punto di partenza.

La tecnica più difficile è utile, ma non basta

Puzzle A

Richiede una sola XY-Wing facile da vedere e poi una lunga cascata di Singles.

Puzzle B

Richiede venti Locked Candidates/subsets, scansioni difficili e diversi bottleneck, ma nessuna tecnica oltre livello intermedio.

Se guardi solo la tecnica massima, A potrebbe apparire più difficile; per molti giocatori B può richiedere più lavoro totale.

Fattore 2 — Lavoro totale di risoluzione

Conta placements, eliminazioni, scansioni necessarie, candidate updates e numero di mosse non banali. Un percorso lungo aumenta il carico anche senza una singola tecnica “Expert”.

Fattore 3 — Dipendenza tra passaggi

Alcune mosse sono disponibili in parallelo; altre richiedono una catena stretta in cui ogni deduzione abilita esattamente la successiva.

Visuale SudokuLa difficoltà dipende sia dalla tecnica sia da quanto in profondità è nascostaUna tecnica intermedia può sembrare difficile se prima sono necessari diversi passi preparatori. La profondità di dipendenza misura quante deduzioni abilitanti devono arrivare prima.
01Single A
02Locked Candidate
03Eliminazione da Pair
04X-Wing
05Nuovo Single

Una maggiore profondità di dipendenza può rendere il puzzle fragile: perdere una mossa blocca tutto.

I bottleneck contano

Una singola deduzione rara o poco visibile può dominare l'esperienza. Il modello dovrebbe riconoscere non soltanto il costo medio, ma anche i punti in cui il numero di opzioni produttive crolla.

Fattore 4 — Carico di riconoscimento

Due istanze della stessa tecnica possono essere molto diverse: una Naked Triple quasi evidente e una Triple dispersa con molti candidati non richiedono lo stesso sforzo percettivo.

Feature geometriche, numero di candidati e dimensione dell'area di ricerca possono approssimare questo costo.

Fattore 5 — Quale mossa sceglie l'analizzatore

Se il solver prende una Chain lunga mentre era disponibile una Single, il rating sarebbe gonfiato. Una policy credibile deve preferire mosse più semplici o modellare esplicitamente più possibili solve path.

Tecniche richieste vs tecniche soltanto visibili

Un pattern può essere presente ma non necessario: magari un'altra mossa lo elimina prima. Per il rating è più informativo distinguere ciò che il percorso deve usare da ciò che semplicemente esiste in qualche board state.

Fattore 6 — Numero di opzioni produttive

Stato aperto

Molte mosse semplici sono disponibili; il giocatore può progredire anche se ne perde una.

Stato stretto

Una sola deduzione utile sblocca il puzzle. Questo aumenta il rischio di stall e la difficoltà percepita.

Dalle feature a un punteggio

Un modello può combinare feature con pesi:

score = tecnica_massima
      + lavoro_totale
      + profondità_dipendenze
      + recognition_cost
      + penalità_bottleneck

La formula reale può essere lineare, ad albero, probabilistica o appresa da dati; l'importante è che resti versionata e interpretabile.

Da un punteggio continuo alle etichette

Dopo aver ottenuto uno score, soglie trasformano il valore in Facile, Medio, Difficile, Esperto. Le soglie devono essere calibrate sul catalogo e sul pubblico, non copiate arbitrariamente da un'altra app.

Perché due app Sudoku possono non essere d'accordo

Usano solver, librerie di tecniche, pesi e soglie differenti. Una può considerare XY-Wing Hard, un'altra Medium; una può penalizzare molto la lunghezza del percorso, un'altra quasi per nulla.

I dati umani possono calibrare il modello

Tempi di completamento, hint usage, errori, abandon e success rate possono aiutare a collegare score teorico e difficoltà reale. I dati devono essere segmentati e interpretati con cura: utenti diversi hanno skill diverse.

La skill del giocatore va separata dalla difficoltà del puzzle

Un esperto può risolvere rapidamente un puzzle che blocca un principiante. Questo non rende la difficoltà “soggettiva al punto da essere inutile”: significa che serve distinguere un rating del puzzle da un modello del giocatore.

Difficoltà del puzzle e difficoltà personale sono diverse

Il prodotto può mostrare un livello editoriale globale e, in futuro, stimare anche una difficoltà personalizzata. Non mischiare le due metriche nella stessa definizione.

Difficoltà della tecnica e difficoltà di riconoscimento sono diverse

Una tecnica teoricamente semplice può essere nascosta in una griglia rumorosa. Un modello avanzato può assegnare un costo base alla tecnica e un costo contestuale all'istanza.

La difficoltà può cambiare quando cambia il solver

Aggiungere una nuova tecnica, cambiare l'ordine di ricerca o correggere un bug può produrre solve path più corti e quindi rating diversi. Per contenuti pubblicati conviene versionare il rating model.

Un'architettura pratica di rating

  1. solver completo verifica validità/unicità;
  2. analyzer human-style produce il percorso;
  3. extractor calcola feature per passo e globali;
  4. modello genera uno score continuo;
  5. soglie versionate assegnano il label;
  6. QA confronta distribuzioni e outlier;
  7. dati reali possono calibrare pesi/soglie in una versione successiva.

FAQ

Esiste una scala ufficiale di difficoltà Sudoku?

No, non una universale condivisa da tutti i publisher e solver.

Meno clues significa Sudoku più difficile?

No.

La tecnica più difficile richiesta basta per valutare un puzzle?

È un segnale importante ma non sufficiente: lavoro, dipendenze e riconoscimento contano.

Perché un'altra app chiama Medium il mio puzzle Hard?

Probabilmente usa una tassonomia o soglie diverse.

I dati dei giocatori possono migliorare i rating?

Sì, se vengono normalizzati per skill e raccolti in modo sufficientemente robusto.

La stessa tecnica può comparire in puzzle di difficoltà diversa?

Certo. Contesto e percorso cambiano il costo.

Un rating può cambiare in futuro?

Sì, se il modello viene versionato/migliorato. I prodotti dovrebbero poter tracciare quale versione ha generato il rating.

Il brute force è un livello di difficoltà?

No. È un metodo di ricerca computazionale, non un gradino human-style del puzzle.

Cosa imparare dopo

Confronta Livelli di difficoltà, Generazione, Sudoku e matematica e Strategie avanzate.