Sudoku

A megoldási technikák

Röviden

Nem találgatunk: minden üres mezőnél megkeressük a még lehetséges számokat, a jelölteket. Az a mező, amelynek már csak egy jelöltje maradt, vagy az a szám, amelynek a sorában, oszlopában vagy négyzetében már csak egy helye van, biztosan kitölthető. Ez a két szabály, a szinglik, elég az app összes Könnyű, Közepes és Nehéz rácsához.

A jelöltek és a jegyzetek

Egy mező jelöltjei azok a számok, amelyek nincsenek meg a sorában, az oszlopában és a négyzetében. Az appban a Jegyzetek gombbal kicsiben a mezőbe írhatók. Lent az app 8. számú Közepes rácsa kezdéskor, az első sor néhány mezőjének jelöltjeivel.

735132486üres
üresüres9üresüres52üresüres
4üres1üres96üresüres5
üres5üres2üres9üresüres6
üres97üresüresüres5üresüres
26üresüres589üres1
üres4üres6üresüres157
üres169üres7üresüres8
87üresüresüresüresüres9üres

A csupasz szingli

Az 1. sor 2. oszlopában (bekeretezett mező) egy kivételével minden szám már szerepel a sorban, az oszlopban vagy a négyzetben: az egyetlen jelölt a 3. Habozás nélkül beírható.

A rejtett szingli

Az 1. sor 4. oszlopában lévő mezőnek 2 jelöltje van: önmagában nézve nem dönthető el. De az 1. sorban az 1-nek már csak egy lehetséges helye van: ez a mező. Tehát ide kerül. Így keressük egységenként azt a számot, amelynek csak egy helye van.

A csupasz pár

Ha a szingletonok már nem visznek előre, a jegyzetekhez fordulunk. Ha egy egységen belül két cellában ugyanaz a két jelölt van csak, akkor ez a két számjegy szükségképpen e két cellába kerül: ezeket kihúzhatjuk az egység többi cellájának jegyzeteiből.

Példa az app 33. Embertelen rejtvényén: 21 szingleton után 40 üres cella marad, és már nincs több szingleton. Az 1. négyzetben a 2. sor 1. oszlopában és a 3. sor 1. oszlopában lévő cellákban csak a 3 és az 5 a jelölt. Ezeket a számjegyeket kihúzzuk a négyzet többi cellájából (3 jegyzettel kevesebb), és új szingleton jelenik meg. Utána a szingletonok elegendők az utolsó celláig.

9413üresüres825
35284üresüresüresüresüres
3536735671284üresüres
2üresüresüresüresüresüres43
4üres95üres3672
7üresüres2üres4üresüresüres
19283üres7üres4
85üresüres42üresüresüres
6üres4üresüresüres2üresüres

És azon túl

A 100 Embertelen rejtvényből 79 megoldható pusztán szingletonokkal, 87 pedig a csupasz párok hozzáadásával. A többihez finomabb technikák kellenek, de továbbra sem kell találgatni, hiszen minden rejtvénynek csak egy megoldása van.