Penerapan Algoritma A* Untuk Penentuan Jalur Pendakian Terbaik Pada Game Petualangan 3D

Abstract

Climbing mountain is the most challenging activity. However, not all people could climb the mountains. It is due to the bustle of daily activity with the full schedule or the fright of the difficult terrain to be climbed. In this research, the researchers create the adventure game to traces the Mahameru Peak depicting the process to reach the top with the correct route and describe the challenges available when the climbers heading to Mahameru Peak. The algorithm utilised is the A* Algorithm which is implemented on the route of each level to determine which route is the best route to survive until reach the Mahameru Peak. This game comprises three levels. The first level consists of the path through Ranu Pani to Ranu Kumbolo. The second level includes the path from Oro-oro Ombo to Kalimati.Ultimately, the third level passes through Arcopo to Mahameru peak. By passing through these three levels, the player can clean the garbage to attain the grade of the point. In the final level, the player will get the trophy if the point is more than 8. Further, the player can use the threedimension form in the game which can illustrate the real condition of terrain headed of or the circumstances in that place.