vi
ABSTRAK
Game merupakan salah satu software komputer yang paling populer saat ini. Game pak Raden dan pak Ogah dirancang dengan 7 level permainan untuk mencari alat musik yang terdapat pada labirin, didalam petualangannya tersebut pak Ogah sebagai musuh untuk menghalangi pak Raden. Pak Ogah dirancang sebagai Non Player Character (NPC) bertugas mengejar pak Raden melalui labirin dan mencari jalur terpendek supaya dapat menangkap pak Raden dengan cepat. Tujuan dari permainan pak Raden dan pak Ogah adalah untuk Mencari alat musik tradisional jawa dengan mencari jalur terpendek atau tercepat dan tidak tertangkap oleh pak Ogah. Metode yang diajukan pada penelitian ini adalah algoritma Djikstra yang efektif dalam mencari lintasan terpendek dari suatu lokasi ke lokasi yang lain. Adapun hasil dari penelitian ini menunjukkan bahwa algoritma Djikstra dapat diterapkan pada karakter pak Ogah, algoritma Djikstra akan mengejar si pemain (pak Raden) melalui rute terdekat. Maka si pemain (pak Raden) harus mencari rute terdekat menuju alat musik yang tidak di lalui atau di halangi oleh algoritma Djikstra (pak Ogah).
Kata kunci: Algoritma Djikstra, Permainan labirin, Petualangan PakRaden, Non Player Character,Permainan Pembelajaran.
vii
IMPLEMENTATION OF DJIKSTRA ALGORITHM IN GAME PAK RADEN AND PAK OGAH
ABSTRACT
Nowadays Game is one of the most populer software in the world. Game Pak Raden dan Pak Ogah was created with 7 Levels to find Music instruments which is founded in Labyrinth. In this game, pak Ogah is an enemy of Pak Raden. Pak Ogah was created as a Nonplayer Character (NPC) to catch Pak Raden through the labyrinth and find the shortest way to catch Pak Raden fast. The aim of this Pak Ogah dan Pak Raden Game was to find the Java Music instruments with the shortest and fastest way and not to be caught by Pak Ogah. The methodology of this Research was Djikstra Algorithm which is one of the effective algorithm to find the shortest route from one location to another location. The result of this research shown that Djikstra algothm could be applied in the Pak Ogah’s character, Djikstra algorithm will catch the player(Pak Raden) from the nearest route. Therefore, the player(Pak Raden) needs to find the nearest route to go to the music instruments which are not passed or stymied by Djikstra algorithm (Pak Raden).
Keywords: Djikstra algorithm, Labyrinth Game, PakRaden Adventure, Non Player Character, Education Game.
