Srednja strategija

Zaključani kandidati u sudoku: ukazivanje i zauzimanje

hugh
Objavljeno:Ažurirano:9 min čitanja
Zaključani kandidati u sudoku: ukazivanje i zauzimanje

Zaključani kandidati često su prva tehnika zbog koje se srednji sudoku doista razlikuje od lakog. Uzorak se pojavljuje kad svi preostali kandidati jedne znamenke u bloku 3×3 leže u istom retku ili stupcu. To poravnanje omogućuje uklanjanje znamenke izvan bloka. Vrijedi i obrat: ako svi kandidati znamenke u retku leže u jednom bloku, ostatak bloka tu znamenku ne smije sadržavati. Ta se dva oblika zovu ukazivanje i zauzimanje — oba pretvaraju jednostavan položaj kandidata u pouzdanu eliminaciju.

Kad svaki put znamenke prolazi kroz jednu crtu, ta crta postaje logička brava.

Što su zaključani kandidati?

Zaključani kandidati opisuju interakciju bloka 3×3 s retkom ili stupcem. U ukazujućem paru ili trojki znamenka ima dvije ili tri moguće ćelije u jednom bloku i sve dijele istu crtu. Blok mora staviti znamenku negdje na toj crti, pa se ista znamenka može ukloniti iz ostatka crte izvan bloka. Pri zauzimanju krenite od crte: ako svaki mogući položaj znamenke u retku ili stupcu pada u jedan blok, taj blok mora dobiti znamenku s crte, pa ostale ćelije bloka gube kandidata. Znamenku još ne treba riješiti; dovoljno je da je njezino mjesto dovoljno ograničeno da da eliminaciju.

Kako pronaći ukazivanje i zauzimanje

  1. Odaberite jednu znamenku kandidata. Skenirajte jedan broj po prolazu, po mogućnosti onaj s relativno malo preostalih položaja. Usporedba svih devet kandidata odjednom skriva poravnanje.
  2. Provjerite svaki blok na jednu crtu. Ako svi kandidati te znamenke u bloku sjede u jednom retku ili jednom stupcu, imate ukazujući par ili ukazujuću trojku.
  3. Eliminirajte samo izvan bloka. Uklonite znamenku iz drugih ćelija zajedničke crte izvan izvornog bloka. Kandidate koji čine bravu ostavite dok ih drugi zaključak ne razriješi.
  4. Obrnite skeniranje za zauzimanje. Pregledajte redak ili stupac. Ako svi njezini položaji te znamenke leže u jednom bloku, uklonite znamenku iz ostalih ćelija istog bloka.
  5. Ponovno skenirajte zahvaćene jedinice. Eliminacija zaključanog kandidata često stvara skrivenu jedinicu, golu jedinicu ili par. Uzmite tu lakšu posljedicu prije traženja sljedećeg naprednog uzorka.
55555
Shema: kandidat 5 ograničen je na dvije ćelije gornjeg lijevog bloka i retka 2, pa se ostale petice u retku 2 mogu ukloniti.

Primjer: ukazujući par za kandidata 5

U gornjem lijevom bloku pretpostavimo da se kandidat 5 pojavljuje samo u r2c1 i r2c3. Obje ćelije leže u retku 2. Jedna od njih na kraju mora sadržavati 5 jer bloku treba točno jedna petica, pa redak 2 ne može staviti još jednu 5 izvan bloka.

  1. Potvrdite izvorni blok. Provjerite svih devet ćelija gornjeg lijevog bloka. Kandidat 5 mora biti odsutan iz svake neriješene ćelije osim r2c1 i r2c3. Treća petica bilo gdje drugdje u bloku kvari uzorak.
  2. Imenujte zaključanu crtu. Dva preostala kandidata dijele redak 2, pa će blok retku 2 dati njegovu peticu. Ne trebate znati je li točno r2c1 ili r2c3.
  3. Uklonite kandidate izvan bloka. Izbrišite kandidata 5 od r2c4 do r2c9 gdje god se pojavljuje. Ne brišite članove ukazujućeg para i ne dirajte petice u nepovezanim recima.
  4. Slijedite rezultat. Ako je r2c7 imao {5,8}, sada ostaje 8. Stavite 8, ažurirajte njezin redak, stupac i blok, pa ponovno potražite jedinice prije nastavka skeniranja zaključanih kandidata.

Česte pogreške sa zaključanim kandidatima

Dovoljne su dvije podudarne bilješke

Dva kandidata u bloku nisu dovoljna ako se ista znamenka još može pojaviti u drugom retku ili stupcu tog bloka. Svi kandidati odabrane znamenke moraju dijeliti zaključanu crtu.

Eliminacija u krivom području

Ukazivanje uklanja s crte izvan bloka. Zauzimanje uklanja iz bloka izvan crte. Prije brisanja imenujte izvorno i ciljano područje.

Pokušaj rješavanja zaključanih ćelija

Uzorak pokazuje gdje znamenka ne smije stati, a ne koja je poravnana ćelija točna. Ostavite oba ili sva tri izvorna kandidata dok ih drugo pravilo ne razdvoji.

Popis vježbi za zaključane kandidate

  • Odaberite znamenku kandidata i skenirajte svih devet blokova za položaje poravnate u jednom retku ili stupcu.
  • Prije svake eliminacije recite „blok ukazuje na crtu” za ukazivanje i „crta zauzima blok” za zauzimanje.
  • Nakon eliminacije odmah provjerite ciljanu crtu i blok zbog jedinica ili novootkrivenih parova.
  • Upotrijebite Poništi ako eliminacija kasnije stvori duplikat, pa provjerite je li skriveni treći kandidat poništio bravu.

Zaključani kandidati nagrađuju disciplinirano skeniranje više nego brzo prepoznavanje uzoraka. Vježbajte na klasičnim zagonetkama razine Srednje: označite jednu znamenku, pregledajte poravnanja blok–crta, radite samo opravdane eliminacije i vratite se na jedinice. Ta petlja pretvara tehniku koja se isprva čini apstraktnom u jedno od najpouzdanijih alata u redoslijedu rješavanja.

Česta pitanja o zaključanim kandidatima

Je li ukazujuća trojka slabija od ukazujućeg para?

Nije. Dva ili tri kandidata poravnata na jednoj crti daju istu vanjsku eliminaciju. Važno je da svaki mogući položaj znamenke unutar bloka leži na toj crti.

Moraju li zaključane ćelije imati identične popise kandidata?

Ne. Trebaju samo dijeliti proučavanog kandidata. Na primjer, {2,5} i {5,7,9} mogu podržati ukazujući par za 5 ako nijedna druga ćelija bloka ne može sadržavati 5.

Jesu li zaključani kandidati isto što i redukcija blok–crta?

Redukcija blok–crta obično označava oblik zauzimanja. Mnogi vodiči zaključane kandidate koriste kao krovni naziv za ukazivanje i zauzimanje.

Na kojoj je težini ova tehnika obično potrebna?

Često se pojavljuje u srednjim i teškim zagonetkama. Lakše mreže mogu sadržavati uzorak, ali obično daju dovoljno jedinica da se završi bez nje.

Može li ista logika koristiti stupce?

Da. Okrenite rasuđivanje za devedeset stupnjeva. Kandidati poravnati u jednom stupcu unutar bloka uklanjaju tu znamenku iz ostatka stupca, a stupac može zauzeti znamenku unutar jednog bloka.

Povezani članci