Útkeresési algoritmus optimalizálása
Absztrakt
Szakdolgozatomban bemutatom a Java nyelven íródott programom. A programban egy ágens a kezdő állapotból a cél állapotba jut el egy útvesztben. A dolgozatban leírom az útvesztő állapotterét, az ágens működési elvét, az implementációját és összehasonlítom néhány ágenssel. A program egy útvesztőt generál, majd abból több heurisztikai számítás végzésével kiutat talál. Az ágens eleinte nem ismeri az útvesztőt, tehát ismeretlen térképen haladva fedezi fel azt.
Leírás
Kulcsszavak
labirintus, útvesztő, mesterséges intelligencia, útkeresés