Jurnal Ilmiah Sinus
Vol 17, No 2 (2019): Vol. 17 No. 2, Juli 2019

Penerapan Pathfinding Menggunakan Algoritma A* Pada Non Player Character (NPC) Di Game

Paulus Harsadi (STMIK Sinar Nusantara)
Sri Siswanti (Prodi. Teknik Informatika, STMIK Sinar Nusantara)



Article Info

Publish Date
16 Jul 2019

Abstract

In this Game , we implement a character designer at the enemy by applying the algorithm A * pathfinding Algorithm. Furthermore, A * is as the algorithm for searching solutions with the use of additional information (heuristics) in which it is an optimal solution. The purpose of developing this Adventure Game  is A * Algorithm implementation for Pathfinding using Unity 3D. Pathfinding is the fastest path of searching process from point of origin to point of destination by avoiding the various barriers along the path traveled without crashing the existing barrier along the way. Its design and development applies Unity 3D. The test result of algorithm in the Game  shows that the total of passed node result is 50 nodes. It is similar with the previous manual count result. Furthermore, the Game  route shows that its passed path is similar with manual count. 

Copyrights © 2019






Journal Info

Abbrev

e-jurnal_SINUS

Publisher

Subject

Computer Science & IT

Description

Jurnal Ilmiah SINUS is a magazine published twice a year, wherein one issue there are seven articles. Jurnal Ilmiah SINUS as a communication medium to report the results of field research, library research, observations or opinions on problems arising related to the development of information ...