Forcing Chains
Segui le conseguenze di un candidato vero o falso finché ogni percorso forza la stessa conclusione.
Le forcing chain sono l'artiglieria pesante della risoluzione logica. Scegli una casella e segui le implicazioni di ciascuno dei suoi candidati attraverso la griglia. Se ogni candidato porta alla stessa collocazione o eliminazione da qualche parte, quella conclusione è certa — senza bisogno di indovinare.
La maggior parte delle sensazioni di «tentativi» a fine di uno schema difficile sono in realtà forcing chain in attesa di essere scritte con rigore.
Come individuarlo
Scegli una bi-value cell. Assumi il suo primo candidato e propaga le collocazioni forzate; annota il risultato. Riparti, assumi il secondo candidato, propaga di nuovo. Ovunque entrambe le assunzioni forzino la stessa casella allo stesso valore (o la stessa eliminazione), quel risultato regge incondizionatamente.
- Parti dai candidati di una casella.
- Propaga le conseguenze forzate di ciascuno.
- Una conclusione condivisa tra tutti i rami è dimostrata.
Disciplina anziché tentativi
Le forcing chain sono logica, non biforcazione: tieni entrambi i rami in mente e agisci solo su ciò su cui concordano. Scrivere la catena evita gli errori che vengono dal provare ciecamente un numero.
Esempio svolto
- Una bi-value cell mostra {1,4}.
- Assumi 1: una sequenza di single forza la casella Q a 8.
- Riparti, assumi 4: una sequenza diversa forza anch'essa la casella Q a 8.
- Entrambi i rami concordano, quindi Q è 8 a prescindere.
- Colloca 8 in Q senza risolvere la casella di partenza.
Prova tu stesso
Tap a cell, then a number, to practise.
Domande frequenti
- Questo è solo indovinare?
- No. Valuti tutti i rami e agisci solo sulle conclusioni che ogni ramo condivide, quindi il risultato è del tutto logico.
- Quando dovrei ricorrere alle forcing chain?
- Per ultime, dopo che single, locked candidate, fish, wing e colorazione sono stati esauriti.
Tecniche correlate
Approfondimenti
- Introducing Chains and Links — SudokuWiki.org
- Chains and Loops (Forcing Chains, AIC) — HoDoKu
Allenati: Forcing Chains
Metti in pratica Forcing Chains su una griglia vera — sudoku gratuiti con note, suggerimenti e quattro livelli di difficoltà.
Provala su una griglia vera