Jak řešit sudoku bez hádání

Hádanie působí produktívne, protože položí číslo na mřížku, ale nahradí jednu úlohu dvoma neistými vetvami. Zdravé sudoku možno brať jako reťaz overiteľných záverov: každé umístění nebo odstranění kandidáta vyplýva z řádku, sloupce, bloku nebo rozpoznaného vzoru. Riešiť bez hádania neznamená, že každý ťah je zjavný. Znamená to, že oddeľujete možnosti od záväzkov, držíte kandidátů presných a meníte techniku, když aktuálne procházení prestane dávať informáciu.

Co se počíta jako hádanie?

Hádanie znamená zaviazať se k číslici bez logického dôkazu, často s plánom vrátiť ju, pokud se objaví spor. Poznámky kandidátů ne jsou hádanie: zaznamenávajú každú hodnotu, ktorú známe obmedzenia ještě dovolujú. Ani pokročilé vyloučení ne jsou hádanie, když je vzor platný. X-Wing vám možno nepovie, kam číslice patrí, ale dokáže, kam nesmie. Praktická skúška je jednoduchá: než zmeníte mřížku, viete uviesť pravidlo, ktoré ostane pravdivé v každom možnom doplnení?

Opakovateľný postup bez hádania

1. Procházejte priame umiestnenia. Začněte nahými a skrytými singly v plných riadkoch, stĺpcoch a blokoch. Po každom novom umístění znova zkontrolujte dotknuté jednotky.
2. Sestavte poctivé seznamy kandidátů. Keď priame procházení uviazne, zaznamenajte číslice dovolené všetkými tromi obmedzeniami. Zastarané poznámky odstraňte hneď po každom umiestnení.
3. Hľadajte v pevnom poradí techník. Skúšajte páry, uzamčených kandidátů, trojice a rybacie vzory až když jsou jednoduchšie závery vyčerpané. Stabilné pořadí vás ochráni před náhodným prehľadávaním celej mřížky.
4. Vyžadujte slovný dôkaz. Uveďte zdroj a dôsledok: „5 je v tomto bloku uzamknutá na riadok 2, takže 5 nemůže byť inde v řádku 2.“ Pokud je veta neurčitá, kandidáta nemažte.
5. Keď uviaznete, resetujte pohľad. Ověřte poznámky, zmeňte prehľadávanú číslici nebo jednotka a vráťte se k jednotkám. Frustráciu nemeňte na nepodložené umiestnenie.

Propočítaný príklad: nahradiť dvojcestné hádanie logikou

Predpokladajme, že r6c4 obsahuje kandidátů {3,8}. Zvoliť 3 by bylo hádanie, protože obě hodnoty ještě spĺňajú bezprostredné pravidlá řádku, sloupce a bloku. Namiesto vetvenia zkontrolujte, kde se 3 a 8 vyskytují v jsouvisiacich priestoroch, a hľadajte vzor, ktorý jednoho kandidáta odstráni.

1. Neumiestňujte ani jednoho kandidáta. Nechte {3,8} jako poznámku. Absencia okamžitej duplicity ne je dôkaz, že jedna vetva je správna; spory se mohou objaviť o mnoho ťahov neskôr.
2. Zkontrolujte pozice v bloku. Pokud každá 3 v bloku leží v řádku 6, blok ukazuje na riadok 6. Odstraňte 3 z ostatných políčok řádku 6 mimo bloku uzamčenými kandidátmi.
3. Preneste vyloučení ďalej. Predpokladajme, že r6c9 prejde z {3,5} na {5}. Umístěte 5 a aktualizujte riadok 6, stĺpec 9 a blok. Nová číslice může odstrániť 8 zo suseda r6c4.
4. Vráťte se jen s odôvodnením. Pokud neskoršia logika odstraní 8 z r6c4, umístěte 3 a zaznamenajte dôvod. Stejná konečná hodnota je nyní záver, ne vetva, ktorú jste náhodou skúsili prví.

Návyky, ktoré maskujú hádanie

Cvičný seznam bez hádania

• Před každým umístěním pomenujte, či ide o nahý singl, skrytý singl nebo dôsledok konkrétneho vyloučení.
• Používajte poznámky na otvorené možnosti a veľké číslice jen na hodnoty dokázané logikou.
• Keď uviaznete dvě minúty, zkontrolujte jeden riadok, jeden stĺpec a jeden blok namiesto testovania kandidáta.
• Po použití Zpět nájdite nepodložený krok a obnovte logiku kandidátů namiesto skúšania druhej vetvy.

Liek na hádanie ne je väčšia opatrnosť okolo jednoho pole; je to lepší proces pre celú mřížku. Použijte pevné procházení, udržiavajte kandidátů, vyžadujte dôvod a resetujte pohľad, když postup zastane. Začněte Klasickou Strednou nebo Ťažkou, kde jsou potrebné techniky dosť viditeľné na cvičení, ale dosť pestré, aby cyklus bez hádania dával zmysel.

Časté otázky o řešení bez hádania