Algoritmi za pronalaženje putanje u igrama

Apstrakt

U ovom članku su opisani A*, Dijkstrin i genetski algoritam za pronalaženje puteva koji se koriste u igrama radi poređenja i informisanja. Ovo nisu svi algoritmi koji se koriste u igrama pri pronalasku puteva – trenutno se najčešće koriste. Pošto postoji potreba da se u igrama prikaže što više podataka (kvalitetnija grafika, komplikovaniji sistemi za komunikaciju sa okolinom, više kvalitetnijih zvukova, komplikovaniji set pokreta koje mogu izvesti likovi, pametniji ai itd.) u što kraćem periodu, algoritmi se moraju razvijati da budu optimalniji, pa će ih u nekoj bliskoj budućnosti zameniti njihove bolje verzije ili sasvim novi algoritmi

Ključne reči

ant colony optimization, ai, A*, algoritam, breadth first search, Dijkstrov algoritam, dijkstra’s algorithm, game character, graf, genetski algoritam, genetic algorithm, level, patfinding, traženje putanje, optimizacija kolonije mrava