Sudoku megoldása lépésről lépésre

5 perc olvasás

Egy sudoku megoldásához ismételj egyetlen ciklust: keress egy számjegyet, amelynek csak egy helye van, írd be, és keress újra. Ha a keresés nem talál semmit, írd ki a jelölteket minden üres mezőbe, és keress párokat, majd Pointing Pair-eket. Az útmutató kezdőknek szól, akik ismerik a sudoku szabályait, és olyan módszert szeretnének, amely mindig megmondja, mi a következő lépés. Alább hat lépésben kapod a módszert, majd egy valódi Könnyű feladványt oldunk meg lépésről lépésre.

A módszer hat lépésben

  1. Nézd át a blokkokat Hidden Single-ekért. Válaszd a legtelibb blokkot, sorold fel a hiányzó számjegyeit, és mindegyikhez keresd meg a mezőket, ahová még kerülhet. Ha egy mező marad, a számjegy oda kerül.
  2. Nézd át a mezőket Naked Single-ekért. Az a mező, amelynek sora, oszlopa és blokkja már nyolc különböző számjegyet tartalmaz, a kilencediket veszi fel.
  3. Nézd át újra minden lerakás után. Egy új számjegy 20 másik mezőben blokkolja ugyanazt a számjegyet, így a következő Single általában közvetlenül mellette van.
  4. Elakadtál? Írj jegyzeteket. Írd fel minden szabályos számjegyet minden üres mezőbe, kis jelöltekként.
  5. Keress párokat. Két mező egy egységben, amelyeknek ugyanaz a két jelöltje van, és semmi más, lehetővé teszi, hogy ezeket a számjegyeket töröld az egység többi részéből.
  6. Keress Pointing Pair-eket. Egy blokkon belül egyetlen vonalra korlátozódó számjegy törölhető a vonal többi részéből. Bármelyik kizárás új egyest hozhat létre, ezért menj vissza az 1. lépéshez.

A találgatás nincs a listán. Egy jól elkészített feladvány minden mezője bizonyítható.

Kidolgozott példa: egy Könnyű feladvány a katalógusunkból

Ez egy klasszikus 9x9-es Könnyű feladvány a saját feladványkészletünkből. A Sudoku Explainer, a megoldó, amellyel a feladványokat értékeljük, 1.2-re értékeli (a Könnyű sáv 1.0-tól 1.9-ig tart). 36 kiindulási száma van, és a motor 45 lépésben megoldja. Mindegyik Hidden Single. A sorokat felülről A-tól J-ig nevezzük (I nélkül), az oszlopokat balról 1-től 9-ig, így a B2 a második sor második oszlopa.

  1. Egy Könnyű feladvány 36 kiindulási számmal. Az első négy egyes mind a B sorba kerül.

    Sorrendben: 9 B2-ben, 6 B4-ben, 5 B9-ben, majd 8 B3-ban.

Egy Könnyű feladvány 36 kiindulási számmal. Az első négy egyes mind a B sorba kerül. Sorrendben: 9 B2-ben, 6 B4-ben, 5 B9-ben, majd 8 B3-ban.

A tábla árnyékolja a B sort, és megszámozza az első négy lerakást abban a sorrendben, ahogy a motor veszi őket:

  1. B2 = 9. Az 1. blokkból (bal felső) hiányzik a 4, 7, 8 és 9. A 9 nem mehet a C1-be vagy C3-ba, mert a C sorban már van 9-es a C4-en. Nem mehet a B3-ba, mert a 3. oszlopban már van 9-es a J3-on. Csak a B2 marad.
  2. B4 = 6. A 2. blokkban (felső középső) a 6-ost az A sorban az A2-n lévő 6-os blokkolja, a C6-ban pedig a 6. oszlopban az E6-on lévő 6-os. Így a B4 marad.
  3. B9 = 5. A 3. blokkban (jobb felső) az 5-öst az A sorban az A3-on lévő 5-ös blokkolja, a C sorban a C5-ön lévő 5-ös. Csak a B9 veheti fel.
  4. B3 = 8. A B sor most így néz ki: 1, 9, _, 6, 3, 4, 2, 7, 5. Csak a 8 hiányzik, így az utolsó üres mezőbe kerül. Ez egy Hidden Single egy egész soron át, és a motor is így nevezi.

Az 1-től 4-ig terjedő lépések jegyzet nélkül megoldották a B sor egészét. Ez a minta a Könnyű feladványoknál: a kiindulási számok elég sűrűek ahhoz, hogy a blokkok átnézése újra meg újra lerakásokat ad. A motor következő lerakásai a C7 = 6, C8 = 3, A9 = 8, C6 = 8 és D9 = 6, és így megy tovább a végéig. A kész rács így kezdődik: 365712498, 198634275, 427958631.

Figyeld meg, mire nem volt itt szükség a módszerben: párokra, Pointing Pair-ekre vagy bármilyen találgatásra. A keresésen alapuló megoldás azért működött, mert a feladvány Könnyű. A nehezebb feladványoknál eljutsz arra a pontra, ahol a keresés kiszárad, és ez a következő szakasz.

Mit tegyél, ha elakadtál

Az elakadás azt jelenti, hogy minden blokk, sor és oszlop teljes átnézése sem talál egyest. Ne találgass. Futtasd inkább ezt a ciklust:

  1. Írj jegyzeteket. Töltsd ki minden üres mezőt a szabályos jelöltjeivel. Ez egyszer lassú, és a feladvány hátralévő részében időt takarít meg.
  2. Keress Naked Single-eket. A leírt jelöltekkel bármelyik mező, amelyben egy számjegy látszik, lerakás.
  3. Keress párokat. Két mező egy egységben, amelyeknek ugyanaz a két jelöltje van: ezek a számjegyek e két mezőhöz tartoznak, így töröld őket az egység többi mezőjéből. A részletek, a rejtett változat és a hármasok a Naked és Hidden Pair cikkben vannak.
  4. Keress Pointing Pair-eket. Ha egy számjegy jelöltjei egy blokkon belül mind egy sorban vagy oszlopban vannak, töröld a számjegyet a sor vagy oszlop többi részéből. A fordítottja, amikor egy vonal jelöltjei mind egy blokkban vannak, a Blokk-vonal redukció.
  5. Térj vissza az egyesekhez. Minden kizárás hagyhat egy mezőt egy jelölttel, vagy egy számjegyet egyetlen hellyel. Nézd át újra a fenti módszer 1. lépésétől.

Ha úgy fejezed be a ciklust, hogy teli jelölt-rácsod van, és nincs benne pár vagy Pointing Pair, a feladvány a jelenlegi eszköztáradon felül van, nem elromlott. Előbb a kezdőknek szóló tippek alapján ellenőrizd a jegyzeteidet hibákra, mert egy kihagyott törlés sok valódi egyest elrejt.

Mikor lépj feljebb egy nehézségi szintet

A játékunkban a nehézség a feladvány által igényelt legnehezebb technika, amelyet a Sudoku Explainer mér: a Könnyű 1.0-tól 1.9-ig, a Közepes 2.0-tól 2.9-ig, a Nehéz 3.0-tól 4.9-ig, a Szakértő 5.0-tól 6.9-ig tart. Lépj feljebb, ha:

  • A Könnyű feladványokat egyesekkel egyedül fejezed be, jegyzetek nélkül és hibák nélkül.
  • A Közepes feladványok már rutinosnak tűnnek, vagyis elérsz egy elakadási pontot, jegyzeteket adsz hozzá, és párokkal és Pointing Pair-ekkel átvergődsz rajta.
  • Kíváncsi vagy a következő technikára, nem csak gyorsabb szeretnél lenni a jelenlegivel.

Maradj, ahol vagy, ha még mindig találgatsz, vagy ha ugyanazok a technikák újra meg újra cserben hagynak. Az egy szinten szerzett gyorsaság többet ér, mint az ugrás egy olyan szintre, amelynek eszközeit még nem tanultad meg. Próbálj ki egy friss Könnyű feladványt, hogy ellenőrizd magad, és ha a fenti ciklus kezd automatikussá válni, a Közepes szint a következő lépés.