Útkereső algoritmusok hatékonyságának vizsgálata

A tétel rövid nézete
dc.contributor.advisorNagy, Dávid
dc.contributor.authorBajka, Péter
dc.contributor.departmentDE--Informatikai Karhu_HU
dc.date.accessioned2020-11-17T07:34:35Z
dc.date.available2020-11-17T07:34:35Z
dc.date.created2020-11-17
dc.description.abstractSzakdolgozatom témájául az útkereső algoritmusokat választottam, hiszen mindig is érdekelt, hogy a videojátékokban mire alapozzák a gépi karakterek a mozgásukat. A Mesterséges Intelligencia alapjai tárgy során betekintést nyerhettünk az útkeresések elméletébe, én pedig ezen ismereteket továbbgondolva egy grafikus programot írtam Java és Java Swing API segítségével, amellyel magunk is kipróbálhatunk különféle algoritmusokat egy véletlenszerűen generált, vagy akár általunk megrajzolt, akadálypályán. Szakdolgozatom fő része azonban a projektmunkám ismertetése. Mivel egy elég összetett programról van szó, ezért itt első körben bemutatom a programom kezelőfelületének használatát, a választható térképek fajtáit és tulajdonságait, azt, hogy hogyan tudjuk manipulálni a térképeket az egérfunkciók használatával, a térképek kiíratásának módjait, és a labirintusok generálását mélységi kereséssel. Ezután ismertetem a feladat állapotterét, az általam implementált keresők működését, és azok előnyeit és hátrányait. Ezt követően a program teszteléséhez használt módszereket írom le, amivel az alkalmazott algoritmusok futási idejét és optimalitását mértem le, végezetül pedig pár képen keresztül a programmal megoldott útvesztőket, és egy játékot is, amit érdekességképpen írtam a programhoz.hu_HU
dc.description.courseMérnökinformatikus Bschu_HU
dc.description.degreeBSc/BAhu_HU
dc.format.extent43hu_HU
dc.identifier.urihttp://hdl.handle.net/2437/298547
dc.language.isohuhu_HU
dc.subjectútkereséshu_HU
dc.subjectmesterséges intelligenciahu_HU
dc.subjectalgoritmusokhu_HU
dc.subjectprogramhu_HU
dc.subjectútvesztőhu_HU
dc.subjectpathfindinghu_HU
dc.subject.dspaceDEENK Témalista::Informatikahu_HU
dc.titleÚtkereső algoritmusok hatékonyságának vizsgálatahu_HU
Fájlok
Gyűjtemények
Hallgatói dolgozatok (Informatikai Kar)