Útkereső algoritmusok hatékonyságának vizsgálata
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
Szakdolgozatom 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.