Uzamknutí kandidáti v sudoku: ukazovanie a nárok
Uzamknutí kandidáti sú často prvou technikou, vďaka ktorej stredne ťažké sudoku pôsobí skutočne inak ako Ľahké. Vzor vznikne, keď všetky zostávajúce pozície jednej číslice v bloku 3×3 ležia na tom istom riadku alebo stĺpci. Toto zarovnanie umožňuje číslicu mimo bloku vylúčiť. Platí aj opak: ak každý kandidát číslice v riadku leží v jednom bloku, zvyšok bloku ju už nemôže obsahovať. Tieto dve podoby sa volajú ukazovanie a nárok; obe menia jednoduché pozície kandidátov na spoľahlivé vylúčenia.
Keď každá cesta číslice prechádza jednou čiarou, tá čiara sa stáva logickým zámkom.
Čo sú uzamknutí kandidáti?
Uzamknutí kandidáti opisujú vzájomné pôsobenie bloku 3×3 a riadka alebo stĺpca. Pri ukazujúcom páre alebo trojici má číslica v bloku dve alebo tri možné políčka a všetky ležia na tej istej čiare. Blok musí číslicu umiestniť niekde na tej čiare, takže tú istú číslicu môžete vylúčiť v zvyšku čiary mimo bloku. Pri nároku začínate od čiary: ak každá možná pozícia číslice v riadku alebo stĺpci spadá do jedného bloku, blok musí číslicu z čiary prevziať, takže ostatné políčka v bloku kandidáta stratia. Číslica ešte nemusí byť vyriešená; stačí, že jej poloha je dosť obmedzená na vylúčenie.
Ako nájsť ukazujúce a nárokové vzory
- Vyberte jednu číslicu kandidáta. Prehľadávajte jedno číslo po druhom, najlepšie s málo zostávajúcimi pozíciami. Porovnávať všetkých deväť kandidátov naraz zakrýva zarovnanie.
- Skontrolujte každý blok na jednu čiaru. Ak všetci kandidáti tej číslice v bloku sedia na jednom riadku alebo stĺpci, máte ukazujúci pár alebo ukazujúcu trojicu.
- Vylučujte len mimo bloku. Odstráňte číslicu z ostatných políčok na spoločnej čiare mimo zdrojového bloku. Kandidátov, ktorí tvoria zámok, nechajte, kým ich nerozhodne iný záver.
- Otočte prehľadávanie pre nárok. Skontrolujte riadok alebo stĺpec. Ak všetky jeho pozície pre číslicu ležia v jednom bloku, odstráňte číslicu z ostatných políčok toho istého bloku.
- Znova prehľadajte dotknuté priestory. Vylúčenie uzamknutými kandidátmi často vytvorí skrytú jednotku, nahú jednotku alebo pár. Vezmite ten jednoduchší dôsledok skôr, než budete hľadať ďalší pokročilý vzor.
Prepočítaný príklad: ukazujúci pár pre kandidáta 5
V ľavom hornom bloku je kandidát 5 len v r2c1 a r2c3. Obe políčka ležia v riadku 2. Jedno z nich musí nakoniec obsahovať 5, pretože blok potrebuje presne jednu 5, takže riadok 2 nemôže umiestniť ďalšiu 5 mimo bloku.
- Potvrďte zdrojový blok. Skontrolujte všetkých deväť políčok ľavého horného bloku. Kandidát 5 musí chýbať v každom nevyriešenom políčku okrem r2c1 a r2c3. Tretia 5 inde v bloku vzor rozbije.
- Pomenujte uzamknutú čiaru. Dvaja preživší kandidáti zdieľajú riadok 2, takže blok dodá riadku 2 jeho 5. Nemusíte vedieť, či je správne r2c1 alebo r2c3.
- Odstráňte kandidátov mimo bloku. Vymažte kandidáta 5 z r2c4 až r2c9, kde sa vyskytuje. Nemazajte členov ukazujúceho páru a nesahejte na 5 v nesúvisiacich riadkoch.
- Sledujte výsledok. Ak bolo r2c7 {5,8}, stane sa z neho 8. Umiestnite 8, aktualizujte riadok, stĺpec a blok a znova hľadajte jednotky pred pokračovaním prehľadávania.
Časté chyby pri uzamknutých kandidátoch
Stačiť si s dvoma zhodnými poznámkami
Dvaja kandidáti v bloku nestačia, ak tá istá číslica môže stáť aj v inom riadku alebo stĺpci toho istého bloku. Každý kandidát vybranej číslice musí zdieľať uzamknutú čiaru.
Vylučovanie v nesprávnej oblasti
Ukazovanie odstraňuje z čiary mimo bloku. Nárok odstraňuje z bloku mimo čiary. Povedzte zdrojovú a cieľovú oblasť, kým niečo vymažete.
Snaha vyriešiť uzamknuté políčka
Vzor dokazuje, kam číslica nesmie, nie ktoré zo zarovnaných políčok je správne. Nechajte oboch alebo všetkých troch zdrojových kandidátov, kým nerozhodne iné pravidlo.
Cvičný zoznam pre uzamknutých kandidátov
- Vyberte číslicu kandidáta a prehľadajte všetkých deväť blokov kvôli pozíciám zarovnaným na jednom riadku alebo stĺpci.
- Pred každým vylúčením povedzte „blok ukazuje na čiaru“ pri ukazovaní a „čiara si nárokuje blok“ pri nároku.
- Po vylúčení hneď skontrolujte cieľovú čiaru a blok kvôli jednotkám alebo novo viditeľným párom.
- Použite Späť, ak vylúčenie neskôr vytvorí duplicitu, a overte, či skrytý tretí kandidát zámok zneplatnil.
Uzamknutí kandidáti odmeňujú disciplinované prehľadávanie viac ako rýchle rozpoznávanie vzorov. Cvičte na Klasickej Strednej: označte číslicu, skontrolujte zarovnania blok–čiara, vylučujte len to, čo je podložené, a vráťte sa k jednotkám. Tento cyklus z techniky, ktorá spočiatku pôsobí abstraktne, urobí jeden z najspoľahlivejších nástrojov vo vašom poradí riešenia.
Časté otázky o uzamknutých kandidátoch
Je ukazujúca trojica slabšia ako ukazujúci pár?
Nie. Dvaja alebo traja kandidáti na jednej čiare dávajú to isté vonkajšie vylúčenie. Záleží na tom, že každá možná pozícia číslice v bloku leží na tej čiare.
Musia mať uzamknuté políčka identické zoznamy kandidátov?
Nie. Musia zdieľať len skúmaného kandidáta. {2,5} a {5,7,9} môžu niesť ukazujúci pár pre 5, ak žiadne iné políčko v bloku nemôže obsahovať 5.
Sú uzamknutí kandidáti to isté ako redukcia blok–čiara?
Redukcia blok–čiara často označuje nárokovú podobu. Mnohé príručky používajú uzamknutých kandidátov ako súhrnný názov pre ukazovanie aj nárok.
Ktorá obtiažnosť túto techniku zvyčajne potrebuje?
Často sa objavuje pri Strednej a Ťažkej. Ľahšie mriežky môžu vzor obsahovať, ale zvyčajne ponúkajú dosť jednotiek, takže ju na dokončenie nepotrebujete.
Funguje tá istá logika so stĺpcami?
Áno. Otočte úvahu o deväťdesiat stupňov. Kandidáti zarovnaní v jednom stĺpci vnútri bloku odstránia číslicu zo zvyšku stĺpca a stĺpec si môže číslicu v jednom bloku nárokovať.
