Forcing Chains
Sekite kandidato buvimo teisingu ar klaidingu pasekmes, kol kiekvienas kelias priverstinai veda prie tos pačios išvados.
Forcing chains yra sunkioji loginio sprendimo artilerija. Pasirinkite langelį ir sekite kiekvieno jo kandidato pasekmes per lauką. Jei kiekvienas kandidatas veda prie to paties įrašymo ar pašalinimo kažkur, ta išvada tikra — spėjimo nereikia.
Dauguma „bandymų ir klaidų“ pojūčių vėlai sunkiame galvosūkyje iš tikro yra forcing chains, laukiančios būti griežtai užrašytos.
Kaip jį pastebėti
Pasirinkite dviejų reikšmių langelį. Laikykite jo pirmąjį kandidatą ir paskleiskite priverstinius įrašymus; užsirašykite rezultatą. Atstatykite, laikykite antrąjį kandidatą, paskleiskite vėl. Kur tik abi prielaidos priverstinai įrašo tą patį langelį į tą pačią reikšmę (ar tą patį pašalinimą), tas rezultatas galioja besąlygiškai.
- Pradėkite nuo langelio kandidatų.
- Paskleiskite kiekvieno priverstines pasekmes.
- Bendra išvada per visas šakas yra įrodyta.
Drausmė vietoj spėliojimo
Forcing chains yra logika, o ne šakojimasis: laikote galvoje abi šakas ir veikiate tik pagal tai, dėl ko jos sutaria. Grandinės užrašymas padeda išvengti klaidų, kylančių aklai bandant skaičių.
Išspręstas pavyzdys
- Dviejų reikšmių langelis rodo {1,4}.
- Laikykite 1: single seka priverstinai įrašo langelį Q į 8.
- Atstatykite, laikykite 4: kita seka taip pat priverstinai įrašo langelį Q į 8.
- Abi šakos sutaria, tad Q yra 8 bet kuriuo atveju.
- Įrašykite 8 į Q neišsprendę pradinio langelio.
Išbandykite patys
Tap a cell, then a number, to practise.
Dažnai užduodami klausimai
- Ar tai tiesiog spėliojimas?
- Ne. Įvertinate visas šakas ir veikiate tik pagal išvadas, kurias dalijasi kiekviena šaka, tad rezultatas visiškai loginis.
- Kada griebtis forcing chains?
- Paskutinę, kai single, locked candidates, žuvys, sparnai ir spalvinimas išsemti.
Susijusios technikos
Tolesnis skaitymas
- Introducing Chains and Links — SudokuWiki.org
- Chains and Loops (Forcing Chains, AIC) — HoDoKu
- Practise forcing chains on the hardest 17-clue Sudoku — Sudoku247Evil
Praktika: Forcing Chains
Pritaikykite Forcing Chains gyvame lauke — nemokami galvosūkiai su žymėjimais, užuominomis ir keturiais sudėtingumo lygiais.
Išbandykite gyvame lauke