Sottoinsiemi nascosti
Sottoinsiemi nascosti
Cosa sono i sottoinsiemi nascosti in Sudoku?
Un sottoinsieme nascosto si verifica quando N cifre compaiono come candidati in esattamente N celle all'interno di una singola casa (riga, colonna o blocco), e quelle cifre non compaiono come candidati in nessun'altra cella di quella casa. La parola "nascosto" descrive il fatto che quelle N celle di solito contengono candidati aggiuntivi che oscurano lo schema. Una volta identificato il sottoinsieme nascosto, sai che le N cifre devono occupare quelle N celle e puoi eliminare tranquillamente ogni altro candidato da esse.
Le case nei Sudoku sono le unità di raggruppamento di base: ciascuna delle 9 righe, 9 colonne e 9 blocchi (le caselle 3x3) è una casa. Ogni casa deve contenere ciascuna cifra da 1 a 9 esattamente una volta. I sottoinsiemi nascosti sfruttano questa regola restringendo dove possono andare cifre specifiche all'interno di una casa.
Le cinque tecniche dei sottoinsiemi nascosti formano una progressione naturale:
- Casa piena -- 1 cella vuota, 1 cifra mancante (N=1, cella degenere)
- Singolo nascosto -- 1 cifra confinata a 1 cella (N=1)
- Coppia Nascosta -- 2 cifre confinate a 2 celle (N=2)
- Tripla nascosta -- 3 cifre confinate a 3 celle (N=3)
- Quadrupla nascosta -- 4 cifre confinate a 4 celle (N=4)
Ogni tecnica segue la stessa logica di base con complessità crescente.
Il principio fondamentale: come funzionano i sottoinsiemi nascosti
Per capire i sottoinsiemi nascosti, è utile confrontarli con la loro controparte: i sottoinsiemi nudi. Entrambi sono strategie di eliminazione basate sui sottoinsiemi, ma affrontano la griglia da prospettive opposte.
I sottoinsiemi nudi guardano le celle. Si trovano N celle in una casa i cui candidati combinati contengono esattamente N cifre. Quelle cifre sono bloccate in quelle celle e possono essere eliminate da ogni altro cella della casa.
I sottoinsiemi nascosti guardano le cifre. Si trovano N cifre le cui posizioni candidate all'interno di una casa sono confinate esattamente a N celle. Quelle cifre sono bloccate in quelle celle, e ogni altro candidato in quelle celle può essere eliminato.
La prospettiva è invertita. Con un coppia nuda, noti due celle che condividono gli stessi due candidati ed elimini quei candidati altrove. Con un Coppia Nascosta, noti due cifre che possono andare solo in due celle specifiche e rimuovi i candidati in più che ingombrano quelle celle.
Questa dualità non è solo un'analogia didattica: è un fatto matematico. In una casa con K celle irrisolte, un sottoinsieme nascosto di dimensione N implica sempre un sottoinsieme nudo di dimensione K-N tra le celle rimanenti. Capire questa dualità affina la tua intuizione di soluzione: quando fatichi a trovare un coppia nuda, prova a ribaltare la prospettiva e cerca invece un Coppia Nascosta.
Casa piena: la tecnica Sudoku più semplice
Il Casa piena è la tecnica di soluzione più semplice in assoluto in tutto il Sudoku. Una casa ha 8 celle già riempite con delle cifre. Solo una cella resta vuota. Quella cella deve contenere l'unica cifra mancante.
Conta le celle riempite in ogni riga, colonna e blocco. Se ne conti 8 riempite, hai un Casa piena. La cifra mancante è quel numero da 1 a 9 che è assente.
Il Casa piena è un cella degenere del singolo nascosto: quando solo una cella in una casa è vuota, la cifra "nascosta" è banalmente l'unica mancante. I solutori controllano questa tecnica prima di ogni altra perché non richiede alcuna analisi dei candidati. Basta contare le celle riempite e individuare la cifra assente. In un solutore ben progettato, a Casa piena viene assegnato il livello di difficoltà 1 (Principiante), perché non servono segni a matita né tracciamento dei candidati.
Quando si risolve a mano, le occasioni di Casa piena compaiono spesso nel finale, dopo che molte celle sono state riempite. Tuttavia, alcuni schemi più facili presentano situazioni di Casa piena fin dall'inizio, in particolare nei blocchi in cui l'autore ha precompilato 8 delle 9 celle.
Singolo nascosto: il cavallo da tiro della soluzione del Sudoku
Il singolo nascosto è probabilmente la tecnica più importante del Sudoku. Una cifra compare come candidato in un solo cella all'interno di una casa. Anche se quel cella contiene diversi altri candidati, è l'unico posto nella riga, nella colonna o nel blocco in cui quella particolare cifra può andare. Pertanto, la cifra deve essere inserita lì.
Per ogni casa, controlla dove può andare ciascuna cifra da 1 a 9. Se una cifra ha esattamente un solo cella candidato nella casa, hai un singolo nascosto.
In pratica, i giocatori esperti usano una tecnica chiamata tratteggio incrociato: per una data cifra, esamina righe e colonne per vedere dove quella cifra è già inserita, poi controlla quali celle di un blocco sono ancora disponibili per quella cifra. Se ne rimane solo uno cella, è un singolo nascosto.
I candidati unici nascosti possono verificarsi in qualsiasi tipo di casa. Controlla sempre tutti e tre i tipi di casa per ogni cifra. Un singolo nascosto in un blocco è talvolta chiamato "candidato unico di blocco", ed è spesso il più facile da individuare visivamente perché i blocchi sono aree compatte 3x3.
I candidati unici nascosti sono il cavallo di battaglia della risoluzione del Sudoku. La maggior parte degli schemi classificati "Facile" può essere risolta interamente con candidati unici nascosti e candidati unici nudi. Anche negli schemi più difficili, applicherai i candidati unici nascosti decine di volte tra un uso e l'altro di strategie più complesse. Il singolo nascosto è classificato al livello di difficoltà 2 (Facile).
Coppia Nascosta: due cifre bloccate in due celle
Un Coppia Nascosta si verifica quando due cifre sono confinate esattamente nelle stesse 2 celle all'interno di una casa, e nessun altro cella della casa contiene l'una o l'altra cifra come candidato. Quelle due celle possono avere candidati aggiuntivi oltre alla coppia, ma poiché le due cifre devono occupare quelle due celle, tutti gli altri candidati in quelle celle possono essere eliminati.
Per ogni casa, individua quali celle contengono ciascuna cifra come candidato. Se due cifre condividono esattamente lo stesso insieme di posizioni a due cella, hai trovato un Coppia Nascosta. Elimina tutti gli altri candidati da quelle due celle.
Il motivo per cui la coppia è nascosta è che entrambe le celle contengono candidati extra che oscurano lo schema. Un coppia nuda sarebbe stato ovvio -- due celle che mostrano entrambe le stesse due cifre. Il Coppia Nascosta richiede di ragionare dal lato delle cifre: "dove possono andare queste cifre? Possono andare solo nelle stesse due celle."
Le coppie nascoste sono classificate al livello di difficoltà 3 (Facile) e sono una delle prime tecniche intermedie che i giocatori imparano dopo aver padroneggiato i candidati unici.
Tripla nascosta: tre cifre confinate in tre celle
Un tripla nascosta estende il concetto di Coppia Nascosta a tre cifre. Tre cifre sono candidate in esattamente le stesse 3 celle all'interno di una casa (e in nessun'altra cella di quella casa). Tutti gli altri candidati in quelle tre celle possono essere eliminati.
Nota una sottigliezza importante: ciascuna delle tre cifre non deve necessariamente comparire in tutte e tre le celle. Ad esempio, la cifra A può comparire nelle celle 1 e 2, la cifra B nelle celle 2 e 3, e la cifra C nelle celle 1 e 3. Finché l'insieme combinato delle posizioni di tutte e tre le cifre copre esattamente tre celle, si tratta di un tripla nascosta valido.
È qui che i sottoinsiemi nascosti iniziano a diventare davvero difficili da individuare a mano. Devi controllare tutte le combinazioni di tre cifre e vedere se le loro posizioni candidate combinate coprono esattamente tre celle.
Un approccio pratico: individua prima le cifre che hanno posizioni limitate in una casa (compaiono solo in 2 o 3 celle). Poi controlla se tre di queste cifre a posizioni limitate condividono lo stesso insieme di celle.
Le triple nascoste sono classificate al livello di difficoltà 4 (Moderato). Richiedono una contabilità accurata e sono una delle tecniche in cui annotare i pencilmark diventa essenziale.
Quadrupla nascosta: quattro cifre in quattro celle
Un quadrupla nascosta è il più grande sottoinsieme nascosto pratico. Quattro cifre sono candidate in esattamente 4 celle all'interno di una casa, e tali cifre non compaiono in nessun altro cella della casa. Elimina tutti i candidati non appartenenti al quad da quelle quattro celle.
I quad nascosti sono davvero rari ed estremamente difficili da identificare a mano per diverse ragioni:
1. Esplosione combinatoria. Con 9 cifre possibili, ci sono 126 possibili combinazioni di quattro cifre da controllare.
2. Grandi gruppi di cella. Tenere traccia di quattro cifre su quattro celle filtrando mentalmente il rumore è cognitivamente impegnativo.
3. Scorciatoia del complemento. Un quadrupla nascosta implica spesso un complemento nudo più facile da individuare.
4. Occorrenza poco frequente. Molti puzzle passano direttamente ad altre tecniche avanzate.
La strategia di scansione è un'estensione del rilevamento dei tripla nascosta. Cerca le cifre con posizioni limitate in una casa (che compaiono in 2, 3 o 4 celle). Se quattro di tali cifre compaiono tutte nello stesso insieme di 4 celle, hai un quadrupla nascosta.
I quad nascosti sono classificati al livello di difficoltà 6 (Difficile).
Come trovare i sottoinsiemi nascosti: una strategia di scansione pratica
Ecco una strategia unificata per trovare sottoinsiemi nascosti di qualsiasi dimensione.
1. Scegli una casa (riga, colonna o blocco).
2. Costruisci una mappa delle posizioni delle cifre. Per ogni cifra da 1 a 9, elenca le celle irrisolte della casa che la contengono come candidato. Salta le cifre già piazzate.
3. Cerca le cifre con posizioni limitate. Qualsiasi cifra che appare in solo 1 cella è un singolo nascosto. Qualsiasi cifra che appare in 2 celle è candidata a un Coppia Nascosta. Le cifre in 3 celle potrebbero far parte di un tripla nascosta.
4. Controlla le posizioni condivise. Prendi due cifre che appaiono ciascuna in solo 2 celle. Se condividono le stesse 2 celle, hai un Coppia Nascosta. Prendi tre cifre che appaiono ciascuna in 2-3 celle. Se il loro insieme cella combinato ha esattamente 3 celle, hai un tripla nascosta.
5. Elimina i candidati extra. Una volta confermato un sottoinsieme nascosto, rimuovi tutti i candidati non appartenenti al sottoinsieme dalle celle identificate.
6. Ripeti su tutte le case.
Consigli pratici:
- Inizia dai blocchi. Sono compatti e facili da scansionare.
- Concentrati sulle cifre scarse. Una cifra piazzata in 6 o 7 case ha pochissime posizioni rimanenti.
- Usa il cross-hatching per i candidati unici nascosti.
- Controlla dopo ogni piazzamento.
- Non dimenticare le colonne.
Sottoinsiemi nascosti vs nudi: capire la relazione di complemento
In una casa con K celle irrisolte, un sottoinsieme nascosto di dimensione N coesiste sempre con un sottoinsieme nudo di dimensione K-N.
Come regola generale:
- Quando una casa ha poche celle irrisolte (5 o meno), cerca i sottoinsiemi nudi.
- Quando una casa ha molte celle irrisolte (6 o più), cerca i sottoinsiemi nascosti.
I risolutori riportano il sottoinsieme più piccolo, perché produce una spiegazione più semplice.
Progressione della difficoltà: da principiante a difficile
Le cinque tecniche dei sottoinsiemi nascosti coprono un'ampia gamma di livelli di difficoltà:
Casa piena (N=1, degenere): Livello 1, Principiante
Singolo nascosto (N=1): Livello 2, Facile
Coppia Nascosta (N=2): Livello 3, Facile
Tripla nascosta (N=3): Livello 4, Moderato
Quadrupla nascosta (N=4): Livello 6, Difficile
Il salto da Tripla nascosta (Livello 4) a Quadrupla nascosta (Livello 6) riflette un notevole aumento di difficoltà. Le triple nascoste sono già rare e impegnative, ma le quadruple nascoste aggiungono sia complessità combinatoria sia rarità.
Perché i candidati unici nascosti sono la base della strategia Sudoku
Padroneggia i singoli nascosti. Sono le fondamenta su cui si basa ogni altra strategia di Sudoku.
Sono ovunque. In una griglia tipica, applicherai i singoli nascosti più spesso di qualsiasi altra tecnica.
Sono la porta d'accesso a tecniche più difficili. Ogni tecnica avanzata crea alla fine eliminazioni che semplificano la griglia, e poi i singoli nascosti ripuliscono i posizionamenti risultanti.
Sviluppano la fluidità di scansione. Il processo mentale di verificare «dove può andare la cifra X in questa casa?» è la stessa scansione usata nelle tecniche più complesse.
La velocità nasce dai singoli nascosti. I solutori competitivi ottengono tempi rapidi principalmente grazie a una rapida individuazione dei singolo nascosto.
Consigli per l'allenamento:
1. Inizia risolvendo griglie «Facile» usando solo singoli nascosti e case piene.
2. Passa alle griglie «Medio» e aggiungi le coppie nascoste.
3. Progredisci verso le griglie «Difficile» dove compaiono occasionalmente terzine e quaterne nascoste.