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

       
 
Liyana Wijayathunga, Alexander Rassau and Douglas Chai    
The capabilities of autonomous mobile robotic systems have been steadily improving due to recent advancements in computer science, engineering, and related disciplines such as cognitive science. In controlled environments, robots have achieved relatively... ver más
Revista: Applied Sciences

 
Rajakannu Amuthakkannan, K. Vijayalakshmi, Saleh Al Araimi and Maamar Ali Saud Al Tobi    
Fishing wealth is one of the richest resources in the Sultanate of Oman. It is considered as one of the most important economic developments that nation depends on in a larger way. The Sultanate of Oman is characterized by the presence of a large fishing... ver más

 
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