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

Hádání je produktivní, protože umístí na tabuli číslo, ale jednu hádanku nahradí dvěma nejistými větvemi. Ke zvukovému sudoku lze přistupovat jako k řetězci ověřitelných dedukcí: každé umístění nebo odstranění kandidáta vyplývá z řádku, sloupce, pole nebo rozpoznaného vzoru. Řešení bez hádání neznamená, že každý pohyb je zřejmý. Znamená to, že oddělíte možnosti od závazků, zajistíte přesnost kandidátů a změníte techniky, když aktuální skenování přestane produkovat informace.

Co se počítá jako hádání?

Hádat znamená zavázat se k číslici bez logického důkazu, často s plánem to zrušit, pokud se objeví rozpor. Kandidátské poznámky nejsou odhady: zaznamenávají každou hodnotu, která je ještě povolena známými omezeními. Pokročilé eliminace také nejsou dohady, když je jejich vzor platný. Například X-Wing vám možná neřekne, kam číslice vede, ale dokáže, kam tato číslice jít nemůže. Praktický test je jednoduchý: můžete před změnou mřížky uvést pravidlo, které zůstane pravdivé při každém možném dokončení?

Opakovatelný pracovní postup bez hádání

1. Vyhledejte přímá umístění. Začněte s Nahými singles a Hidden Singles v přeplněných řadách, sloupcích a polích. Znovu zkontrolujte jednotky, kterých se každé nové umístění dotkne.
2. Vytvářejte čestné kandidátní listiny. Když se přímé skenování zasekne, poznamenejte si číslice povolené všemi třemi omezeními. Odstraňte zastaralé poznámky ihned po každém umístění.
3. Vyhledávání v pevném pořadí techniky. Vyzkoušejte vzory párů, uzamčených kandidátů, trojic a ryb až po vyčerpání snadnějších odpočtů. Stabilní pořadí vám brání náhodně lovit celou mřížku.
4. Vyžadujte ústní důkaz. Uveďte zdroj a důsledek: „5 je uzamčeno na řádku 2 uvnitř tohoto pole, takže 5 se nemůže objevit jinde v řádku 2.“ Pokud je věta vágní, kandidáta neškrtejte.
5. Při zablokování resetujte zobrazení. Ověřte poznámky, přepněte kandidátskou číslici nebo jednotku, kterou skenujete, a znovu se podívejte na jednotlivce. Neměňte frustraci v nepodporované umístění.

Zpracovaný příklad: nahrazení obousměrného odhadu logikou

Předpokládejme, že r6c4 obsahuje kandidáty {3,8}. Výběr 3 by byl jen odhad, protože obě hodnoty stále dodržují bezprostřední pravidla pro řádky, sloupce a rámečky. Místo větvení zkontrolujte, kde se v souvisejících jednotkách vyskytují 3 a 8, a vyhledejte vzor, ​​který odstraní jednoho kandidáta.

1. Neumisťujte žádného kandidáta. Nechte {3,8} jako poznámku. Absence okamžitého duplikátu není důkazem, že jedna větev je správná; rozpory se mohou objevit o mnoho tahů později.
2. Zkontrolujte polohy krabic. Pokud každé 3 v rámečku leží v řádku 6, rámeček ukazuje na řádek 6. Odstraňte 3 z ostatních buněk řádku 6 mimo rámeček pomocí Uzamčených kandidátů.
3. Propagujte eliminaci. Předpokládejme, že se r6c9 změní z {3,5} na {5}. Umístěte 5, poté aktualizujte řádek 6, sloupec 9 a jeho rámeček. Tato nová číslice může odstranit 8 z protějšku r6c4.
4. Vraťte se pouze v oprávněných případech. Pokud pozdější logika odstraní 8 z r6c4, umístěte 3 a zaznamenejte důvod. Stejná konečná hodnota je nyní spíše závěrem než větví, kterou jste náhodou testovali jako první.

Návyky, které maskují hádání

Kontrolní seznam praxe bez hádání

• Před každým umístěním pojmenujte, zda se jedná o Naked Single, Hidden Single nebo důsledek konkrétního vyřazení.
• Používejte poznámky pro nevyřešené možnosti a rezervujte velké číslice pro hodnoty dokázané logikou.
• Když uvíznete na dvě minuty, místo testování kandidáta auditujte jeden řádek, jeden sloupec a jedno pole.
• Po použití Zpět najděte přesný nepodporovaný krok a obnovte kandidátskou logiku místo zkoušení druhé větve.

Lékem na hádání není větší opatrnost kolem jedné buňky; je to lepší proces pro celou desku. Použijte pevný sken, udržujte kandidáty, požadujte důvod a resetujte svůj úhel pohledu, když se pokrok zastaví. Začněte se středně těžkými nebo těžkými klasickými hádankami, kde jsou požadované techniky dostatečně viditelné na procvičování, ale jsou dostatečně rozmanité, aby smyčka bez hádání měla smysl.

Řešení bez hádání FAQ