Review of A* (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game
Journal Title: EMITTER International Journal of Engineering Technology - Year 2016, Vol 4, Issue 1
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.
Authors and Affiliations
Moh. Zikky
Keywords
Related Articles
- EP ID EP269394
- DOI 10.24003/emitter.v4i1.117
- Views 56
- Downloads 0
An Embedded System for applying High Performance Computing in Educational Learning Activity
HPC (High Performance Computing) has become more popular in the last few years. With the benefits on high computational power, HPC has impact on industry, scientific research and educational activities. Implementing HPC...
Comparison of The Data-Mining Methods in Predicting The Risk Level of Diabetes
Mellitus Diabetes is an illness that happened in consequence of the too high glucose level in blood because the body could not release or use insulin normally. The purpose of this research is to compare the two methods i...
Performance Evaluation of DCT And Wavelet Coding of Image Transmission By Using of DM Technique Over Topical Shallow-Water Environmen
Image transmission over under water acoustic channel is one of research trends that were developed to support under ocean environment monitoring. The result of study about the source coding performance for image transmis...
Semantic Songket Image Search with Cultural Computing of Symbolic Meaning Extraction and Analytical Aggregation of Color and Shape Features
The term "Songket" comes from the Malay word "Sungkit", which means "to hook" or "to gouge". Every motifs names and variations was derived from plants and animals as source of inspiration to create many patterns of songk...
An Augmented Reality Application for the Community Learning about the Risk of Earthquake in a Multi-storey Building Area
Area surrounding tower is a danger area when earthquake attack. It has an enermous risk. People in this area have to know the risk for their safety. Socialization, simulation, and learning media need to be provided conti...