Szegedi matematikus kutatja a SUDOKU-t

2012. február 16., csütörtök, 11:09

A Szegedi Tudományegyetem Analízis Tanszékének docense, Makay Géza kutatásaival új nehézségi fokok érhetők el a népszerű Sudoku-ban.

A SUDOKU Suuji wa dokushin ni kagiru játék és agytornában a számok csak egyszer szerepelhetnek, azaz SUDOKU. Egy számos keresztrejtvény a XVIII-XIX. századi Európából, aminek Japán hozta meg a világhírnevet az 1980-as években. Egy fejtörő, amit a 9X9-es, és azon belül 3X3-as blokkokra osztott négyzetrácson játszhatunk. Az üresen maradt cellákat nekünk kell kitölteni 1-től 9-ig terjedő számokkal, ú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. Napilapokban, rejtvényújságokban, az interneten, a vicces kedvűek pedig már egészségügyi papíron is játszhatják ezt a “játékot”.

hirdetés

A népszerű fejtörő tanulmányozását 2005-ben kezdte meg az SZTE Analízis Tanszékének docense, Makay Géza matematikus. Kifejlesztett egy olyan programot, amiben algoritmusok segítségével különböző nehézségi fokozatú példák állíthatók össze és oldhatók meg, 0-tól akár a 100-as nehézségi szintig. “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 el Makay Géza matematikus az MTI-nek.

A szórakozás, kikapcsolódás és agyserkentés mellett a Sudoku remek lehetőséget nyújt a kutatásra, gráfelméletek levezetésére, és szakdolgozattémának is kiválóan megfelel.

MTI

Címkék

sudoku.szte.makay géza

Hírek címkéi

Szeged SZTE trollponty partyponty Szegedi Tudományegyetem zene egyetem felsőoktatás szegedstyle 2012 fesztivál film koncert kiállítás színház Török Márk new yorker TIK kultúra hoffmann rózsa mozi EHÖK meme program karácsony JATE oktatás h&m szórakozás Belvárosi Mozi képregény verseny sport ftv c&a buli Facebook tüntetés pályázat SZTE EHÖK villamos konferencia kutatás tárlat tömegközlekedés Apple divat Dóm tér tandíj hallgató Bölcső Budapest Street fashion orvos szin diploma Tánc húsvét múzeum BTK london fashion week troll adidas média vízilabda HÖOK vadaspark 2011 rendezvény Kolozsvár világnap demonstráció kormány továbbtanulás hallgatók Hódmezővásárhely Magyarország törvény egészség kollégium művészet sorozat Móra Ferenc Múzeum Koleszkonyha előadás JGYPK tudomány hök Szegedi Nemzeti Színház programok Google életmód reök világ felsőoktatási törvény Ehök elnök mese történelem oscar utazás

A rovat további cikkei

Ajánlott cikkek

Legfrissebb

Legolvasottabb

A hónap legnézettebb albumai

Vissza a hírekhez
Vissza a főoldalra

Mobil eszközt használsz, ehhez igazítottuk az oldal megjelenését.
Amennyiben mégis az eredeti nézetet szeretnéd használni, kattints ide:
Mobil mód kikapcsolása