Jurnal Informatika Global
Vol. 14 No. 1

Penerapan Metode Algoritma Djikstra Dan Klasifikasi Bayesian Sebagai Kecerdasan Buatan Pada Game Bujang Beji Adventure

Jodianus (Universitas PGRI Kanjuruhan Malang)
Amak Yunus Ep (Universitas PGRI Kanjuruhan Malang)
Anggri Sartika Wiguna (Universitas PGRI Kanjuruhan Malang)



Article Info

Publish Date
19 May 2023

Abstract

Game is a game that is much favored by children and adults who are used to just fill spare time or even to seek entertainment, games have various types, one of which is the Bujang Beji Adventure game, the Bujang Beji game genre Role Playing Game (RPG), the Bujang Beji game has a weakness in the behavior of the NPCs which is monotonous and easy to beat so that it makes the game feel boring, it takes an intelligence that can make NPCs make their own decisions, in this study artificial intelligence was designed using the djikstra algorithm and bayesian classification, the djikstra algorithm is an algorithm pathfinding is used in the process of determining the shortest route, with this algorithm it is hoped that the NPC can determine the shortest route to players from 11 node points, the use of bayesian classification in the Bujang Beji game as a decision-making system with the output of hitting and shooting actions based on 4 parameters, namely : APP, HP, Distance, MANA, on 15 test results of the djikstra algorithm by changing the starting point and destination point, it was found that the NPC can determine the shortest route between the NPC and the player. And the Bayesian classification test obtained an accuracy rate of 86%.

Copyrights © 2023






Journal Info

Abbrev

IG

Publisher

Subject

Computer Science & IT

Description

Journal of global informatics publish articles on architectures from various perspectives, covering both literary and fieldwork studies. The journal, serving as a forum for the study of informatics, system information, computer system, informatics management, supports focused studies of particular ...