Acceso al sitio web del Consejo de Políticas de Infraestructura

   
ARTÍCULO
TITULO

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

Moh. Zikky    

Resumen

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.

PÁGINAS
pp. 141 - 149

 Artículos similares

       
 
Tajbia Karim, Zainal Rasyid Mahayuddin and Mohammad Kamrul Hasan    
Two-dimensional object detection techniques can detect multiscale objects in images. However, they lack depth information. Three-dimensional object detection provides the location of the object in the image along with depth information. To provide depth ... ver más
Revista: Applied Sciences

 
Rianna Burnham    
The behavioural, physiological, and energetic repercussions for wildlife that result from changes in their soundscapes are increasingly being realized. To understand the effects of changing acoustic landscapes, we first must establish the importance of t... ver más
Revista: Acoustics

 
Yong Zhu, Qingyi Wu, Shengnan Tang, Boo Cheong Khoo and Zhengxi Chang    
As the modern industry rapidly advances toward digitalization, networking, and intelligence, intelligent fault diagnosis technology has become a necessary measure to ensure the safe and stable operation of mechanical equipment and effectively avoid major... ver más

 
Aybars Oruc, Vasileios Gkioulos and Sokratis Katsikas    
The e-navigation concept was introduced by the IMO to enhance berth-to-berth navigation towards enhancing environmental protection, and safety and security at sea by leveraging technological advancements. Even though a number of e-navigation testbeds inc... ver más

 
Yi-Chung Chiu, Loren C. Chang, Chi-Kuang Chao, Tzu-Ya Tai, Kai-Lun Cheng, Hsin-Tzu Liu, Rong Tsai-Lin, Chi-Ting Liao, Wei-Hao Luo, Guan-Po Chiu, Kai-Jie Hou, Ruo-Yu Wang, Glenn Franco Gacal, Pin-An Lin, Sittinat Denduonghatai, Tsai-Ru Yu, Jann-Yenq Liu, Amal Chandran, Kashyapa Bramha Naren Athreyas, Priyadarshan Hari, Joji John Varghese and Mustapha MeftahaddShow full author listremoveHide full author list    
Given the pervasive use of satellite and over the horizon wireless communication technology in modern society, ionospheric disturbances that can disrupt such services are a crucial consideration. Ionospheric irregularities, plasma bubbles and other pheno... ver más
Revista: Aerospace