Sudoku jelölt kizárása: gyakorlati útmutató kezdőknek

A jelölt kiesése a híd az „értem a szabályokat” és a „meg tudok oldani egy nehéz rácsot” között. A jelölt egyszerűen egy számjegy, amely a sor, az oszlop és a 3 × 3 négyzet ellenőrzése után is elfér egy üres cellában. A jó megoldás nem azt jelenti, hogy minden számot mindenhol le kell írni. Ez azt jelenti, hogy meg kell tartani a pontos lehetőségeket, csak akkor kell eltávolítani egy számjegyet, ha egy szabály azt lehetetlenné teszi, és észre kell venni, ha ezek az eltávolítások egyetlen vagy újrafelhasználható mintát hoznak létre.

Mi a jelölt kizárása?

A A jelöltek eltávolítása a lehetetlen számjegyek eltávolításának folyamata egy megoldatlan cellából. Az első kizárások közvetlenül az elhelyezett számjegyekből származnak: ha az 5. sor már 7-et tartalmaz, akkor az 5. sorban egyetlen más cella sem tarthatja meg a 7-es jelöltet. Ugyanez vonatkozik az oszlopra és a dobozra is. A későbbi kiesések olyan mintákból származnak, mint a Naked Pairs, Hidden Pairs, Locked Candidates és X-Wing. Ezek a minták nem sejtenek végső értéket; igazolják, hogy egy vagy több pályázó nem vehet részt egyetlen érvényes teljesítésen sem. Ha egy cellában már csak egy jelölt maradt, az egy meztelen szingli lesz. Ha egy számjegynek csak egy cellája van egy házban, akkor az Rejtett Single lesz.

Megbízható jelölt munkafolyamat

1. A jegyzetek hozzáadása előtt töltse ki a közvetlen kislemezeket. Először a zsúfolt dobozokat, sorokat és oszlopokat vizsgálja meg. Minden megerősített számjegy csökkenti a későbbiekben szükséges jelölt munka mennyiségét.
2. Ellenőrizze mindhárom megszorítást. Minden üres cellánál távolítsa el a sorában, az oszlopában és a 3×3-as mezőjében már meglévő számjegyeket. Egy számjegy csak akkor marad jelölt, ha túléli mindhárom ellenőrzést.
3. Azonnal frissítse a partnereket. A számjegy elhelyezése után törölje ki a jelöltet az ugyanabban a sorban, oszlopban és mezőben lévő összes megoldatlan társról, mielőtt új mintát keresne.
4. Korlátozott csoportok keresése. Hasonlítsa össze a jelöltlistákat egy házon belül. Az azonos kétjegyű cellák, a két pozícióra korlátozott számjegyek vagy a doboz-sorigazítások további megszüntetést tesznek lehetővé.
5. Minden változtatás után térjen vissza a szinglihez. Egy kis törléssel egy cellában vagy számjegyben csak egy pozíció maradhat. Gyűjtse össze ezt az egyszerű eredményt, mielőtt egy bonyolultabb technikára eszkalálna.

Működő példa: r5c6 csökkentése egy jelöltre

Tegyük fel, hogy az 5. sorban a hiányzó számjegyek {2,4,7}. Az r5c6 cella osztozik egy oszlopon, amely már 2-t tartalmaz, a 3×3-as mezőjében pedig már 7. Ez a két kényszer eltávolítja a 2-t és a 7-et, így csak 4 marad.

1. Kezdje a sorból. Csak az 5. sorból hiányzó számjegyeket sorolja fel: 2, 4 és 7. A sorban már jelenlévő számjegyek soha nem tartoznak a kezdeti jelölthalmazba.
2. Alkalmazza az oszlopkényszert. A 6. oszlopban már van egy elhelyezett 2, ezért törölje a 2-t az r5c6-ból. A cella most a következő jelölteket tartalmazza: {4,7}.
3. Alkalmazza a dobozkényszert. A jobb középső mezőben már 7 van, tehát az r5c6 nem lehet 7. A 4-es jelölt az egyetlen megmaradt jogi érték.
4. Helyezze el és szaporítsa. Írja be a 4-et az r5c6-ba, távolítsa el a 4-es jelöltet a többi közül, és olvassa be újra az 5. sort, a 6. oszlopot és az újonnan létrehozott kislemez mezőjét.

Gyakori jelölt hibák

Jelölt kizárási ellenőrzőlista

• Egy üres cellához mondja ki a hiányzó sor számjegyeit, majd távolítsa el az ütközéseket az oszlopból és a mezőből.
• Minden elhelyezés után söpörje át az érintett sort, oszlopot és mezőt, mielőtt máshová költözne.
• Karikázd be a cellákat két jelölttel és számjegyekkel, amelyeknek csak két pozíciója van, de ellenőrizze az egész házat, mielőtt egy mintát igényel.
• A Jegyzetek módot a lehetőségekhez, a nagy számjegyeket pedig csak a logikailag kényszerített értékekhez használja.

A jelölt kizárása nem egy külön haladó trükk. Szinte minden technika alatt ez a könyvelési réteg. Gyakoroljon egy közepes klasszikus rejtvényen: csak őszinte lehetőségeket írjon, frissítse az összes társát, és magyarázzon el minden törlést. Miután a hangjegyekben megbízhat, a titokzatosság helyett párok, zárak és halmintázatok válnak láthatóvá. Ha a levonás sikertelen, állítsa vissza az eltávolított jelöltet, és ellenőrizze pontosan azt a sort, oszlopot vagy mezőt, amelynek támogatnia kellett azt.

Jelölt kizárás GYIK