Hogyan oldjuk meg a Sudoku-t találgatások nélkül

A találgatás eredményesnek tűnik, mert feltesz egy számot a táblára, de egy rejtvényt két bizonytalan ággal helyettesít. A hangos Sudoku igazolható következtetések láncolataként közelíthető meg: minden egyes elhelyezés vagy jelölt eltávolítás a sorból, oszlopból, mezőből vagy egy felismert mintából következik. A találgatás nélküli megoldás nem jelenti azt, hogy minden mozdulat nyilvánvaló. Ez azt jelenti, hogy elválasztja a lehetőségeket a kötelezettségvállalásoktól, megőrzi a jelöltek pontosságát, és megváltoztatja a technikákat, ha az aktuális vizsgálat leállítja az információtermelést.

Mi számít találgatásnak?

A találgatás azt jelenti, hogy logikai bizonyíték nélkül elkötelezzük magunkat egy számjegy mellett, gyakran azzal a tervvel, hogy ellentmondás esetén visszavonjuk. A jelölt megjegyzések nem találgatások: minden olyan értéket rögzítenek, amelyet az ismert megszorítások még megengednek. Az előrehaladott eliminációk sem találgatások, amikor a mintájuk érvényes. Például egy X-Wing nem tudja megmondani, hogy egy számjegy hova kerül, de azt bizonyítja, hogy az adott számjegy hova nem. A gyakorlati teszt egyszerű: a rács módosítása előtt tud-e olyan szabályt mondani, amely minden lehetséges kiegészítésnél igaz marad?

Megismételhető, találgatás nélküli munkafolyamat

1. Közvetlen elhelyezések keresése. Kezdje a meztelenül és rejtett szinglikkel zsúfolt sorokban, oszlopokban és dobozokban. Minden új elhelyezés által érintett egységeket ellenőrizze újra.
2. Állítson össze őszinte jelöltlistákat. Ha a közvetlen keresés elakad, vegye figyelembe a mindhárom megszorítás által megengedett számjegyeket. Az elavult jegyzeteket minden elhelyezés után azonnal távolítsa el.
3. Keresés rögzített technika sorrendben. Csak akkor próbálja ki a párokat, a zárolt jelölteket, a hármasokat és a halmintákat, ha a könnyebb levonások kimerültek. A stabil sorrend megakadályozza, hogy véletlenszerűen levadászd az egész rácsot.
4. Szóbeli bizonyítást kér. Adja meg a forrást és a következményt: „Az 5 ebben a mezőben a 2. sorhoz van zárva, így az 5 nem jelenhet meg máshol a 2. sorban.” Ha a mondat homályos, ne törölje a jelöltet.
5. Állítsa vissza a nézetet, ha elakad. Ellenőrizze a jegyzeteket, váltsa át a beolvasott jelölt számjegyet vagy mértékegységet, és tekintse meg újra a kislemezeket. Ne alakítsa a frusztrációt nem támogatott elhelyezéssé.

Működő példa: a kétirányú találgatás logikával való helyettesítése

Tegyük fel, hogy az r6c4 {3,8} jelölteket tartalmaz. A 3 kiválasztása csak feltételezés lenne, mert mindkét érték továbbra is engedelmeskedik a közvetlen sor-, oszlop- és dobozszabályoknak. Elágazás helyett vizsgálja meg, hol található a 3 és a 8 a kapcsolódó egységekben, és keressen olyan mintát, amely eltávolít egy jelöltet.

1. Ne helyezzen be egyik jelöltet sem. {3,8} hagyja megjegyzésként. Az azonnali másolat hiánya nem bizonyítja, hogy az egyik ág helyes; ellentmondások sok lépéssel később megjelenhetnek.
2. Ellenőrizze a doboz helyzetét. Ha a mezőben minden 3. a 6. sorban található, a doboz a 6. sorra mutat. Távolítson el 3-at a dobozon kívüli többi 6. sor cellájából a Zárolt jelöltek segítségével.
3. Terjessze az eliminációt. Tegyük fel, hogy az r6c9 {3,5} értékről {5} értékre változik. Helyezze el az 5-öt, majd frissítse a 6. sort, a 9. oszlopot és a dobozát. Ez az új számjegy eltávolíthatja a 8-at az r6c4 társából.
4. Csak indokolt esetben küldje vissza. Ha a későbbi logika eltávolítja a 8-at az r6c4-ből, helyezze el a 3-at, és rögzítse az okot. Ugyanaz a végső érték most inkább egy következtetés, mint egy ág, amelyet először tesztelt.

Szokások, amelyek álcázzák a találgatást

Nem találgatások gyakorlati ellenőrzőlista

• Minden elhelyezés előtt nevezze meg, hogy meztelen szingli, rejtett szingli, vagy egy adott kiesés következménye.
• Használjon megjegyzéseket a megoldatlan lehetőségekhez, és tartson fenn nagy számjegyeket a logikával bizonyított értékekhez.
• Ha két percig elakad, a jelölt tesztelése helyett ellenőrizzen egy sort, egy oszlopot és egy dobozt.
• A Visszavonás használata után keresse meg pontosan a nem támogatott lépést, és állítsa vissza a jelölt logikát, ahelyett, hogy megpróbálná a másik ágat.

A találgatások gyógyírja nem több óvatosság egy sejt körül; ez jobb folyamat az egész tábla számára. Használjon rögzített vizsgálatot, tartson fenn jelölteket, kérjen okot, és állítsa vissza a nézőpontját, ha a fejlődés leáll. Kezdje a Medium vagy Hard Classic rejtvényekkel, ahol a szükséges technikák elég jól láthatóak a gyakorláshoz, de elég változatosak ahhoz, hogy értelmes legyen a kitalálás nélküli hurok.

Megoldás találgatás nélkül GYIK