IMPLEMENTACIJA A* ALGORITMA ZA PRAĆENJE KRETANJA IGRAČA OD STRANE PROTIVNIKA NA PRIMERU ROGUELIKE 2D VIDEO IGRE

Nikola Milinković
DOI: https://doi.org/10.24867/20sa02milinkovic
2022-12-08
Zbornik radova Fakulteta tehničkih nauka u Novom Sadu
Abstract:Zadatak ovog rada jeste razvijanje roguelike računarske igre, gde su prvobitno istražene osnovne karakteristike ovog žanra, a potom je definisan grafički stil video igre. Definisan je razvoj i funkcio­nisanje A* algoritma za praćenje kretanja kroz razne me­dije i primere, nakon čega je taj isti algoritam implemen­tiran u prethodno spomenutoj video igri. Predstavljeni su problemi karakteristični za ovaj format implementacije, predstavljena je metodologija rešavanja tih istih proble­ma i saveti za izbegavanje istih. Kao rezultat, dobijena je apsolutno funkcionalna video igra koja odgovara oda­branom stilu sa besprekornim A* algoritmom za praćenje kretanja.
What problem does this paper attempt to address?