Sudoku Candidate Elimination: Praktická príručka pre začiatočníkov

Vylúčenie kandidáta je mostom medzi „Rozumiem pravidlám“ a „Dokážem vyriešiť náročnú sieť“. Kandidát je jednoducho číslica, ktorá sa stále zmestí do prázdnej bunky po skontrolovaní jej riadku, stĺpca a poľa 3×3. Dobré riešenie neznamená písať každé číslo všade. Znamená to zachovať presnú množinu možností, odstrániť číslicu len vtedy, keď to pravidlo preukáže, že to nie je možné, a všímať si, keď tieto odstránenia vytvárajú jeden alebo opakovane použiteľný vzor.

Čo je eliminácia kandidátov?

Vylúčenie kandidáta je proces odstránenia nemožných číslic z nevyriešenej bunky. Prvé vylúčenia pochádzajú priamo z umiestnených číslic: ak riadok 5 už obsahuje 7, žiadna iná bunka v riadku 5 nemôže ponechať kandidáta 7. Rovnaká kontrola platí pre stĺpec a políčko. Neskoršie eliminácie pochádzajú zo vzorov ako Naked Pairs, Hidden Pairs, Locked Candidates a X-Wing. Tieto vzory neuhádnu konečnú hodnotu; preukážu, že jeden alebo viacerí uchádzači sa nemôžu zúčastniť žiadneho platného ukončenia. Keď v jednej bunke ostane iba jeden kandidát, stane sa z nej Naked Single. Keď má jedna číslica len jednu zostávajúcu bunku v dome, stáva sa skrytým Single.

Spoľahlivý pracovný postup kandidátov

1. Pred pridaním poznámok vyplňte priame singly. Najprv naskenujte preplnené polia, riadky a stĺpce. Každá potvrdená číslica znižuje množstvo práce kandidáta potrebnej neskôr.
2. Skontrolujte všetky tri obmedzenia. Pre každú prázdnu bunku odstráňte číslice, ktoré sa už nachádzajú v riadku, stĺpci a poli 3×3. Číslica zostáva kandidátom iba vtedy, ak prežije všetky tri kontroly.
3. Okamžite aktualizujte rovesníkov. Po umiestnení číslice vymažte daného kandidáta z každého nevyriešeného partnera v tom istom riadku, stĺpci a poli a až potom vyhľadajte nový vzor.
4. Vyhľadajte obmedzené skupiny. Porovnajte zoznamy kandidátov v rámci jedného domu. Ďalšie eliminácie podporujú identické dvojciferné bunky, číslice obmedzené na dve pozície alebo zarovnania v rámčekoch.
5. Po každej zmene sa vráťte k single. Jedno malé vymazanie môže zanechať bunku alebo číslicu len s jednou pozíciou. Zhromaždite tento jednoduchý výsledok skôr, ako prejdete na zložitejšiu techniku.

Spracovaný príklad: zníženie r5c6 na jedného kandidáta

Predpokladajme, že chýbajúce číslice v riadku 5 sú {2,4,7}. Bunka r5c6 zdieľa stĺpec, ktorý už obsahuje 2, a jej pole 3×3 už obsahuje 7. Tieto dve obmedzenia odstraňujú 2 a 7, takže zostávajú iba 4.

1. Začnite od riadku. Uveďte iba číslice, ktoré chýbajú v riadku 5: 2, 4 a 7. Číslice, ktoré sa už v riadku nachádzajú, nikdy nepatria do pôvodnej množiny kandidátov.
2. Použite obmedzenie stĺpca. V stĺpci 6 sa už nachádza 2, takže vymažte 2 z r5c6. Bunka teraz obsahuje kandidátov {4,7}.
3. Použite obmedzenie boxu. Políčko vpravo v strede už obsahuje 7, takže r5c6 nemôže byť 7. Kandidát 4 je jedinou zostávajúcou právnou hodnotou.
4. Umiestnite a propagujte. Napíšte 4 do r5c6, odstráňte kandidáta 4 z jeho rovesníkov a znova naskenujte riadok 5, stĺpec 6 a políčko pre novovytvorený singel.

Časté chyby kandidátov

Kontrolný zoznam na vylúčenie kandidátov

• Pre jednu prázdnu bunku povedzte chýbajúce číslice riadka a potom odstráňte konflikty z jej stĺpca a poľa.
• Po každom umiestnení pozametajte dotknutý riadok, stĺpec a rámček predtým, ako sa presuniete inam.
• Zakrúžkujte bunky s dvoma kandidátmi a číslice iba s dvoma pozíciami, ale pred uplatnením vzoru overte celý dom.
• Režim Poznámky používajte pre možnosti a veľké číslice iba pre hodnoty, ktoré sú logicky vynútené.

Vyradenie kandidáta nie je samostatným pokročilým trikom. Je to vrstva účtovníctva pod takmer každou technikou. Precvičte si strednú klasickú hádanku: píšte iba čestné možnosti, aktualizujte všetkých kolegov a vysvetlite každé vymazanie. Akonáhle je možné bankovkám dôverovať, páry, zámky a rybie vzory sa stanú viditeľnými namiesto tajomných. Ak odpočet zlyhá, obnovte odstráneného kandidáta a skontrolujte presný riadok, stĺpec alebo políčko, ktoré ho malo podporovať.

Časté otázky o vyradení kandidátov