Catene forzanti

Una catena forzante sceglie una cella con due candidati, ipotizza a turno ciascun candidato e segue le deduzioni. Se entrambe le ipotesi portano alla stessa conclusione in un'altra cella, quella conclusione è vera in ogni caso.

Le catene forzanti stanno al confine tra la tecnica umana e la logica per tentativi. Seguono che cosa succederebbe con ciascuno dei due candidati di una cella bivalore e, se entrambi i rami portano alla stessa conclusione in un altro punto, quella conclusione è vera qualunque sia la scelta iniziale.

Come funziona

Trova una cella bivalore con candidati {A, B}. Supponi che la cella valga A e segui le deduzioni: singoli nascosti, singoli nudi, coppie puntanti e qualsiasi altra cosa che non richieda una nuova ipotesi. Annota gli inserimenti obbligati.

Riparti da capo, poi supponi che la cella valga B e porta avanti la stessa catena. Di nuovo, annota gli inserimenti obbligati.

Ora confronta i due rami. Se entrambi impongono la stessa cifra in un'altra cella, quella cifra è giusta qualunque valore prenda la cella iniziale. Inseriscila. Se un ramo porta a una contraddizione (due volte la stessa cifra in un'unità, o una cella senza candidati), il candidato giusto era l'altro. Elimina quello del ramo sbagliato.

3782911684299687846336156281594935228696127913

Quando cercarle

Quando colorazione, XY-Wing e X-Wing non hanno funzionato. I sudoku diabolici richiedono spesso le catene forzanti. Scegli una cella bivalore in cui entrambi i candidati abbiano molte conseguenze: le celle in cui ogni scelta innesca una sequenza di mosse obbligate sono quelle che rendono di più.

Esempio passo per passo

  1. 1
    Scegli una cella bivalore di partenza
    Una cella con due candidati, A e B. Meno celle vuote ha intorno, più in fretta converge la catena.
  2. 2
    Ramo A
    Inserisci A in via provvisoria. Applica tutte le mosse obbligate che puoi: singoli, coppie puntanti, qualsiasi cosa meccanica. Fermati quando non restano altre mosse obbligate.
  3. 3
    Ripartenza
    Annulla tutti gli inserimenti del ramo A. Passaggio cruciale: i segni di prova dimenticati rovinano il resto della soluzione.
  4. 4
    Ramo B
    Inserisci B e porta avanti la stessa catena.
  5. 5
    Confronta
    Stessa conclusione in entrambi? Inseriscila. Contraddizione in uno? È vero l'altro ramo.

Consigli per individuarle

  • Parti da celle bivalore i cui due candidati innescano lunghe sequenze di mosse obbligate.
  • Usa due matite di colore diverso per distinguere gli inserimenti di prova da quelli reali.
  • Segui la catena su carta se la memoria non ti basta. Venti inserimenti sono troppi da ricordare.
  • Cerca convergenza e contraddizione contemporaneamente. Entrambe danno informazioni utili.

Errori comuni

  • Dimenticare di annullare gli inserimenti di prova quando il ramo fallisce. I segni rimasti rovinano tutto ciò che segue.
  • Trarre conclusioni da un solo ramo. Entrambi devono convergere, oppure uno deve rompersi.
  • Catene corte senza convergenza. Non servono a nulla. La prossima volta scegli una cella di partenza con più conseguenze.
  • Ricorrere alle catene forzanti prima di aver esaurito la colorazione. Quando si può applicare, la colorazione costa meno fatica.

Esercitati

Le catene forzanti danno il meglio nel sudoku diabolico. Scegli una cella bivalore e segui ogni ramo con attenzione. Dopo qualche partita capirai quali partenze producono catene convergenti e quali si sgonfiano. L'abilità si trasferisce direttamente a Nishio, che applica la stessa logica per tentativi a un singolo candidato.

Domande frequenti

Che cos'è una catena forzante nel sudoku?
Una catena forzante è una sequenza di candidati collegati in cui ipotizzare un valore iniziale innesca una cascata di conseguenze da una cella all'altra. Se due o più ipotesi iniziali diverse forzano tutte lo stesso candidato dentro (o fuori da) una certa cella, quel risultato deve essere vero, qualunque sia l'ipotesi corretta. Permette di fare una deduzione senza conoscere il vero valore iniziale.
Come si usano le catene forzanti per risolvere un sudoku?
Scegli una cella o un candidato e traccia dove porta ogni possibilità seguendo collegamenti forti e deboli nella griglia. Quando ogni ramo che esplori converge sulla stessa conclusione per una certa cella, puoi inserire o eliminare quel candidato. In pratica spesso parti da una cella bivalore e provi entrambi i candidati, tenendo l'eliminazione su cui concordano entrambi i percorsi.
Qual è la differenza tra catene forzanti e X-Chain o XY-Chain?
X-Chain e XY-Chain sono tipi di catena specifici e strutturati, limitati a una sola cifra o a celle bivalori con uno schema di collegamenti ripetitivo. Le catene forzanti sono più generali: ammettono diramazioni da più stati iniziali e possono mescolare liberamente cifre e tipi di cella. Essendo più ampie, le catene forzanti possono risolvere posizioni che gli schemi a catena più stretti non riescono a sbloccare.
Le catene forzanti equivalgono a tirare a indovinare?
No, le catene forzanti sono pura logica, non tentativi a caso. Ipotizzi un valore solo temporaneamente per seguirne le conseguenze logiche, e la conclusione viene accettata solo quando ogni ipotesi possibile porta allo stesso risultato. Niente viene inserito a intuito, quindi la deduzione è garantita corretta.