Penerapan Navmesh Dengan Algoritma A Star Pathfinding Pada Game Edukasi 3d Go Green
DOI:
https://doi.org/10.30646/tikomsin.v9i1.540Keywords:
Educational Games, A * Pathfinding, NavmeshAbstract
Cleanliness is one of the requirements to create a healthy living environment. But in reality, not everyone have a concern for environmental hygiene and health. For this reason, learning about the importance of caring for environmental cleanliness must be instilled early on. One interesting method to provide learning about environmental cleanliness can be through games. With the 3D visualization of this environmental cleanliness game, it is an effort to raise awareness of the importance of environmental hygiene and health in the community. The location used in making this game is Campus 1 Poltekkes Surakarta. The purpose of this study is implementation of Navmesh with the A Star (A*) Pathfinding Algorithm on the characters so that players can find the trash location point and the location point of the tree with the shortest route. Making this game uses the GDLC (Game Development Life Cycle) method with stages of Initiation, Pre Production, Production, Testing, Beta and Release. This game can be played on desktop and mobile devices. The results of the research that has been done are seen from the algorithm simulation testing is the nodes that are passed by as many as 50 nodes, where there are duplicate data as many as 7 nodes due to real time systems that read nodes over and over. Thus, the application accuracy rate reaches 86%.
References
DAFTAR PUSTAKA
Riwinoto and Alfian, “Implementasi Pathfinding dengan Algoritma A * pada Game Funny English Menggunakan Unity 3D Berbasis Graf Navmesh,†Batam: Skripsi, Teknik Multimedia Jaringan, Fakultas Teknik, Potiteknik Negeri Batam, vol. 4, 2015.
E. K. Tandiono, “Algoritma A* Memanfaatkan Navigation Meshes dalam 3 Dimensional Pathfinding,†J. Strateg. Algoritm., vol. 7, no. 1, 2017.
I. B. G. W. A. Dalem, “Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek,†J. Resist., vol. 1, no. 1, pp. 41–47, 2018
F. Yonathan, “Metode Path Finding pada Game 3D Menggunakan Algoritma A * dengan Navigation Mesh,†Strateg. Algoritm., vol. 1, no. 1,2011.
M. Zikky, “Review of A * (A Star) Navigation Mesh Pathfinding as the Alternative of Artificial Intelligent for Ghosts Agent on the Pacman Game,†Emit. Int. J. Eng. Technol., vol. 4, no. 1, pp. 141–149, 2016.
W. Widodo and I. Ahmad, “Penerapan Algoritma A Star (A*) pada Game Petualangan Labirin Berbasis Android,†Khazanah Inform. J. Ilmu Komput. dan Inform., vol. 3, no. 2, pp. 57–63, 2018.
P. J. Taufiq, A. T. Wibowo, and G.Septiana, “Implementasi dan Analisis Algoritma A*(Star) untuk Menentukan Jalur dengan Multiple Goal pada Pegerakan NPC (Non-Playable Character)â€, eProceedings of Engineering., vol. 2, no. 3, pp. 7799–7810, 2015.
Zakaria, Teknologi Informasi dan Komunikasi. Jakarta: Arya Duta, 2006.
P. Kadek Ayu Yanti and J. Purwadi, “Implementasi Algoritma Physical-A Star (PHA*) Untuk Menemukan Lintasan Terpendek,†Semin. Nas. Teknol., vol. 2, no. 1, 2007.
J. A. Aslami, “Implementasi Algoritma A* (A Star) sebagai Dasar Pergerakan NPC (Non Player Character) Mendekati Player untuk Meningkatkan Realitas Game Pembelajaran Kosakata Bahasa Arab,†Diss. Universitas Islam Negeri Maulana Malik Ibrahim., 2015.
G. Snook, Simplified 3D Movement and Pathfinding Using Navigation Mesh in Game Programming Gem I. Mark DeLoura (ed.): Charles River Media, 2000.
F. Haryadi, “Metode Pathfinding pada Map 2D Menggunakan Algoritma Diagonal & Bidirectional BFS,†J.Strateg. Algoritm., vol. 2, no. 1, 2012.
A. Ernest, Fundamentals of Game Design (2nd Edition). Berkeley: New Riders, 2009.
M. S. Mustaqbal, R. Firdaus, and H.Rahmadi, “Pengujian Aplikasi Menggunakan Black Box Testing Boundary Value Analysis,†J. Ilm. Teknol. Inf. Terap., vol. 2, 2015.
Downloads
Additional Files
Published
Issue
Section
Citation Check
License
Authors who publish with this journal agree to the following terms:
- Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Â
This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.
