Információ - utasítások megoldására Sudoku származó alex_tlt

Ez az algoritmus megoldására Sudoku 9x9 küldött rendszeres játékos Alexander Kuznyecov (alex_tlt)

Mi hívja fel a figyelmet a rajongók a Sudoku az algoritmus, hogy megoldja ezt a lenyűgöző feladat. Csak adja meg, hogy az algoritmus nem a leggyorsabb, és néhány megoldási módjainak szándékosan kimaradt.

Célom - megmutatni az algoritmus, azaz a műveletsornak, amely szükségszerűen vezet a sikerhez.

Példaként használjuk sudoku № 3448. Az algoritmus négy pont.

1. Keresés csak üres cellák a sorban, oszlopban téren.
2. Keresés csak a kiválasztott számok a téren.
3. Keresés csak megengedhető lehetősége maradt a sorban, oszlopban tér (utolsó jelölt).
4. alternatív megoldást.

1. Ha egy sorban, oszlopban vagy doboz tele 8-sejtek, a kilencedik, az üres cella van szükség, hogy adja meg a hiányzó számjegyet. Ha kiderül, hogy egy nagy tér 9x9 üres cellák bal, Sudoku tekintették megoldott. Ez az elem nem igényel illusztráció, én benne, csak hogy megfeleljenek a teljesség az algoritmus.

2. Szögletes kedvezően sorok és oszlopok a tömörsége. Ezért célszerű kezdeni a megoldás négyzetek. Bármennyi 1-9 és mentálisan kiálló töltött számok azokat terek, amelyekben a kiválasztott számot nem. Célszerű kezdeni a leggyakoribb feltétel a számok. Ha nem veszi figyelembe ezt a tényezőt, kezdve az 1 számot.

Négy egység (azok meg vannak jelölve a háttér) vetíti a 5 négyzet nem tartalmazó ez a szám. Azonnal talált az egyetlen üres cella közepén a tér és a jobb alsó negyedben.

Töltsük meg a cella egységek:

Továbbra is keressük a fennmaradó négyzetek a számok 1, figyelembe véve talált.

Új egységek talált. Folytassa a következő 2-es számjegy, egy kettes megtalálható. Ábra nem hivatkozhat, hogy nem torlódnak a dokumentumot. Folytassa a következő számjegyet kell találni a három, öt, hetes. Ami a nyolcas, illusztráció is kell!

Négy Nyolc által prognosztizált 5 négyzet, amelyek nem tartalmaznak ez a szám. Az egyetlen üres sejtek találhatók az alsó tér közepén, és a közepén balra. És végül - teljesen üres! Ez ismét aláhúzza a korábban kifejtett álláspontjával négyzetének tömörség. A mi esetünkben ez elegendőnek bizonyult a számok négy zárja nyolc üres cellákat.

Továbbá, a keresés után a 9-es számú Sudoku a következő alakú:

Most meg kell alkalmazni 1 bekezdés (ez mindig szükséges szem előtt tartani) sorba az alsó sorban, amelyből hiányzik hat, majd a bal alsó negyedben, amely nélkülözi a hetes.

Menj vissza a 2. lépéshez, és folytatja a keresést a szám 1. Ebben az algoritmusban a 2. bekezdés meg kell szűnnie, ha a keresés az összes 9 jegyű nem ad egyetlen pozitív döntést.

Folytassa a 3. lépéssel.

3. A harmadik sorban a bal felső kitöltetlen három jelölt sejtet a számokat 4, 5, 6 (szürke számjegy). A hatodik oszlop már az 5. és 6. ezért továbbra is egy lehetőség 4 - az utolsó jelölt.

Nehéz Sudoku, mint általában, nem tud meglenni nélküle, 4. bekezdés „Alternatívák”. Vizsgáljuk meg ezt az ügyet kapcsolatban Sudoku száma 3448, feltételezve, hogy egy bizonyos ponton nem tudtuk megtenni ppt 1-3.

4. A bal oldali oszlopban két üres cellákat, amelyeknek értéke lehet 1 vagy 4, és ők vannak jelölve szürke számok. Ebben az esetben azt feltételezzük, hogy az 1., a cella tetején, majd kattintson a „Mentés”.

Miután cruets mentett egy másik cella 4. és teljesítik 2. bekezdés „Keresés a négyzetek.”

Ennek eredményeképpen kapunk egy ellentmondás: az ötödik felső sorban két azonos számjegy 4. Megjegyezzük, hogy ha a döntési alternatívák ellentmondás van a legtöbb kívánt eredményt! Most már csak nyomja meg a „Download” gombra, és a tárolt Sudoku felső cella helyett 1 put 4, és másodlagosan 1.

Egy további megismétlése 1-3 pont újra, ami ahhoz vezet, hogy helyes döntés. Sok szerencsét!

svnnvs Online 1 4 Online: 18 hónap

„Nehéz Sudoku, mint általában, nem tud meglenni nélküle, 4. bekezdés” Alternatívák „” - valahogy ez nem elég!