Penerapan Algoritma A* Dan Line Of Sight Dalam Game "Agent Ray Stride" Berbasis Android

Prayoga, Aldi (2023) Penerapan Algoritma A* Dan Line Of Sight Dalam Game "Agent Ray Stride" Berbasis Android. S1 Teknik Informatika thesis, STMIK WIdya Cipta Dharma.

	Text 1843034-S1-Teknik Informatika.pdf Restricted to Repository staff only Download (7MB) | Request a copy
	Text 1843034-S1-Jurnal.pdf Restricted to Repository staff only Download (1MB) | Request a copy

Abstract

Penelitian ini dilakukan untuk menerapkan algoritma A* dan Line Of Sight pada Villain NPC pada game “Agent Ray Stride” yang bertujuan untuk menciptakan musuh yang cerdas dalam mendeteksi pemain apabila masuk ke dalam jangkauan lalu berhasil mengejar pemain dengan rute yang efisien dan berhenti mengejar apabila pemain keluar dari jangkauan atau musuh terhalang oleh objek penghalang. Penelitian ini dilakukan di STMIK Widya Cipta Dharma Samarinda. Metode pengumpulan data yang digunakan adalah studi pustaka, observasi, dan kuesioner. Penelitian ini menggunakan metode pengembangan sistem Game Development Life Cycle (GDLC). Tahapan dari metode pengembangan sistem ini terdiri dari Idea, Analyze, Design, Develop, Test, Filter, Release. Video game dikembangkan menggunakan RPG Maker MV, Affinity Designer, Audacity, Steam, dan Android Studio. Penelitian ini menggunakan metode pengujian Whitebox Testing dan Beta Testing. Hasil dari penelitian ini adalah penerapan algoritma A* dan Line Of Sight pada Villain NPC dalam permainan video “Agent Ray Stride” yang dapat dimainkan pada perangkat Smartphone berbasis Android. Berdasarkan hasil dari pengujian Whitebox Testing menunjukkan bahwa penerapan algoritma A* dan Line Of Sight pada video game ”Agent Ray Stride” telah berhasil membuat Villain NPC dapat mendeteksi pemain apabila memasuki jangkauan lalu mengejar pemain dengan rute yang efisien dan berhenti apabila pemain keluar dari jangkauan atau Villain NPC terhalang oleh objek penghalang. Berdasarkan hasil dari pengujian Beta Testing yang melibatkan 10 responden dengan menggunakan kuesioner menunjukkan bahwa Video Game “Agent Ray Stride” memiliki nilai rata-rata sebanyak 86,25 % yang berarti game sudah sangat layak untuk dimainkan. ============================================================ This research was conducted to apply the A* and Line Of Sight algorithms to the NPC Villain in the game "Agent Ray Stride" which aims to create an intelligent enemy in detecting a player when he enters range and then succeeds in chasing the player with an efficient route and stops chasing if the player get out of range or the enemy is blocked by an obstructing object. This research was conducted at STMIK Widya Cipta Dharma Samarinda. Data collection methods used are literature study, observation, and questionnaires. This study uses the Game Development Life Cycle (GDLC) system development method. The stages of the system development method consist of Idea, Analyze, Design, Develop, Test, Filter, Release. The video game was developed using RPG Maker MV, Affinity Designer, Audacity, Steam and Android Studio. This study used the Whitebox Testing and Beta Testing methods. The results of this study are the application of the A* and Line Of Sight algorithms to NPC Villains in the video game "Agent Ray Stride" which can be played on Android-based Smartphone devices. Based on the results of the Whitebox Testing test, it shows that the application of the A* and Line Of Sight algorithms to the video game "Agent Ray Stride" has succeeded in making Villain NPCs able to detect players when they enter range and then chase players with efficient routes and stop when players get out of range or The NPC Villain was blocked by a barrier object. Based on the results of the Beta Testing involving 10 respondents using a questionnaire, it shows that the Video Game "Agent Ray Stride" has an average value of 86.25%, which means the game is very feasible to play.

Item Type:	Thesis (S1 Teknik Informatika)
Additional Information:	Pembimbing 1 : Andi Yusika Rangan, S.Kom., M.Kom Pembimbing 2 : Ahmad Fajri, S.Kom., M.Kom
Uncontrolled Keywords:	A*, Line Of Sight, Game
Subjects:	Q Science > QA Mathematics > QA76 Computer software
Divisions:	Teknik Informatika
Depositing User:	Mr Aldi Prayoga
Date Deposited:	25 Aug 2023 07:24
Last Modified:	25 Aug 2023 07:24
URI:	http://repository.wicida.ac.id/id/eprint/5078

Actions (login required)

View Item