Sudoku Candidate Elimination: Praktický průvodce pro začátečníky

Vyřazení kandidáta je mostem mezi „Rozumím pravidlům“ a „Dokážu vyřešit obtížnou síť“. Kandidát je jednoduše číslice, která se stále vejde do prázdné buňky po kontrole jejího řádku, sloupce a pole 3×3. Dobré řešení neznamená napsat každé číslo všude. Znamená to udržovat přesnou sadu možností, odstraňovat číslici pouze v případě, že to pravidlo prokáže, že to není možné, a všímat si, kdy tato odstranění vytvoří jediný nebo opakovaně použitelný vzor.

Co je eliminace kandidátů?

Vyloučení kandidáta je proces odstranění nemožných číslic z nevyřešené buňky. První eliminace pocházejí přímo z umístěných číslic: pokud řádek 5 již obsahuje 7, žádná další buňka v řádku 5 nemůže ponechat kandidáta 7. Stejná kontrola platí pro sloupec a pole. Pozdější eliminace pocházejí ze vzorů jako Naked Pairs, Hidden Pairs, Locked Candidates a X-Wing. Tyto vzory neuhádnou konečnou hodnotu; prokazují, že jeden nebo více uchazečů se nemůže zúčastnit žádného platného dokončení. Když v jedné buňce zbývá pouze jeden kandidát, stane se z ní Naked Single. Když jedna číslice má pouze jednu zbývající buňku v domě, stává se skrytým singlem.

Spolehlivý pracovní postup kandidátů

1. Před přidáním poznámek vyplňte přímé singly. Nejprve naskenujte přeplněné krabice, řádky a sloupce. Každá potvrzená číslice snižuje množství práce kandidáta potřebné později.
2. Zkontrolujte všechna tři omezení. U každé prázdné buňky odstraňte číslice, které se již nacházejí v jejím řádku, sloupci a poli 3×3. Číslice zůstává kandidátem pouze tehdy, pokud přežije všechny tři kontroly.
3. Okamžitě aktualizujte kolegy. Po umístění číslice vymažte tohoto kandidáta z každého nevyřešeného partnera ve stejném řádku, sloupci a poli, než budete hledat nový vzor.
4. Vyhledejte omezené skupiny. Porovnejte kandidátní listiny v jednom domě. Identické dvoumístné buňky, číslice omezené na dvě pozice nebo zarovnání rámečků podporují další eliminace.
5. Po každé změně se vraťte k singlem. Jedno malé smazání může zanechat buňku nebo číslici pouze s jednou pozicí. Získejte tento snadný výsledek, než přejdete na složitější techniku.

Osvědčený příklad: snížení r5c6 na jednoho kandidáta

Předpokládejme, že chybějící číslice v řádku 5 jsou {2,4,7}. Buňka r5c6 sdílí sloupec, který již obsahuje 2, a její pole 3×3 již obsahuje 7. Tato dvě omezení odstraňují 2 a 7 a ponechají pouze 4.

1. Začněte od řady. Vypište pouze číslice chybějící v řádku 5: 2, 4 a 7. Číslice, které se již v řádku nacházejí, nikdy nepatří do původní sady kandidátů.
2. Použijte omezení sloupce. Sloupec 6 již má umístěnou 2, takže smažte 2 z r5c6. Buňka nyní obsahuje kandidáty {4,7}.
3. Použijte omezení pole. Políčko vpravo uprostřed již obsahuje 7, takže r5c6 nemůže být 7. Jedinou zbývající právní hodnotou je kandidát 4.
4. Umístěte a propagujte. Napište 4 do r5c6, odeberte kandidáta 4 z jeho vrstevníků a znovu naskenujte řádek 5, sloupec 6 a pole pro nově vytvořený singl.

Časté chyby kandidátů

Kontrolní seznam pro vyloučení kandidátů

• U jedné prázdné buňky řekněte chybějící číslice řádku a poté odstraňte konflikty z jejího sloupce a pole.
• Po každém umístění zameťte dotčený řádek, sloupec a rámeček, než se přesunete jinam.
• Zakroužkujte buňky se dvěma kandidáty a číslicemi pouze se dvěma pozicemi, ale před uplatněním vzoru ověřte celý dům.
• Režim Poznámky používejte pro možnosti a velké číslice pouze pro hodnoty, které jsou logicky vynucené.

Vyřazení kandidáta není samostatný pokročilý trik. Je to účetní vrstva pod téměř každou technikou. Procvičte si střední klasickou hádanku: pište pouze poctivé možnosti, aktualizujte všechny kolegy a vysvětlete každé smazání. Jakmile lze poznámkám důvěřovat, páry, zámky a rybí vzory se stanou viditelnými namísto tajemných. Pokud se odpočet nezdaří, obnovte odstraněného kandidáta a zkontrolujte přesný řádek, sloupec nebo pole, které ho mělo podporovat.

Nejčastější dotazy k vyřazení kandidátů