Un naked subset è un gruppo di N celle all'interno di una singola casa (riga, colonna o blocco) i cui candidati combinati contengono esattamente N cifre distinte. Poiché quelle N cifre devono riempire quelle N celle, non possono comparire in nessun'altra cella di quella casa. Questo ti permette di eliminare in sicurezza quelle cifre dalle celle rimanenti.

La parola "naked" significa che i candidati sono completamente visibili ed esposti. Non devi cercare cifre nascoste tra gli altri candidati. Il subset si annuncia chiaramente attraverso i segni a matita in quelle celle.

Esistono quattro tecniche di naked subset, una per ogni possibile dimensione del gruppo:

- Singolo nudo (N=1) -- una cella con un candidato

- Coppia nuda (N=2) -- due celle i cui candidati combinati sono esattamente due cifre

- Tris nudo (N=3) -- tre celle i cui candidati combinati sono esattamente tre cifre

- Quadrupla nuda (N=4) -- quattro celle i cui candidati combinati sono esattamente quattro cifre

Queste quattro tecniche formano una famiglia. Condividono la stessa logica di fondo e differiscono solo per il numero di celle coinvolte. Una volta compreso il principio di base, i subset più grandi diventano estensioni naturali di quelli più semplici.

La logica alla base dei naked subsets si fonda su un argomento di conteggio fondamentale talvolta chiamato principio della piccionaia. In parole semplici: se hai N caselle e esattamente N elementi da inserire, ogni elemento va in una sola casella e nessun altro elemento può occupare quelle caselle.

Considera una riga con nove celle. Ogni cella non risolta ha un insieme di cifre candidate, i segni a matita che potrebbero ancora andare legalmente in quella cella. Supponi di trovare due celle in quella riga i cui candidati provengono entrambi dallo stesso insieme di due cifre, diciamo {4, 6}. Una di quelle celle deve contenere 4 e l'altra deve contenere 6. Non c'è spazio per nessun'altra disposizione. Ciò significa che nessun'altra cella nella riga può contenere 4 o 6, perché entrambe le cifre sono completamente assegnate a quelle due celle.

Lo stesso ragionamento vale su scala più ampia. Tre celle i cui candidati combinati totalizzano esattamente tre cifre bloccano quelle tre cifre in quelle tre celle. Quattro celle con quattro candidati combinati bloccano tutte e quattro le cifre. In ogni cella, le cifre bloccate possono essere eliminate da tutte le altre celle della casa condivisa.

Questo principio si applica in modo identico sia che la casa sia una riga, una colonna o un blocco 3x3. L'unico requisito è che tutte le N celle appartengano alla stessa casa.

Un singolo nudo è il sottoinsieme nudo più semplice possibile. Si verifica quando una cella ha un solo candidato rimasto nelle sue annotazioni a matita. Poiché c'è un solo numero che può andare legalmente in quella cella, quel numero è la soluzione della cella.

Ogni risolutore di Sudoku, umano o algoritmico, si affida ai candidati unici nudi. Sono il passo finale nella catena di eliminazione: dopo che tutti i vincoli di riga, colonna e blocco hanno rimosso i numeri impossibili, l'ultimo candidato rimasto è la risposta.

Trovare un singolo nudo richiede di tenere traccia con attenzione delle annotazioni a matita di ogni cella. Una cella inizia con un massimo di nove candidati possibili. Man mano che inserisci numeri altrove nella griglia, i candidati vengono eliminati:

- Se un numero viene inserito ovunque nella stessa riga, rimuovilo dai candidati della cella.

- Se un numero viene inserito ovunque nella stessa colonna, rimuovilo dai candidati della cella.

- Se un numero viene inserito ovunque nello stesso blocco 3x3, rimuovilo dai candidati della cella.

Quando queste eliminazioni riducono una cella a un solo candidato, hai trovato un singolo nudo.

Considera cella R5C3 in una griglia parzialmente risolta. I vincoli di riga, colonna e blocco eliminano i seguenti numeri:

- La riga 5 contiene già: 1, 3, 5, 8

- La colonna 3 contiene già: 2, 6, 9

- Il blocco 4 (il blocco centrale a sinistra) contiene già: 7

Combinati, i numeri 1, 2, 3, 5, 6, 7, 8 e 9 sono tutti eliminati. L'unico candidato rimasto è 4. Cella R5C3 deve essere 4. Questo è un singolo nudo.

I candidati unici nudi dovrebbero essere il tuo primo controllo dopo ogni mossa. Ogni volta che inserisci un numero, può ridurre le celle vicine a un solo candidato. Nei puzzle facili, catene di candidati unici nudi possono risolvere gran parte della griglia senza altre tecniche. Anche nei puzzle più difficili, i candidati unici nudi ripuliscono la griglia dopo che tecniche più avanzate hanno eliminato i candidati.

Una coppia nuda si verifica quando due celle nella stessa casa contengono ciascuna esattamente gli stessi due candidati e nessun altro candidato. Poiché quelle due cifre devono andare in quelle due celle, puoi eliminare entrambe le cifre da ogni altra cella in quella casa.

Le coppie nude sono una delle strategie intermedie Sudoku più comunemente applicate. Compaiono spesso e spesso sbloccano progressi significativi rimuovendo candidati che bloccano altre tecniche.

Supponiamo che due celle nella riga 1 contengano entrambe i candidati {4, 6} e nessun altro candidato:

- R1C2 ha come candidati: {4, 6}

- R1C7 ha come candidati: {4, 6}

Una di queste celle sarà 4 e l'altra sarà 6. Non sappiamo ancora quale sia quale, ma sappiamo con certezza che 4 e 6 sono completamente consumati da queste due celle. Pertanto, nessun'altra cella nella riga 1 può contenere 4 o 6.

Se R1C4 avesse i candidati {3, 4, 6, 9}, potrebbe essere ridotta a {3, 9} rimuovendo 4 e 6. Se R1C8 avesse i candidati {2, 6}, potrebbe essere ridotta a {2}. Questa riduzione a un singolo candidato è essa stessa una singolo nudo, che risolve immediatamente la cella.

Esamina ogni casa alla ricerca di celle con esattamente due candidati. Quando trovi due celle nella stessa casa con insiemi identici di due candidati, hai una coppia nuda. Poiché le celle con solo due segni a matita risaltano visivamente, le coppie nude sono tra le tecniche intermedie più facili da individuare.

Un'abitudine utile: ogni volta che noti una cella con solo due candidati, controlla immediatamente se un'altra cella nella stessa riga, colonna o blocco condivide la stessa coppia.

Un tris nudo si verifica quando tre celle nella stessa casa hanno candidati tratti interamente dallo stesso insieme di esattamente tre cifre. L'insieme combinato di tutti i candidati delle tre celle contiene esattamente tre cifre distinte.

Ecco l'intuizione chiave che coglie di sorpresa molti risolutori: ogni singolo cella non deve necessariamente contenere tutte e tre le cifre. Un tris nudo valido può includere celle con solo due delle tre cifre. Ciò che conta è che l'unione di tutti i candidati delle tre celle totalizzi esattamente tre valori distinti.

Molti giocatori imparano prima le coppie nude e poi presumono che le triple nude richiedano tre celle contenenti ciascuna gli stessi tre candidati, come {1, 3, 7} in tutte e tre le celle. Sebbene questa sia una forma valida di tris nudo, non è l'unica e nemmeno la più comune.

Considera queste tre celle nella colonna 5:

- R2C5: {1, 3}

- R4C5: {1, 7}

- R8C5: {3, 7}

I candidati combinati sono {1, 3, 7}, esattamente tre cifre in tre celle. Questo è un tris nudo valido, anche se nessuna singola cella contiene tutte e tre le cifre.

La logica è la stessa delle coppie nude. Queste tre cifre devono riempire queste tre celle in un certo ordine. Una cella riceve 1, una riceve 3, una riceve 7. Pertanto, 1, 3 e 7 possono essere eliminati da ogni altra cella nella colonna 5.

Inizia identificando le celle con due o tre candidati. In una data casa, se trovi tre celle i cui candidati combinati formano un insieme di esattamente tre cifre, hai un tris nudo.

Un approccio pratico:

1. In ogni casa, elenca tutte le celle irrisolte con tre o meno candidati.

2. Scegli qualsiasi combinazione di tre di tali celle.

3. Fai l'unione dei loro candidati. Se l'unione ha esattamente tre cifre, è un tris nudo.

Poiché esistono molteplici combinazioni possibili, le triple nude richiedono un'analisi più attenta delle coppie nude. Questo contribuisce a renderle una tecnica di difficoltà superiore.

Un quadrupla nuda è il più grande sottoinsieme nudo di uso comune. Si verifica quando quattro celle di una casa hanno candidati tratti interamente dallo stesso insieme di esattamente quattro cifre. Come per le terzine, le singole celle non devono contenere tutte e quattro le cifre. La condizione cruciale è che l'unione dei candidati di tutte e quattro le celle sia pari esattamente a quattro valori distinti.

La logica è identica a quella dei sottoinsiemi nudi più piccoli. Quattro cifre devono riempire quattro celle. Tali cifre non possono comparire altrove nella casa.

Le quaterne nude si trovano raramente con una scansione casuale. Con quattro celle e quattro cifre, ci sono molte più combinazioni possibili da controllare. In una casa con sei celle irrisolte, ci sono 15 modi possibili di sceglierne quattro. Controllare mentalmente ogni combinazione è noioso.

La maggior parte dei solutori che trovano quaterne nude lo fa tramite un controllo sistematico oppure individuando prima che le celle rimanenti formano un sottoinsieme nascosto complementare.

Nonostante la loro rarità, le quaterne nude compaiono in griglie reali, soprattutto quelle di difficoltà da moderata a impegnativa. Avere questa tecnica nel proprio repertorio evita di bloccarsi quando le tecniche più semplici sono state esaurite.

Trovare i sottoinsiemi nudi in modo efficiente richiede un approccio strutturato anziché una scansione casuale. Ecco le tecniche usate dai solutori esperti:

Iniziate dai piccoli numeri di candidati: le celle con meno candidati hanno più probabilità di far parte di sottoinsiemi nudi. Un cella con due candidati può far parte di una coppia, di una terzina o di una quaterna. Un cella con cinque candidati è meno utile perché contribuisce con troppe cifre all'unione. Scansionate ogni casa per individuare prima le celle con due candidati. Cercate le coppie corrispondenti. Poi esaminate insieme le celle con due o tre candidati per trovare le terzine.

Procedete casa per casa: scegliete una riga, una colonna o un blocco ed esaminate insieme tutte le sue celle irrisolte. Elencate i loro candidati. Cercate gruppi di celle i cui candidati si sovrappongono entro un piccolo insieme di cifre.

Usate il controllo del conteggio: per qualsiasi gruppo di N celle che sospettate possa formare un sottoinsieme nudo, contate le cifre distinte nei loro candidati combinati. Se il conteggio è pari a N, avete trovato un sottoinsieme nudo. Se supera N, quelle celle non sono un sottoinsieme nudo.

Controllate dopo ogni eliminazione: quando un'altra tecnica rimuove candidati da un cella, ricontrollate la casa di quel cella. L'eliminazione può aver creato un nuovo sottoinsieme nudo che prima non era visibile. Molte coppie nude emergono come effetto collaterale di eliminazioni precedenti.

Cercate il complemento: se una casa ha K celle irrisolte e sospettate che esista un sottoinsieme nudo ma non riuscite a trovarlo direttamente, provate a guardare il complemento. Trovare un sottoinsieme nascosto di dimensione M implica automaticamente un sottoinsieme nudo di dimensione K - M.

I sottoinsiemi nudi e i sottoinsiemi nascosti sono due facce della stessa medaglia. Comprendere la loro dualità approfondisce la tua padronanza della logica Sudoku e può aiutarti a trovare schemi che altrimenti potresti perdere.

Un sottoinsieme nascosto si verifica quando N cifre in una casa compaiono solo all'interno di N celle specifiche. Le cifre sono "nascoste" perché quelle celle possono contenere anche altri candidati. L'eliminazione rimuove i candidati in eccesso da quelle N celle, lasciando solo le cifre nascoste.

In qualsiasi casa con K celle irrisolte, se esiste un sottoinsieme nudo di dimensione N, esiste automaticamente un sottoinsieme nascosto di dimensione K - N. I due sottoinsiemi sono complementari: partizionano le celle irrisolte e le cifre rimanenti in due gruppi non sovrapposti.

Ad esempio, considera una riga con 6 celle irrisolte. Se due di quelle celle formano un coppia nuda, le quattro celle rimanenti formano un quadrupla nascosta (o equivalentemente, un quadrupla nuda esiste tra le cifre escluse di quelle quattro celle). Puoi trovare l'uno o l'altro e applicare le eliminazioni corrispondenti.

Questa dualità significa che hai due percorsi verso la stessa eliminazione. Se una casa ha molte celle irrisolte, un piccolo sottoinsieme nudo (coppia o terzina) è più facile da individuare di un grande sottoinsieme nascosto. Al contrario, se una casa ha poche celle irrisolte, un Coppia Nascosta potrebbe essere più facile da trovare che cercare il quadrupla nuda complementare.

I risolutori esperti passano tra le prospettive nuda e nascosta a seconda di quale sia più pratica in una data situazione. La capacità di vedere entrambi i lati ti offre un vantaggio significativo.

Le quattro tecniche del sottoinsieme nudo si estendono su diversi livelli di difficoltà, riflettendo quanto sia più difficile trovarle man mano che la dimensione del gruppo aumenta:

Singolo nudo (N=1): Livello 2, Facile

Coppia nuda (N=2): Livello 3, Facile

Tris nudo (N=3): Livello 4, Moderato

Quadrupla nuda (N=4): Livello 5, Impegnativo

L'aumento della difficoltà non riguarda la logica, che è identica in ogni cella, ma la complessità della ricerca:

Singolo nudo: Devi controllare solo una cella. Se ha un solo candidato, hai finito. Non è richiesta alcuna ricerca di combinazioni.

Coppia nuda: Devi trovare due celle con candidati corrispondenti. In una casa con sei celle irrisolte, ci sono 15 possibili coppie da controllare. Ma poiché stai cercando celle con esattamente due candidati identici, lo schema visivo è distintivo e facile da riconoscere.

Tris nudo: Devi trovare tre celle i cui candidati combinati totalizzano tre cifre. In una casa con sei celle irrisolte, ci sono 20 possibili terne. La ricerca è più difficile perché le celle non devono avere insiemi di candidati identici.

Quadrupla nuda: Devi trovare quattro celle tra potenzialmente molte celle irrisolte. Il numero di combinazioni cresce, e le unioni a quattro cifre sono più difficili da calcolare mentalmente. La maggior parte dei quad viene trovata indirettamente, sia tramite un conteggio sistematico dei candidati sia individuando il Coppia Nascosta complementare.

Le valutazioni di difficoltà dei puzzle spesso dipendono dalle tecniche richieste per risolverli. Un puzzle che non richiede nulla oltre ai singoli nudi e alle coppie nude è classificato come facile. Un puzzle che richiede terne nude entra in territorio moderato. Un puzzle che richiede un quadrupla nuda è almeno impegnativo.

Errore 1: aspettarsi che tutte le celle contengano tutte le cifre

L'errore più comune con terzine e quaterne nude è supporre che ogni cella del sottoinsieme debba contenere tutte le N cifre. È sbagliato. Un tris nudo con le celle {1,3}, {1,7} e {3,7} è del tutto valido anche se nessuna cella contiene tutte e tre le cifre 1, 3 e 7.

Come evitarlo: controlla sempre l'unione dei candidati, non le singole celle. Conta le cifre distinte in tutte le celle del gruppo. Se il conteggio è uguale al numero di celle, è un sottoinsieme nudo, indipendentemente da come le cifre sono distribuite tra le celle.

Errore 2: confondere sottoinsiemi nudi e nascosti

Un coppia nuda ha N celle con candidati limitati a N cifre. Un Coppia Nascosta ha N cifre limitate a N celle, ma quelle celle possono avere candidati aggiuntivi.

Con un coppia nuda, elimini le cifre della coppia dalle altre celle della casa. Con un Coppia Nascosta, elimini le cifre non della coppia dalle celle della coppia stessa.

Come evitarlo: chiediti: «Sto guardando celle con candidati limitati (nudo) o cifre con posizioni limitate (nascosto)?» La direzione della restrizione determina il tipo di sottoinsieme trovato.

Errore 3: eliminare dalle celle sbagliate

Quando trovi un coppia nuda {4, 6} nelle celle R1C2 e R1C7, elimini 4 e 6 dalle altre celle della riga 1. Non elimini altri candidati da R1C2 e R1C7 stesse. I candidati del coppia nuda restano intatti nelle celle del sottoinsieme.

Come evitarlo: ricorda la regola: i sottoinsiemi nudi eliminano le loro cifre dalle celle esterne al sottoinsieme. I sottoinsiemi nascosti eliminano le cifre non del sottoinsieme dalle celle interne al sottoinsieme.

Errore 4: dimenticare di controllare tutte le case condivise

Due celle possono condividere più di una casa. Per esempio, R1C1 e R1C3 condividono sia la riga 1 sia il blocco 1. Se formano un coppia nuda, puoi eliminare le cifre della coppia dalle altre celle della riga 1 e dalle altre celle del blocco 1. Non limitare le eliminazioni a una sola casa.

Come evitarlo: per ogni sottoinsieme nudo che trovi, controlla quali case condividono tutte le sue celle. Applica le eliminazioni in ogni casa condivisa.

I sottoinsiemi nudi vanno controllati in ordine dal più piccolo al più grande:

1. Prima i singoli nudi. Dopo ogni inserimento, cerca nuovi singoli nudi. Sono gratuiti e immediati.

2. Poi le coppie nude. Quando non restano più singoli nudi, cerca coppie nude in ogni riga, colonna e blocco. Sono la tecnica intermedia più comune e spesso sbloccano ulteriori singoli nudi.

3. Terze le terzine nude. Quando le coppie non bastano, amplia la ricerca alle terzine. Concentrati sulle case in cui diverse celle hanno due o tre candidati.

4. Ultime le quaterne nude. Cerca le quaterne solo quando i sottoinsiemi più piccoli e le altre tecniche sono stati esauriti. Data la loro difficoltà, valuta prima di controllare coppie o terzine nascoste, perché possono essere più facili da trovare e rivelano le stesse informazioni tramite il principio di dualità.

Seguendo questa progressione, applichi prima le tecniche più facili e produttive, risparmiando sforzo mentale per quando serve davvero.

I sottoinsiemi nudi sono una famiglia di quattro Sudoku tecniche unificate da un unico elegante principio: N celle in una casa con esattamente N candidati combinati bloccano quelle cifre al loro posto, permettendoti di eliminarle da tutte le altre celle della casa.

Dal semplice singolo nudo che risolve un cella direttamente, passando per coppie e terzine nude che eliminano candidati, fino all'elusiva quadrupla nuda che richiede una ricerca sistematica e accurata, queste tecniche costituiscono la spina dorsale della risoluzione logica dei Sudoku. Padroneggiarle ti fornisce strumenti affidabili che si applicano a puzzle di ogni livello di difficoltà e costruisce le basi per affrontare strategie ancora più avanzate come i sottoinsiemi nascosti, i pattern a pesce e le catene.