Polunetsinnän algoritmit ja niiden tehokkuus

Abstract

Tässä tutkimuksessa tutkitaan erilaisten polunetsinnän algoritmeja ja niiden tehokkuutta 2D-videopelimaailmassa. Tutkittavat algoritmit ovat A*-algoritmi, Dijkstran algoritmi, Breadth-first algoritmi, Depth-first algoritmi ja kuinka näitä algoritmeja voidaan hyödyntää hierarkkisen polunsuunnittelun kanssa.

In this thesis we research different pathfinding algorithms and their efficiency in 2D-videogame environment. The algorithms used in this thesis are A-star algorithm, Dijkstra algorithm, Breadth-first algorithm, Depth-first algorithm and how these algorithms can be used in hierarchical path planning.