Article Per Year (5 Year)
p-Index From 2017 - 2022
0.888
P-Index
This Author published in this journals
All Journal IJCCS (Indonesian Journal of Computing and Cybernetics Systems) Jurnal Ilmu Komputer JURNAL INTEGRASI IJISTECH (International Journal Of Information System & Technology) JISA (Jurnal Informatika dan Sains)
Ketut Bayu Yogha Bintoro
Unknown Affiliation
Computer Science & IT Control & Systems Engineering Electrical & Electronics Engineering Languange, Linguistic, Communication & Media Library & Information Science Other

Published : 5 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : IJISTECH (International Journal Of Information System

 1 
Comparative Analysis of Pathfinding Algorithms A *, Dijkstra, and BFS on Maze Runner Game Handy Permana, Silvester Dian; Yogha Bintoro, Ketut Bayu; Arifitama, Budi; Syahputra, Ade
IJISTECH (International Journal of Information System & Technology) Vol 1, No 2 (2018): May
Publisher : Sekolah Tinggi Ilmu Komputer (STIKOM) Tunas Bangsa

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (205.803 KB) | DOI: 10.30645/ijistech.v1i2.7

Abstract

Maze Runner game is a game that requires pathfinding algorithm to get to the destination with the shortest path. This algorithm is used in an NPC that will move from start node to destination node. However, the use of incorrect algorithms can affect the length of the computing process to find the shortest path. The longer the computing process, the longer the players have to wait. This study compared pathfinding algorithms A *, Dijkstra, and Breadth First Search (BFS) in the Maze Runner game. Comparison process of these algorithms was conducted by replacing the algorithm in the game by measuring the process time, the length of the path, and the numbers of block played in the existing computing process. The results of this study recommend which algorithm is suitable to be applied in Maze Runner Game.
Co-Authors Ade Syahputra Budi Arifitama Budi Arifitama, Budi Sam Ali Nurdin Silvester Dian Handy Permana, Silvester Dian Handy Widodo Prijodiprodjo