Střední úroveň

Uzamčené kandidáty v sudoku: ukazování a nárok

hugh
Publikováno:Aktualizováno:9 min čtení
Uzamčené kandidáty v sudoku: ukazování a nárok

Uzamčení kandidáti jsou často prvou technikou, díky kterému středně těžké sudoku působí skutečně jinak než Lehké. Vzor vznikne, když všechny zbývající pozice jedné číslice v bloku 3×3 leží na tom samém řádku nebo sloupci. Toto zarovnání umožňuje číslici mimo bloku vyloučit. Platí i opak: pokud každý kandidát číslice v řádku leží v jednom bloku, zbytek bloku ji už nemůže obsahovat. Tyto dvě podoby se nazývají ukazování a nárok; obě mění jednoduché pozice kandidátů na spolehlivá vyloučení.

Keď každá cesta číslice prechádza jednou linií, tá liniía se stáva logickým zámkom.

Co jsou uzamčené kandidáti?

Uzamčení kandidáti popisují vzájemné působení bloku 3×3 a řádku nebo sloupce. Při ukazujícím páru nebo trojici má číslice v bloku dvě nebo tři možné pole a všechny leží na té samé linii. Blok musí číslici umístit někde na té linii, takže zde samou číslici můžete vyloučit v zbytku linie mimo bloku. Při nároku začínáte od linie: pokud každá možná pozice číslice v řádku nebo sloupci spadá do jednoho bloku, blok musí číslici z linie převzít, takže ostatní pole v bloku kandidáta ztratí. Číslica ještě nemusí byť vyřešená; stačí, že jej poloha je dost omezená na vyloučení.

Jak najít ukazující a nárokové vzory

  1. Vyberte jednu číslici kandidáta. Procházejte jedno číslo po druhom, najlepšie s málo zbývajícími pozíciami. Porovnávať všech devět kandidátů naraz zakrýva zarovnanie.
  2. Zkontrolujte každý blok na jednu liniíu. Pokud všetci kandidáti tej číslice v bloku sedí na jednom řádku nebo sloupci, máte ukazující pár nebo ukazující trojicu.
  3. Vylučujte jen mimo bloku. Odstraňte číslici z ostatných políčok na spoločnej linii mimo zdrojového bloku. Kandidátov, ktorí tvoria zámok, nechte, než ich nerozhodne iný záver.
  4. Otočte procházení pre nárok. Zkontrolujte riadok nebo stĺpec. Pokud všechny jeho pozice pre číslici leží v jednom bloku, odstraňte číslici z ostatných políčok toho istého bloku.
  5. Znovu projděte dotknuté jednotky. Vylúčenie uzamčenými kandidátmi často vytvorí skrytý singl, nahý singl nebo pár. Vezměte ten jednoduchší dôsledok dříve, než budete hľadať ďalší pokročilý vzor.
55555
Schéma: kandidát 5 je obmedzený na dvě pole v levém horním bloku a řádku 2, takže ostatné 5 v řádku 2 možno vyloučit.

Propočítaný príklad: ukazující pár pre kandidáta 5

V levém horním bloku je kandidát 5 jen v r2c1 a r2c3. Obe pole leží v řádku 2. Jedno z nich musí nakoniec obsahovat 5, protože blok potrebuje presne jednu 5, takže riadok 2 nemůže umístit ďalšiu 5 mimo bloku.

  1. Potvrďte zdrojový blok. Zkontrolujte všech devět políčok ľavého horného bloku. Kandidát 5 musí chybět v každom nevyriešenom poli okrem r2c1 a r2c3. Tretia 5 jjjinde v bloku vzor rozbije.
  2. Pojmenujte uzamčenou liniíu. Dva přeživší kandidáti zdieľajú riadok 2, takže blok dodá řádku 2 jeho 5. Nemusíte vědět, či je správně r2c1 nebo r2c3.
  3. Odstraňte kandidátů mimo bloku. Smažte kandidáta 5 z r2c4 až r2c9, kde se vyskytuje. Nemažte členy ukazujúceho páru a nesahejte na 5 v nesouvisejících riadkoch.
  4. Sledujte výsledek. Pokud bylo r2c7 {5,8}, stane se z neho 8. Umístěte 8, aktualizujte riadok, stĺpec a blok a znova hľadajte singly před pokračováním procházení.

Časté chyby při uzamčených kandidátoch

Stačit si s dvoma zhodnými poznámkami

Dva kandidáti v bloku nestačí, pokud tá istá číslice může stáť i v inom řádku nebo sloupci toho istého bloku. Každý kandidát vybrané číslice musí zdieľať uzamčenou liniíu.

Vylučovanie v nesprávněj oblasti

Ukazovanie odstraňuje z linie mimo bloku. Nárok odstraňuje z bloku mimo liniíy. Řekněte zdrojovú a cieľovú oblasť, než něco smažete.

Snaha vyřešit uzamčené pole

Vzor dokazuje, kam číslice nesmie, ne ktoré zo zarovnaných políčok je správně. Nechte oboch nebo všech troch zdrojových kandidátů, než rozhodne iné pravidlo.

Cvičný seznam pre uzamčených kandidátů

  • Vyberte číslici kandidáta a projděte všech devět bloků kvůli pozicím zarovnaným na jednom řádku nebo sloupci.
  • Před každým vyloučením řekněte „blok ukazuje na linii“ při ukazovaní a „čiara si nárokuje blok“ při nároku.
  • Po vylúčení hneď zkontrolujte cílovou linii a blok kvůli jednotkám nebo nově viditelným párom.
  • Použijte Zpět, pokud vyloučení později vytvorí duplicitu, a overte, či skrytý třetí kandidát zámek zneplatnil.

Uzamčení kandidáti odměňují disciplinované procházení viac jako rychlé rozpoznávání vzorov. Cvičte na Klasického Střední: označte číslici, zkontrolujte zarovnání blok–linie, vylučujte jen to, čo je podložené, a vráťte se k jednotkám. Tento cyklus z techniky, ktorá zpočátku působí abstraktne, udělá z z najspoľahlivejších nástrojov vo vašem poradí řešení.

Časté otázky o uzamčených kandidátoch

Je ukazující trojica slabší než ukazující pár?

Ne. Dva nebo traja kandidáti na jedné linii dávají totéž vonkajšie vyloučení. Záleží na tom, že každá možná pozice číslice v bloku leží na té linii.

Musia mať uzamčené pole identické seznamy kandidátů?

Ne. Musí sdílet jen zkoumaného kandidáta. {2,5} a {5,7,9} mohou nést ukazující pár pre 5, pokud žádné jiné pole v bloku nemůže obsahovat 5.

Sú uzamčené kandidáti to isté jako redukcia blok–čiara?

Redukce blok–linie často označuje nárokovou podobu. Mnohé příručky používajú uzamčených kandidátů jako souhrnný název pre ukazování i nárok.

Která obtížnost túto techniku obvykle potřebuje?

Často se objevuje se u Střední a Těžké. Ľahšie mřížky mohou vzor obsahovat, ale zvyčajne nabízejí dost jednotiek, takže ju na dokončenie nepotřebujete.

Funguje stejná logika so sloupci?

Ano. Otočte úvahu o devadesát stupňů. Kandidáti zarovnaní v jednom sloupci vnútri bloku odstraní číslici zo zbytku sloupce a stĺpec si může číslici v jednom bloku nárokovať.

Související články