Iskanje poti v računalniških igrahBalaj, Leon (Avtor) Kolmanič, Simon (Mentor) računalniške igreUnityiskanje potiDijkstrov algoritemalgoritem A*Diplomsko delo obravnava dva algoritma za iskanje poti v računalniških igrah. Najprej se seznanimo s problemom iskanja najkrajše poti v grafu ter iskalnima algoritmoma A* in Dijkstrovim algoritmom, ki ju kasneje implementiramo v okolju Unity v programskem jeziku C# ter preizkusimo njuno delovanje v vnaprej pripravljenem labirintu. Med seboj primerjamo delovanje algoritma na različnih izbranih začetnih točkah ter dobljene rezultate tudi analiziramo.[L. Balaj]20192019-11-04 19:40:19Diplomsko delo/naloga75394sl