Jelöltkizárás sudokuban: gyakorlati kezdő útmutató

A jelöltkizárás a híd a „értem a szabályokat” és a „meg tudok oldani egy nehéz rácsot” között. A jelölt egyszerűen olyan számjegy, amely még belefér egy üres cellába a sor, az oszlop és a 3×3-as blokk ellenőrzése után. A jó megoldás nem azt jelenti, hogy minden számot mindenhová írsz. Azt jelenti, hogy pontos lehetőséghalmazt tartasz, csak akkor törölsz számjegyet, ha egy szabály lehetetlennek bizonyítja, és észreveszed, ha ezek a törlések egyest vagy újrahasználható mintát hoznak.

Mi a jelöltkizárás?

A jelöltkizárás a lehetetlen számjegyek eltávolítása egy megoldatlan cellából. Az első törlések közvetlenül a lerakott számjegyekből jönnek: ha az 5. sor már tartalmaz 7-est, az 5. sor egyetlen más cellája sem tarthatja meg a 7-es jelöltet. Ugyanez a vizsgálat vonatkozik az oszlopra és a blokkra. A későbbi törlések olyan mintákból jönnek, mint a meztelen pár, a rejtett pár, a zárolt jelöltek és az X-Wing. Ezek a minták nem találgatják a végső értéket; azt bizonyítják, hogy egy vagy több jelölt nem vehet részt egyetlen érvényes befejezésben sem. Ha egy cellának csak egy jelöltje marad, meztelen egyes lesz. Ha egy számjegynek csak egy cellája marad a házban, rejtett egyes lesz.

Megbízható jelöltmunkamenet

1. Töltsd ki a közvetlen egyeseket jegyzet előtt. Először pásztázd a zsúfolt blokkokat, sorokat és oszlopokat. Minden megerősített számjegy csökkenti a későbbi jelöltmunkát.
2. Ellenőrizd mind a három feltételt. Minden üres cellánál töröld a számjegyeket, amelyek már a sorában, oszlopában és 3×3-as blokkjában vannak. Egy számjegy csak akkor marad jelölt, ha mindhárom vizsgálatot túléli.
3. Frissítsd azonnal a társakat. Számjegy lerakása után töröld a jelöltet minden megoldatlan társból ugyanabban a sorban, oszlopban és blokkban, mielőtt új mintát keresel.
4. Keress korlátozott csoportokat. Vesd össze a jelöltlistákat egy házon belül. Azonos kétjegyű cellák, két helyre szorított számjegyek vagy blokk–vonal sorba állások további törléseket támogatnak.
5. Minden változás után térj vissza az egyesekhez. Egy kis törlés cellát vagy számjegyet hagyhat egyetlen hellyel. Gyűjtsd be ezt a könnyű eredményt, mielőtt összetettebb technikára lépnél.

Kidolgozott példa: r5c6 csökkentése egy jelöltre

Tegyük fel, hogy az 5. sor hiányzó számjegyei {2,4,7}. Az r5c6 oszlopa már tartalmaz 2-est, a 3×3-as blokkja pedig 7-est. Ez a két feltétel törli a 2-est és a 7-est, csak a 4-es marad.

1. Indulj a sorból. Csak az 5. sorból hiányzó számjegyeket listázd: 2, 4 és 7. A sorban már jelen lévő számjegyek soha nem tartoznak a kezdeti jelölthalmazba.
2. Alkalmazd az oszlopfeltételt. A 6. oszlopban már van lerakott 2-es, ezért töröld a 2-est r5c6-ból. A cellában most {4,7} a jelölt.
3. Alkalmazd a blokkfeltételt. A középső jobb blokk már tartalmaz 7-est, ezért r5c6 nem lehet 7. A 4-es jelölt az egyetlen fennmaradó jogszerű érték.
4. Rakd le és terjeszd. Írj 4-est r5c6-ba, töröld a 4-es jelöltet a társaiból, és pásztázd újra az 5. sort, a 6. oszlopot és a blokkot az újonnan létrejött egyesért.

Gyakori jelölthibák

Jelöltkizárási lista

• Egy üres cellánál mondd ki a hiányzó sorszámjegyeket, majd töröld az oszlop- és blokkütközéseket.
• Minden lerakás után söpörd át az érintett sort, oszlopot és blokkot, mielőtt máshová lépnél.
• Karikázd a kétjelöltű cellákat és a csak két helyű számjegyeket, de a minta állítása előtt ellenőrizd az egész házat.
• Használd a Jegyzet módot a lehetőségekhez, a nagy számjegyeket csak a logikailag kényszerített értékekhez.

A jelöltkizárás nem külön haladó trükk. Ez a könyvelési réteg szinte minden technika alatt. Gyakorolj Közepes Klasszikus feladványon: csak őszinte lehetőségeket írj, frissítsd az összes társat, és magyarázd meg minden törlést. Ha a jegyzetekben meg lehet bízni, a párok, zárak és halként ismert minták láthatóvá válnak a titokzatosság helyett. Ha egy következtetés elbukik, állítsd vissza a törölt jelöltet, és auditáld azt a sort, oszlopot vagy blokkot, amelynek támogatnia kellett volna.

Jelöltkizárás GYIK