Helyezze el a táblázatot többször a fenti technikákkal, hogy több helyet töltsön ki. figyelmeztetések Amikor kitölti a cellát, ellenőrizze, hogy nem történt-e logikai hiba. Bármely hiba vezetheti a sudoku megoldását.
Ott először 1984-ben, a Nikoli magazinban jelent meg megoldandó rejtvényként, majd az egyre növekvő népszerűsége hamarosan világszintűvé vált. A játék japán nevéből (Suuji wa dokushin ni kagiru: a számok csak egyszer szerepelhetnek) alakult ki az általánosan elterjedt sudoku elnevezés. A sudoku - sok más, matematikai alapokon nyugvó játékhoz hasonlóan - nem csak szórakoztató agytornaként, hanem akár kutatási témaként is szolgálhat. Index - Tudomány - Sudokufejtő program magyar matematikustól. Dr. Makay Géza matematikus, a Szegedi Tudományegyetem docense 2005-ben kezdte el a népszerű fejtörő alaposabb vizsgálatát. Az általa kifejlesztett program különböző nehézségi szintű sudoku példák előállítására és megoldására is képes. A program működése során először megvizsgál néhány alapvető, a megoldás gyorsítását lehetővé körülményt, majd különböző - bonyolultságuk szerinti pontszámmal ellátott - algoritmusokat felhasználva kezdi el az adott példa szisztematikus megoldását. Egy sudoku példa nehézségi foka a példa megoldásában szereplő legnagyobb pontszámú megoldási módszer pontszáma.
Emberi ésszel a körülbelül 7-es nehézségi fokú példák oldhatóak meg" - mondta el Makay Géza. A népszerű játék beható vizsgálata nem csak hobbi: kiváló lehetőséget ad például gráfelméleti ismeretek alkalmazására. A témából hallgatói diplomamunka is született már. "Az egész táblát egy gráfnak tekintjük, a tábla mezői a gráf csúcsai. Két csúcs akkor van összekötve, ha a nekik megfelelő mezők egy sorban, oszlopban vagy blokkban vannak. Ezen gráf részgráfjai alapján kitöltjük az adattáblát, amelyben azt tároljuk, hogy melyik mezőben milyen számok szerepelhetnek, és melyek nem. Sudoku Mi az a Sudoku Szm alap kombinatorikus. Ezek után nem marad más hátra, mint a meglévő mezők és információk alapján elindítani a módszerek keresését". Makay Géza weboldalán bárki generálhat magának különböző nehézségű sudoku példákat ahol megtekinthetőek a program által kínált megoldási módok is.
Problémák merülnek fel néhány fix bemenet, kimenet vagy igen vagy nem. A bemenet egy adott hosszúság, mondjuk n, ahol n pozitív egész szám. Ez azt jelenti, hogy hány bit szükséges a bemenet kifejezéséhez. Az algoritmus egy módszer vagy eljárás a probléma megoldására. Az algoritmusok a számítás minden lépésénél utasításokat adnak, és ennek véget kell vetni., A lépések lehetnek másodpercek, ezredmásodpercek vagy más rögzített időintervallum, amely a problémától függ. a probléma összetettsége a legkisebb legrosszabb esetben futási idő az összes lehetséges algoritmuson keresztül, amely a problémát a bemenet hosszának függvényében oldja meg. A P vs NP probléma – az Intrepid matematikus | Avenir. Más szavakkal, méri, hogy mennyi ideig tart a probléma megoldása a leggyorsabb algoritmussal, de a legrosszabb esetben. a probléma polinom időben megoldható, ha n hosszúságú bemenetet adunk meg, annak összetettségét az nm polinom függvény határolja néhány nem negatív egész m-re., A polinom időben megoldható összes probléma halmazát P. jelöli, nem feltétlenül jelenti azt, hogy a probléma megvalósítható.
A tapasztalatok azt mutatják, hogy az emberi agy legfeljebb hetes nehézségű sudokukat tud megoldani, de egy szegedi matematikus programja akár százas nehézségi szintű példák előállítására és megoldására is képes. A sudoku napjaink egyik legnépszerűbb fejtörője. A játék alapja egy kilencszer kilences négyzetrács, amelynek 81 cellája kisebb, 3 * 3-as blokkokra oszlik, amelyekben elszórva néhány, 1-től 9-ig terjedő számot találunk. Az üresen maradt cellákat a játékosoknak kell kitölteni saját (ugyancsak 1-től 9-ig terjedő) számaikkal, úgy, hogy minden vízszintes sorban, függőleges oszlopban és 3 * 3-as blokkban csak egyszer szerepeljenek a számok. A játék alapötletét a híres svájci matematikustól, Leonard Eulertől (1707-1783) eredeteztetik, de csak egy 1892-es francia napilapban publikáltak először ilyen jellegű fejtörőt. A játék mai formáját Howard Garns amerikai építész találta ki 1979-ben, de csak Japánba kerülése után terjedt el igazán. Ott először 1984-ben, a Nikoli magazinban jelent meg megoldandó rejtvényként, majd egyre növekvő népszerűsége hamarosan világszintűvé vált.
Megoldási stratégiák • További lehetséges megoldások • Kényszer alapú megoldások • Papír-ceruza módszer (humanistic) • Több egyszerű módszer kombinációja Feladat • Hatékony Sudoku megoldó készítése • Minimum: • normál 9 x 9 -es tábla megoldása • amennyiben nincs megoldás az algoritmus ezt jelezze • amennyiben több megoldás is van, akkor az algoritmus adja meg a lehetséges megoldásokat • Az algoritmus legyen képes nagyobb táblák megoldására is. • Az algoritmus legyen képes Sudoku tábla generálására is.