Keresés

Furcsa, hogy a progamozás fórumokat pont a programozók nem olvassák.

A matematikusok becslése nem jött be. ;)

Hosszú, bonyolult, nem értek hozzá és nem érdekel

De ezzel meg tudod nézni a részleteket:

https://play.google.com/store/apps/details?id=com.bbapps.sudokusolver

Akkor már csak az eredeti kérdést kell megválaszolni, hogy ennél a lépésnél miért, mi alapján dönt, hogy a 4-es csak a D6-ban lehet?

Ja végül is be kellett kapcsolni néhány keresési stratégiát és tényleg ki lehet hozni ezt a két mezőt velük, úgy 54 lépésben, még brute force nélkül

Beütöttem egy sudoku solverbe 0 másodperc alatt

Simán a lehetséges értékek eliminálásával nem jutott előre úgy hogy ezeket a mezőket ki lehessen tölteni. Csak próbálgatással. Még így is 2 megoldása van.

Itt egy egyszerű példa, bal oldalt 1-9 a sorok-at, felső sorban A-I az oszlopok jele.

Az üres cellák helyére 0-t írtam, hogy ne csússzanak el a sorok.

Itt az állás:

0 ABCDEFGHI
1 130700805
2 720080000
3 009000700
4 547906180
5 960000540
6 018005609
7 001000200
8 090060000
9 400001008

Látható, hogy az F oszlopban 6 üres cella van, de a felső három (F1-F3) és F7 négy szám valamelyikét tartalmazhatja, míg F5 és F8 talán csak 7 vagy 8 lehet.

Ha F5-be beírom a 8-at, a program azonnal beírja a 7-et F8-be - DE azonnal beírja D6 cellába a 4-est is, mint egyetlen lehetséges megoldást:

0 ABCDEFGHI
1 130700805
2 720080000
3 009000700
4 547906180
5 960008540
6 018405609
7 001000200
8 090067000
9 400001008

Hogyan jutott azonnal erre a megoldásra, mi a logikája?