Home › Catene (AIC)
Catene nel Sudoku (AIC): legami forti e legami deboli
Questa è la tecnica dopo la quale nessuno schema è più troppo difficile — e si impara. Una catena collega candidati con legami forti e legami deboli alternati e porta così un'affermazione da un capo all'altro: se un capo è falso, allora l'altro è vero. Almeno un capo è dunque vero — e ogni candidato che vede entrambi i capi può essere cancellato, qualunque sia il capo giusto.
La forma generale si chiama AIC, Alternating Inference Chain. Può mescolare cifre e usare sia relazioni fra celle sia relazioni dentro le unità — è questo che la rende la tecnica più potente della cassetta degli attrezzi. In ogni schema Titan di SudoSuite c'è garantita almeno una catena.
- Esperto
- Necessaria da Titan
- Richiede le note
- Elimina candidati
- Famiglia: catene
Legame forte e legame debole
Tutto sta in questi due concetti. Entrambi collegano sempre due candidati, non due celle.
- Legame forte: almeno uno dei due candidati è vero. Il caso tipico: una cifra ha in un'unità soltanto due posti — se cade uno, deve valere l'altro. Anche una cella con esattamente due candidati fornisce un legame forte dentro di sé. Nella griglia è una linea continua.
- Legame debole: i due non possono essere veri entrambi, per esempio due candidati nella stessa cella oppure la stessa cifra due volte in un'unità. Nella griglia è tratteggiata.
La frase da ricordare: falso attraverso un legame forte dà vero; vero attraverso un legame debole dà falso. E attenzione: forte vuol dire almeno uno dei due, non esattamente uno — questa confusione è la prima fonte di errori in assoluto.
Come riconoscerla
- 1. Parti dalle celle a due candidati. Le celle con due candidati e le cifre con due soli posti in un'unità sono la materia prima di ogni catena.
- 2. Scegli un candidato di partenza. Prendilo per prova come falso. Da lì si va avanti con un legame forte.
- 3. Alterna in modo rigoroso. Forte, debole, forte, debole — mai due anelli dello stesso tipo di fila, e ogni legame dimostrato sulla griglia che hai davanti.
- 4. Cerca un capo che vada bene. Il capo migliore è quello con la stessa cifra della partenza. Allora vale: o la partenza, o il capo finale.
- 5. Individua il bersaglio. Ogni cella che vede entrambi i capi perde quella cifra. Se uno dei due casi porta a una contraddizione, puoi persino scrivere una cifra.
Perché funziona
Una catena non calcola niente, trasporta un'affermazione. Immagina che il candidato di partenza sia falso. Il primo legame forte lo trasforma in un vero al nodo successivo, il legame debole che segue lo riporta a un falso, il legame forte successivo di nuovo a un vero — e così fino alla fine. È proprio per questo che i tipi di legame devono alternarsi: ciascun tipo passa avanti una sola direzione.
Due legami deboli di fila non portano niente, perché debole dice soltanto che non possono essere veri entrambi. Se si rompe l'alternanza si rompe la dimostrazione — anche se nella griglia la catena fa una bella figura.
Alla fine c'è la regola conclusiva: quello che vale in entrambi gli stati della partenza, vale di sicuro. Se la partenza è vera, è vera; se è falsa, è vero il capo finale. In tutti e due i casi un capo porta la cifra, e un vicino comune dei due capi non la può avere mai. Chi prova solo un caso ha tirato a indovinare. Questa variante con due ipotesi provate fino in fondo la conosci forse come forcing chain; l'AIC è la stessa idea in forma disciplinata.
Un esempio
Tre celle con due candidati ciascuna: riga 2 colonna 1 ha 4 e 7, riga 5 colonna 1 ha 7 e 9, riga 5 colonna 8 ha 9 e 4. La cifra che ci interessa è il 4.
Immagina che in riga 2 colonna 1 non ci sia il 4. Allora quella cella è il 7 — legame forte dentro la cella. Così il 7 in riga 5 colonna 1 cade, perché le due stanno in colonna 1: è il legame debole. Dunque riga 5 colonna 1 diventa 9, e con questo il 9 in riga 5 colonna 8 cade tramite la riga 5. Dunque riga 5 colonna 8 diventa 4.
Almeno uno dei due capi porta quindi il 4. Riga 2 colonna 8 li vede entrambi — uno tramite la riga 2, l'altro tramite la colonna 8 — e perde il 4. Quale capo lo porti davvero non hai bisogno di saperlo.
Questa forma fatta tutta di celle a due candidati si chiama XY-Chain ed è la catena più frequente nella pratica; se tutto passa per una sola cifra, si chiama X-Chain.
Dove le incontri in SudoSuite
Le catene sono il segno di riconoscimento dei livelli più alti: Ultra chiede da due a dodici passaggi di tecnica, e in ogni Titan c'è garantita almeno una catena vera — un Titan che si lascia risolvere senza catena non viene nemmeno consegnato. Di più su Sudoku difficili.
- I Marks sono qui la vera differenza: turchese e blu per i due stati che segui, come nodi di catena veri e falsi, linee continue per i legami forti, tratteggiate per quelli deboli. Così la catena sta nella griglia invece che in testa — ed è esattamente qui che la maggior parte si arena in Titan, non nella comprensione.
- SudoLearn trasforma il rispetto per le catene in una scala che puoi salire: prima un capitolo solo su legame forte e legame debole, poi Remote Pair, Simple Coloring, X-Chain, XY-Chain e per ultima l'AIC. Le catene restano corte — da tre a sette legami, e ognuno lo capisci.
- SudoTrainer controlla il tuo ragionamento, non solo il risultato. Un'altra catena, anch'essa valida, conta allo stesso modo — ed è proprio questo che lo rende un compagno di allenamento invece di un esaminatore.
- SudoSelect (Pro) ti serve uno schema con una catena garantita, ogni volta che ne vuoi allenare una.
Errori frequenti
- Perdere l'alternanza. Due legami deboli di fila non portano nessuna verità obbligata. Annota ogni legame subito come forte o debole.
- Leggere forte come «esattamente uno dei due». Forte vuol dire: almeno uno è vero. Possono essere veri entrambi — e la catena non deve costruire niente su quello.
- Un legame non dimostrato. Una cifra con tre posti nell'unità non fornisce nessun legame forte, anche se la linea fa bella figura.
- Cancellare nel posto sbagliato. Via può andare solo quello che vede entrambi i capi. I candidati che ne vedono uno solo restano.
- Usare i colori per tutta la griglia. Turchese e blu mostrano gli stati lungo questa catena, non due gruppi di verità validi in generale. Solo nel Simple Coloring vale che un colore è tutto vero e l'altro tutto falso.
- Cominciare troppo lungo. Tre anelli dimostrabili valgono più di nove sperati.
Catene — oltre non si va
L'AIC non è un pattern in più, ma la lingua in cui si possono descrivere tutti i precedenti. Chi sa fare le catene non ha più bisogno di nomi per il resto.
- Prima il capitolo di base. Catene & Collegamenti spiega il legame forte e quello debole — dopo, Skyscraper, W-Wing e Remote Pair si leggono come casi particolari.
- Tendere la catena da sé. Nella lezione metti un anello dopo l'altro e vedi subito dove si rompe. Il SudoTrainer accetta anche altre strade valide.
- In ogni Titan ce n'è una. Non è pubblicità, ma una condizione incorporata: un Titan che si lasci risolvere senza catena non esce nemmeno.
Allenare le catene, non ammirarle
SudoLearn costruisce la catena anello per anello, SudoTrainer controlla il tuo ragionamento, i Marks tengono tutto fermo nella griglia. Poi il tuo primo Titan lo spacchi.
Domande frequenti
Che cos'è una catena nel Sudoku?
Una successione di candidati collegati fra loro con legami forti e legami deboli alternati. Porta un'affermazione attraverso la griglia: se questo capo è falso, allora l'altro è vero. Almeno un capo è dunque vero.
Qual è la differenza fra legame forte e legame debole?
In un legame forte almeno uno dei due candidati è vero, per esempio quando una cifra ha in un'unità solo due posti. In un legame debole non possono essere veri entrambi, per esempio due candidati nella stessa cella. Nella griglia il legame forte è una linea continua, quello debole è tratteggiato.
Perché legami forti e legami deboli devono alternarsi?
Perché ciascun tipo può passare avanti una sola direzione: il legame forte porta da falso a vero, quello debole da vero a falso. Due legami deboli di fila non portano niente, e la deduzione si interrompe.
Che cosa si può cancellare alla fine di una catena?
Ogni candidato che vede entrambi i capi della catena e porta la stessa cifra. Poiché almeno un capo è vero, va in collisione in ogni caso. Se uno dei due casi porta a una contraddizione, invece di cancellare si può persino scrivere una cifra.
Che cosa significa AIC?
Alternating Inference Chain, cioè catena di deduzioni alternate. È la forma più generale: le cifre possono cambiare, e relazioni fra celle e relazioni dentro le unità si possono mescolare. X-Chain e XY-Chain ne sono casi particolari.
Da quale difficoltà servono le catene?
In SudoSuite da Titan. Lì in ogni schema c'è garantita almeno una catena vera; uno senza catena non viene nemmeno consegnato. Ultra chiede tecniche con un nome, ma non necessariamente una catena.