SudoSuite
IT
Presto su Google Play

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.

SudoLearn — prima la tecnica

Legame forte e legame debole

Tutto sta in questi due concetti. Entrambi collegano sempre due candidati, non due celle.

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

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.

SudoLearn · AIC — Le Alternating Inference Chains collegano candidati tramite relazioni forti e deboli qualsiasi.

Errori frequenti

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.

  1. 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.
  2. 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.
  3. 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.