Sixteen fejtörő automatizált megoldása

A tétel rövid nézete
dc.contributor.advisorAszalós, László
dc.contributor.authorNagy, Tibor
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2019-11-11T15:02:10Z
dc.date.available2019-11-11T15:02:10Z
dc.date.created2019-11-11
dc.description.abstractSzakdolgozatom során bemutattom a Sixteen kirakót, és a mesterséges intelligencia felhasználásával készült programomat, amivel megoldottam a játékot.Tanulmányaim során a mesterséges intelligencia tárgy volt az, amelynél azt éreztem, hogy ebben a témában szeretnék még jobban elmélyülni. Mindig is érdekelt, hogy a számítógép segítségével milyen gyorsan meg lehet oldani a problémákat. A Sixteen nevű fejtörővel az egyetem során ismerkedtem meg. Eleinte még az is nehézséget okozott, hogy saját magam hogyan oldanám meg a játékot. Azóta megtanultam, hogy megfelelő keresési módszerekkel pillanatok alatt megoldáshoz juthatunk. Szakdolgozatom fő célja egy olyan program készítése, amely mesterséges intelligenciában használt keresési technikák segítségével megoldja a játékot. A megoldások keresése során arra törekedtem, hogy minél kevesebb lépésből jussak eredményhez. Létrehoztam egy saját heurisztikát, amely jelentősen felgyorsította a megoldáshoz vezető utat. A soron következő fejezetekben bemutatom magát a játékot, valamint a kisebb méretű tábla esetén a megoldás menetét. Ezután ismertetem a megoldás megtalálásához használt algoritmust és a hozzájuk kapcsolódó feltételeket. Ezt követően részletezem a programot alkotó osztályokat, függvényeit és metódusait. Végezetül ábrák segítségével szemléltetem a különböző keresési módszereknél a futási időt és a megoldáshoz szükséges lépések számát.hu_HU
dc.description.courseMérnökinformatikus Bschu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent44hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/276024
dc.language.isohuhu_HU
dc.subjectSixteen, Simon Tatham, 2019 , Nagy Tiborhu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleSixteen fejtörő automatizált megoldásahu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)