Uzamčení kandidáti v sudoku: Ukazovací páry a nárokování
Uzamčení kandidáti jsou často první technikou, díky které se středně pokročilé sudoku skutečně liší od jednoduché hádanky. Vzor se objeví, když každý zbývající kandidát na jednu číslici uvnitř pole 3×3 leží na stejném řádku nebo sloupci. Toto zarovnání vám umožní odstranit číslici mimo rámeček. Funguje i obrácená verze: pokud každý kandidát na číslici v řadě leží uvnitř jednoho pole, zbytek tohoto pole nemůže číslici obsahovat. Tyto dvě formy se nazývají ukazování a nárokování a obě proměňují jednoduché kandidátské pozice ve spolehlivé eliminace.
Když každá cesta pro číslici prochází jedním řádkem, stane se tento řádek logickým zámkem.
Co jsou uzamčení kandidáti?
Uzamčení kandidáti popisují interakci mezi polem 3×3 a řádkem nebo sloupcem. V ukazovacím páru nebo trojici má číslice dvě nebo tři možné buňky uvnitř jednoho pole a všechny tyto buňky sdílejí čáru. Pole musí umístit číslici někam na tento řádek, aby bylo možné stejnou číslici odstranit ze zbytku řádku mimo pole. Při nárokování začněte od řádku: pokud každá možná pozice pro číslici v řádku nebo sloupci spadá do jednoho pole, toto pole musí přijmout číslici z řádku, takže ostatní buňky v poli tohoto kandidáta ztratí. Číslicu zatím není třeba řešit; pouze jeho umístění je omezeno natolik, aby došlo k eliminaci.
Jak najít ukazovací a nárokující vzory
- Vyberte jednu kandidátní číslici. Naskenujte jedno číslo po druhém, nejlépe číslici s relativně malým počtem zbývajících pozic. Pokus porovnat všech devět kandidátů najednou skryje zarovnání.
- Zaškrtněte každé políčko pro jednořádkové zarovnání. Pokud každý kandidát na tuto číslici v rámečku sedí na jednom řádku nebo jednom sloupci, máte ukazovací pár nebo ukazovací trojici.
- Odstraňte pouze za krabicí. Odeberte číslici z ostatních buněk na sdíleném řádku mimo zdrojové pole. Nechte si kandidáty, kteří tvoří zámek, dokud je nevyřeší další srážka.
- Obrátit skenování pro nárokování. Zkontrolujte řádek nebo sloupec. Pokud všechny její pozice pro číslici leží uvnitř jednoho pole, odstraňte tuto číslici z ostatních buněk ve stejném poli.
- Znovu prohledejte postižené jednotky. Vyřazení uzamčeného kandidáta často vytváří skrytého svobodného, nahého svobodného nebo pár. Než začnete hledat další pokročilý vzor, vezměte si tento snazší důsledek.
Zpracovaný příklad: ukazovací pár pro kandidáta 5
V levém horním poli předpokládejme, že kandidát 5 se objeví pouze na r2c1 a r2c3. Obě buňky jsou v řadě 2. Jedna z těchto dvou buněk musí nakonec obsahovat 5, protože pole potřebuje právě jednu 5, takže řádek 2 nemůže umístit dalších 5 mimo pole.
- Potvrďte zdrojové pole. Zaškrtněte všech devět buněk pole vlevo nahoře. Kandidát 5 nesmí chybět v žádné nevyřešené buňce kromě r2c1 a r2c3. Třetí 5 kdekoli jinde v poli poruší vzor.
- Pojmenujte uzamčenou linku. Dva přeživší kandidáti sdílejí řadu 2, takže pole bude obsahovat řadu 2 se svou 5. Nemusíte vědět, zda je r2c1 nebo r2c3 správné.
- Odstraňte kandidáty mimo pole. Odstraňte kandidáta 5 z r2c4 až r2c9, ať se objeví kdekoli. Neodstraňujte žádný člen polohovacího páru a nedotýkejte se 5s v nesouvisejících řádcích.
- Sledujte výsledek. Pokud byl r2c7 {5,8}, je nyní 8. Umístěte 8, aktualizujte jeho řádek, sloupec a pole a poté znovu vyhledejte jednotlivce, než budete pokračovat v prohledávání uzamčených kandidátů.
Běžné chyby uzamčených kandidátů
Použití pouze dvou odpovídajících poznámek
Dva kandidáti v rámečku nestačí, pokud se stejná číslice může objevit i v jiném řádku nebo sloupci tohoto pole. Každý kandidát na zvolenou číslici musí sdílet uzamčenou linku.
Odstraňování ve špatné oblasti
Ukazování se odstraní z čáry mimo rámeček. Nárokování se odstraňuje z krabice mimo čáru. Před odstraněním čehokoli uveďte zdrojovou a cílovou oblast.
Snažím se vyřešit zamčené cely
Vzor dokazuje, kam číslice nemůže jít, ne která zarovnaná buňka je správná. Ponechte si oba nebo všechny tři zdrojové kandidáty, dokud mezi nimi nerozhodne jiné pravidlo.
Kontrolní seznam zamčených kandidátů
- Vyberte kandidátskou číslici a naskenujte všech devět políček, abyste našli pozice zarovnané do jednoho řádku nebo sloupce.
- Před každým vyřazením řekněte „box ukazuje na řádek“ pro ukazování a „řádkový nárok box“ pro nárokování.
- Po vyřazení okamžitě zkontrolujte cílovou čáru a box, zda tam nejsou jednotlivci nebo nově vystavené páry.
- Použijte Zpět, pokud eliminace vytvoří duplikát později, a poté ověřte, zda skrytý třetí kandidát nezneplatnil zámek.
Uzamčení kandidáti odměňují disciplinované skenování více než rychlé rozpoznávání vzorů. Cvičte na středních klasických hádankách: označte jednu číslici, zkontrolujte zarovnání políček k řádkům, proveďte pouze podporované eliminace a pak se vraťte k singlům. Tato smyčka promění techniku, která zpočátku působí abstraktně, na jeden z nejspolehlivějších nástrojů ve vašem pořadí řešení.
Často kladené otázky o uzamčených kandidátech
Je ukazovací trojka slabší než ukazovací dvojice?
Ne. Dva nebo tři kandidáti zarovnaní na jedné linii vytvářejí stejnou vnější eliminaci. Důležité je, že každá možná pozice číslice uvnitř rámečku leží na tomto řádku.
Potřebují uzamčené buňky stejné kandidátní listiny?
Ne. Potřebují pouze sdílet studovaného kandidáta. Například {2,5} a {5,7,9} mohou podporovat polohovací pár pro 5, pokud žádná jiná buňka v poli nemůže obsahovat 5.
Jsou uzamčení kandidáti stejní jako redukce box-line?
Box-line redukce běžně odkazuje na formulář pro uplatnění nároku. Mnoho průvodců používá zamčené kandidáty jako zastřešující termín pro interakce ukazování i nárokování.
Která obtížnost obvykle vyžaduje tuto techniku?
Často se objevuje ve středních a těžkých hádankách. Jednodušší mřížky mohou obsahovat vzor, ale obvykle nabízejí dostatek singlů, které nepotřebujete k dokončení.
Může stejná logika používat sloupce?
Ano. Otočte úvahu o devadesát stupňů. Kandidáti seřazení do jednoho sloupce uvnitř rámečku odstraní tuto číslici ze zbytku sloupce a sloupec si může nárokovat číslici uvnitř jednoho rámečku.
