Techniky sudoku · Extrém
Vynucovací řetězec v sudoku
Vynucovací řetězec je technika poslední instance, ke které se aplikace uchýlí, když nesedí nic s pevným tvarem. Vyberte buňku se dvěma kandidáty, nebo číslo se dvěma možnými pozicemi v útvaru, předpokládejte jednu z možností a sledujte řetěz vynucených tahů. Pokud dojde ke sporu, je dokázána druhá možnost.
Také známé jako: Řetěz rozporu, Nishio.
Proč to funguje
Když má buňka jen dva kandidáty nebo má číslo jen dvě možná umístění v řádku, sloupci či bloku, vyzkoušení jedné možnosti a sledování řetězu vynucených tahů až k rozporu prokáže druhou možnost.
Jak ji rozpoznat
Tady není žádný vzor k vidění, a to je právě smysl.
- Začněte od dvouhodnotové buňky, nebo číslice s jen dvěma domovy v útvaru: špatný odhad se tam levně vrátí zpět.
- Sledujte jen vynucené důsledky. Ve chvíli, kdy musíte hádat podruhé, se vraťte: řetěz zašel příliš hluboko, aby byl užitečný.
- Spor dokazuje druhou větev. Dojít do konce beze sporu nedokazuje nic, takže vybírejte výchozí buňku tam, kde se důsledky rozvětví nejrychleji.
Navazuje na
Vyřešený příklad
Toto jsou vlastní lekční plochy aplikace. Projděte si je stejně, jako to dělá nápověda.
Tato technika nemá pevný tvar, který by se dal nakreslit. Aplikace k ní sáhne až tehdy, kdy jsou vyloučeny všechny vzory výše.