Középhaladó stratégia

Zárolt jelöltek a sudokuban: mutató és foglaló

hugh
Közzétéve:Frissítve:9 perc olvasás
Zárolt jelöltek a sudokuban: mutató és foglaló

A zárolt jelöltek gyakran az első technika, amitől a középhaladó sudoku tényleg különbözik a Könnyűtől. A minta akkor jelenik meg, ha egy számjegy minden fennmaradó jelöltje egy 3×3-as blokkban ugyanabba a sorba vagy oszlopba esik. Ez a sorba állás engedi, hogy a számjegyet a blokkon kívül töröld. A fordítottja is működik: ha egy sorban a számjegy minden jelöltje egyetlen blokkban van, a blokk többi cellája nem tartalmazhatja. A két forma a mutató és a foglaló — mindkettő megbízható törléssé alakítja a jelöltek egyszerű helyzetét.

Ha egy számjegy minden útja egy vonalon megy át, az a vonal logikai zár lesz.

Mik azok a zárolt jelöltek?

A zárolt jelöltek a 3×3-as blokk és egy sor vagy oszlop kölcsönhatását írják le. Mutató párnál vagy hármasnál a számjegynek két vagy három lehetséges cellája van egy blokkban, és mind ugyanazon a vonalon van. A blokknak ezen a vonalon kell elhelyeznie a számjegyet, ezért ugyanaz a számjegy törölhető a vonal többi, blokkon kívüli cellájából. Foglalásnál a vonalból indulsz: ha a számjegy minden lehetséges helye egy sorban vagy oszlopban egyetlen blokkba esik, a blokknak onnan kell megkapnia a számjegyet, így a blokk többi cellája elveszíti a jelöltet. A számjegyet még nem kell megoldani; elég, ha a helye annyira beszűkült, hogy törlést ad.

Hogyan találod meg a mutató és foglaló mintákat

  1. Válassz egy jelölt számjegyet. Pásztázz egyszerre egy számot, lehetőleg olyat, amelynek viszonylag kevés helye maradt. Ha mind a kilenc jelöltet egyszerre hasonlítod, elrejtőzik a sorba állás.
  2. Nézd meg minden blokkban, egy vonalon van-e. Ha a számjegy minden jelöltje a blokkban egy sorban vagy egy oszlopban ül, mutató párod vagy mutató hármasod van.
  3. Csak a blokkon kívül törölj. Töröld a számjegyet a közös vonal többi, forrásblokkon kívüli cellájából. A zárat alkotó jelölteket hagyd, amíg másik következtetés nem dönt róluk.
  4. Fordítsd meg a pásztázást foglaláshoz. Vizsgáld a sort vagy oszlopot. Ha a számjegy minden helye egyetlen blokkban van, töröld a számjegyet a blokk többi cellájából.
  5. Pásztázd újra az érintett egységeket. A zárolt jelölt törlése gyakran rejtett egyest, meztelen egyest vagy párt hoz. Vedd először ezt a könnyebb következményt, mielőtt újabb haladó mintát keresel.
55555
Ábra: az 5-ös jelölt a bal felső blokk és a 2. sor két cellájára szorul, ezért a 2. sor többi 5-öse törölhető.

Kidolgozott példa: mutató pár az 5-ös jelöltre

A bal felső blokkban tegyük fel, hogy az 5-ös jelölt csak r2c1-ben és r2c3-ban jelenik meg. Mindkét cella a 2. sorban van. Az egyikben végül 5-ösnek kell lennie, mert a blokknak pontosan egy 5-ösre van szüksége, ezért a 2. sor nem tehet másik 5-öst a blokkon kívül.

  1. Erősítsd meg a forrásblokkot. Nézd meg a bal felső blokk mind a kilenc celláját. Az 5-ös jelöltnek minden megoldatlan cellából hiányoznia kell, kivéve r2c1-et és r2c3-at. Egy harmadik 5-ös bárhol máshol a blokkban tönkreteszi a mintát.
  2. Nevezd meg a zárolt vonalat. A két túlélő jelölt a 2. sort osztja, tehát a blokk adja a 2. sornak az 5-öst. Nem kell tudnod, r2c1 vagy r2c3 a helyes.
  3. Töröld a jelölteket a blokkon kívül. Töröld az 5-ös jelöltet r2c4-től r2c9-ig, ahol megjelenik. Ne töröld a mutató pár tagjait, és ne nyúlj az 5-ösökhöz idegen sorokban.
  4. Kövesd az eredményt. Ha r2c7 {5,8} volt, most 8 marad. Tedd le a 8-ast, frissítsd a sorát, oszlopát és blokkját, majd keress újra egyeseket, mielőtt folytatnád a zárolt jelöltek pásztázását.

Gyakori hibák zárolt jelölteknél

Elég két egyező jegyzet

Két jelölt a blokkban nem elég, ha ugyanaz a számjegy még megjelenhet a blokk másik sorában vagy oszlopában. A választott számjegy minden jelöltjének a zárolt vonalon kell lennie.

Törlés a rossz területen

A mutató a vonalról töröl a blokkon kívül. A foglaló a blokkból töröl a vonalon kívül. A törlés előtt nevezd meg a forrás- és a céltérületet.

A zárolt cellák megoldása

A minta azt bizonyítja, hová nem mehet a számjegy, nem azt, melyik sorba állított cella a helyes. Hagyd meg mindkét vagy mindhárom forrásjelöltet, amíg másik szabály nem dönt.

Gyakorlólista zárolt jelöltekhez

  • Válassz egy jelölt számjegyet, és pásztázd mind a kilenc blokkot egy sorba vagy oszlopba álló helyekért.
  • Minden törlés előtt mondd: „a blokk a vonalra mutat” mutatónál, és „a vonal foglalja a blokkot” foglalásnál.
  • Törlés után azonnal nézd meg a célvonalat és a blokkot egyesek vagy újonnan előkerült párok miatt.
  • Használd a Visszavonást, ha a törlés később duplikátumot hoz, majd ellenőrizd, rejtett harmadik jelölt érvénytelenítette-e a zárat.

A zárolt jelöltek a fegyelmezett pásztázást jutalmazzák, nem a gyors mintafelismerést. Gyakorolj Közepes Klasszikus feladványokon: jelölj egy számjegyet, nézd a blokk–vonal sorba állásokat, csak a támogatott törléseket vidd végig, majd térj vissza az egyesekhez. Ez a hurok a kezdetben elvont technikát a megoldási sorrend egyik legmegbízhatóbb eszközévé teszi.

Zárolt jelöltek GYIK

Gyengébb a mutató hármas a mutató párnál?

Nem. Két vagy három, egy vonalon álló jelölt ugyanazt a külső törlést adja. Az a lényeg, hogy a számjegy minden lehetséges helye a blokkban azon a vonalon legyen.

Azonos jelöltlistának kell lennie a zárolt celláknak?

Nem. Csak a vizsgált jelöltet kell megosztaniuk. Például {2,5} és {5,7,9} alkothat mutató párt 5-re, ha a blokk egyetlen más cellája sem tartalmazhat 5-öst.

Ugyanaz a zárolt jelölt, mint a blokk–vonal csökkentés?

A blokk–vonal csökkentés általában a foglaló formát jelenti. Sok útmutató a zárolt jelölteket ernyőfogalomként használja a mutatóra és a foglalóra.

Melyik nehézségen szokott kelleni ez a technika?

Gyakran Közepes és Nehéz feladványokban. Könnyebb rácsokon is lehet a minta, de általában elég egyes van ahhoz, hogy nélküle is befejezd.

Ugyanez a logika működik oszlopokon is?

Igen. Forgasd a gondolatmenetet kilencven fokkal. A blokkon belül egy oszlopban álló jelöltek törlik a számjegyet az oszlop többi részéből, és egy oszlop is foglalhat számjegyet egy blokkban.

Kapcsolódó cikkek