Table of Contents Author Guidelines Submit a Manuscript
International Journal of Computer Games Technology
Volume 2015 (2015), Article ID 736138, 11 pages
Review Article

A Comprehensive Study on Pathfinding Techniques for Robotics and Video Games

Media and Games Innovation Centre of Excellence (MaGIC-X) UTM-IRDA Digital Media Centre, Universiti Teknologi Malaysia, 81310 Skudai, Johor, Malaysia

Received 30 September 2014; Accepted 18 March 2015

Academic Editor: Yiyu Cai

Copyright © 2015 Zeyad Abd Algfoor et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


This survey provides an overview of popular pathfinding algorithms and techniques based on graph generation problems. We focus on recent developments and improvements in existing techniques and examine their impact on robotics and the video games industry. We have categorized pathfinding algorithms based on a 2D/3D environment search. The aim of this paper is to provide researchers with a thorough background on the progress made in the last 10 years in this field, summarize the principal techniques, and describe their results. We also give our expectations for future trends in this field and discuss the possibility of using pathfinding techniques in more extensive areas.