Review of A* (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game

  • Moh. Zikky Politeknik Elektronika Negeri Surabaya

Abstract

Shortest pathfinding problem has become a populer issue in Game’s Artificial Intelligent (AI). This paper discussed the effective way to optimize the shortest pathfinding problem, namely Navigation Mesh (NavMesh). This method is very interesting because it has a large area of implementation, especially in games world. In this paper, NavMesh was implemented by using A* (A star) algorithm and examined in Unity 3D game engine. A* was an effective algorithm in shortest pathfinding problem because its optimization was made with effective tracing using segmentation line. Pac-Man game was chosen as the example of the shortest pathfinding by using NavMesh in Unity 3D. A* algorithm was implemented on the enemies of Pac-Man (three ghosts),  which path was designed by using NavMesh concept. Thus, the movement of ghosts in catching Pac-Man was the result of this review of the effectiveness of this concept. In further research, this method could be implemented on several optimization programmes, such as Geographic Information System (GIS), robotics, and statistics.

Downloads

Download data is not yet available.

References

Mahardiansyah Kartika, Dijkstra’s Algorithm Application on the Pac-Man Game, Makalah IF2091 Struktur Diskrit Program Studi Teknik Informatika STEI ITB Bandung, 2010-2011.

Xiao Cui and Hao Shi, An Overview of Pathfinding in Navigation Mesh, IJCSNS International Journal of Computer Science and Network Security, 48 VOL.12 No.12, 2012.

Xiao Cui and Hao Shi, A*-based Pathfinding in Modern Computer Games, IJCSNS International Journal of Computer Science and Network Security, 48 VOL.11 No.12, 2011.

Official Website of 3D Game Engine http://unity3d.com, accesed on October 2015.

Shortest Pathfinding, http://qiao.github.io/PathFinding.js/visual/, accesed on November 2015.

Published
2016-08-03
How to Cite
Zikky, M. (2016). Review of A* (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game. EMITTER International Journal of Engineering Technology, 4(1), 141-149. https://doi.org/10.24003/emitter.v4i1.117
Section
Articles