Direction oriented pathfinding in video games

Full text for this resource is not available from the Research Repository.

Cui, Xiao and Shi, Hao (2011) Direction oriented pathfinding in video games. International journal of artificial intelligence and applications, 2 (4). pp. 1-11. ISSN 0976-2191 (print) 0975-900X (online)


Pathfinding, in the context of videogames, currently requires the player to either provide speed over accuracy or to produce an accurate path using more time and resources. A new method called Direction Speed Pathfinding (DSP) is proposed to provide a high quality solution without sacrificing speed.

Dimensions Badge

Altmetric Badge

Item type Article
DOI 10.5121/ijaia.2011.2401
Official URL
Subjects Historical > FOR Classification > 0801 Artificial Intelligence and Image Processing
Historical > FOR Classification > 0802 Computation Theory and Mathematics
Historical > SEO Classification > 8902 Computer Software and Services
Historical > Faculty/School/Research Centre/Department > School of Engineering and Science
Keywords ResPubID23017, pathfinding, optimal path, A* algorithm, map representation, Direction Speed Pathfinding (DSP)
Download/View statistics View download statistics for this item

Search Google Scholar

Repository staff login