Vylučování kandidátů: praktický průvodce

Vylučovanie kandidátů je most mezi „rozumiem pravidlám“ a „viem vyriešiť těžkou mřížku“. Kandidát je jednoducho číslice, ktorá ještě sedí do prázdneho pole po kontrole řádku, sloupce a bloku 3×3. Dobré řešení neznamená písať každé číslo všade. Znamená držať presnú množinu možností, odstrániť číslici jen když pravidlo dokáže, že je nemožná, a všimnúť si, když tieto odstranění vytvoria singl nebo opakovane použiteľný vzor.

Co je vylučování kandidátů?

Vylučovanie kandidátů je odstraňovanie nemožných číslic z nevyriešeného pole. Prvé vyloučení prichádzajú priamo z umístěných číslic: pokud riadok 5 už obsahuje 7, žádné jiné pole v řádku 5 nesmie ponechať kandidáta 7. Stejná kontrola platí pre stĺpec a blok. Neskoršie vyloučení prichádzajú zo vzorov jako nahé dvojice, skryté dvojice, uzamčené kandidáti a X-Wing. Tyto vzory nehádajú konečnú hodnotu; dokazujú, že jeden nebo viacerí kandidáti se nemôžu zúčastniť žiadneho platného doplnenia. Keď poli ostane jen jeden kandidát, stane se nahou singlem. Keď číslice má v jednotce jen jedno zbývající pole, stane se skrytou singlem.

Spoľahlivý postup s kandidátmi

1. Vyplňte priame singly před poznámkami. Najprv procházejte plné bloky, řádky a sloupce. Každá potvrdená číslice znižuje později potrebnú prácu s kandidátmi.
2. Zkontrolujte všechny tři obmedzenia. Pre každé prázdne pole odstraňte číslice už prítomné v jeho řádku, sloupci a bloku 3×3. Číslica ostane kandidátem, jen pokud prežije všechny tři kontroly.
3. Okamžite aktualizujte susedov. Po umístění číslice vymažte tohto kandidáta z každého nevyriešeného suseda v tom samém řádku, sloupci a bloku, než hľadáte nový vzor.
4. Hľadajte obmedzené skupiny. Porovnejte seznamy kandidátů v jednom jednotce. Identické dvojmestné pole, číslice obmedzené na dvě pozice nebo zarovnání blok–linie podporujú ďalšie vyloučení.
5. Po každej zmene se vráťte k jednotkám. Malé vymazanie může poli nebo číslici nechať jen jednu pozíciu. Vezměte ten ľahký výsledok, než vystúpite k zložitejšej technike.

Propočítaný príklad: zúžiť r5c6 na jednoho kandidáta

Predpokladajme, že v řádku 5 chýbajú {2,4,7}. Políčko r5c6 zdieľa stĺpec, ktorý už obsahuje 2, a jeho blok 3×3 už obsahuje 7. Tyto dvě obmedzenia odstraní 2 a 7 a ostane jen 4.

1. Začněte od řádku. Vypište jen číslice chýbajúce v řádku 5: 2, 4 a 7. Číslice už prítomné v řádku nikdy nepatria do prvej množiny kandidátů.
2. Uplatnite obmedzenie sloupce. Stĺpec 6 už má umiestnenú 2, takže vymažte 2 z r5c6. Políčko nyní obsahuje kandidátů {4,7}.
3. Uplatnite obmedzenie bloku. Stredný pravý blok už obsahuje 7, takže r5c6 nemůže byť 7. Kandidát 4 je jediná zostávajúca zákonná hodnota.
4. Umístěte a preneste ďalej. Napíšte 4 do r5c6, odstraňte kandidáta 4 zo susedov a projděte riadok 5, stĺpec 6 a blok kvůli novej jednotke.

Časté chyby při kandidátoch

Zoznam vylučovania kandidátů

• Při jednom prázdnom poli řekněte chýbajúce číslice řádku, poté odstraňte konflikty zo sloupce a bloku.
• Po každom umístění prejdite dotknutý riadok, stĺpec a blok, než pôjdete inde.
• Zakrúžkujte pole s dvoma kandidátmi a číslice s jen dvoma pozíciami, ale overte celý jednotka, než si nárokujete vzor.
• Používajte režim poznámok na možnosti a veľké číslice jen na hodnoty logicky vynútené.

Vylučovanie kandidátů ne je samostatný pokročilý trik. Je to evidenčná vrstva pod takmer každou technikou. Cvičte na Klasického Střední úlohe: píšte jen poctivé možnosti, aktualizujte všech susedov a vysvetlite každé vymazanie. Keď poznámkam možno veriť, páry, zámky a rybacie vzory se stanú viditeľnými namiesto záhadných. Pokud záver padne, obnovte odstráneného kandidáta a zkontrolujte presný riadok, stĺpec nebo blok, ktorý ho mal podoprieť.

Časté otázky o vylučovaní kandidátů