Frissítve:

A sudoku megoldási lehetőségeit vizsgálja egy szegedi matematikus

Szeged, 2012. február 14., kedd (MTI) – A népszerű számjáték, a sudoku megoldási lehetőségeit vizsgálja a Szegedi Tudományegyetem (SZTE) docense, Makay Géza, aki különböző nehézségi fokozatú példákat előállító programot is készített – tájékoztatta a felsőoktatási intézmény az MTI-t.

hiba beküldése

 

A sudoku napjaink egyik legnépszerűbb fejtörője, mellyel gyakran találkoznia napilapok hasábjain, rejtvényújságokban, vagy az interneten. A játék bázisa egy kilencszer kilenc cellából álló rács; a 81 cella kisebb, háromszor-hármas blokkokra oszlik, amelyekben elszórva néhány, 1-től 9-ig terjedő szám szerepel. 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 háromszor-hármas blokkban az 1-től 9-ig terjedő számok pontosan egyszer szerepeljenek.

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, ám 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 az egyre növekvő népszerűsége hamarosan világméretű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. Makay Géza matematikus, az SZTE 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. A program mindig a lehető legkisebb pontszámú módszert alkalmazza.

„A példáknak mindig egyértelmű a megoldásuk, nehézségi fokaik 0-tól akár 100-ig terjedhetnek, bár nem minden nehézségi fok érhető el. Összehasonlításképpen a napilapokban megjelent sudoku példák között – ha nem írták el még nem találtam 2-es nehézségi fokúnál nehezebbet. Emberi ésszel a körülbelül 7-es nehézségi fokú példák oldhatóak meg” – mondta Makay Géza.

A népszerű játék beható vizsgálata nemcsak hobbi – kiváló lehetőséget biztosít például gráfelméleti ismeretek alkalmazására; a témából hallgatói diplomamunka is született már.

A SZON LEGFRISSEBB HÍREI A CÍMLAPON: KATTINTSON IDE!



Dóra, a nap szépe

Dóra 19 éves kazincbarcikai informatikus diáklány. Szeret sportolni évekig focizott, de most a konditerem a mindene. A képeit tesójának és kedvenc motorjának küldi.
tovább »

További hírek a Magyarország kategóriából
Ukrán válság – Parragh: súlyos következményei lehetnek az Oroszország elleni szankcióknak
Budapest, 2014. július 29., kedd (MTI) - Parragh László szerint súlyos következményei lehetnek az Oroszország [...] tovább »
Devizahitelek – Az MNB módszertani iránymutatást tett közzé a szerződések átszámításához
Budapest, 2014. július 29., kedd (MTI) - A Magyar Nemzeti Bank (MNB) a fogyasztói kölcsönszerződéseknek az [...] tovább »
Vihar – Szerdára az ország nagyobb részére másodfokú figyelmeztetést adtak ki
Budapest, 2014. július 29., kedd (MTI) - Tizenkét megyére és a fővárosra a felhőszakadás és a várható heves [...] tovább »
Elhunyt Kiss Péter – Bajnai: államférfi volt
Budapest, 2014. július 29., kedd (MTI) - Bajnai Gordon szerint Kiss Péter több volt politikusnál, államférfi volt. [...] tovább »
Ötvenezernél is több vendégre számítanak az idei Strandok éjszakáján
Budapest, 2014. július 29., kedd (MTI) - Legalább ötvenezer vendégre számítanak augusztus 1-jén, az idei Strandok [...] tovább »
Még több kategóriábol »


Login2


Autentificati-va sau adaugati un comentariu pe TION.ro

Autentificati-va pe TION.ro:




Elfelejtetted a jelszavad?

Comentati pe TION.ro:

Completati numele si e-mailul dvs. in casutele de mai sus pentru a putea comenta ca utilizator neinregistrat.

Új felhasználó regisztrálása