Mas’udi, Nashrul Azhar and Eriq Muhammad Adams Jonemaro, S.T., M.Kom., and Muhammad Aminul Akbar, S.Kom., M.T. (2020) Pengembangan Non-Player Character untuk 3D Kart Racing Game Menggunakan Decision Tree. Sarjana thesis, Universitas Brawijaya.
Abstract
Game balap masih menjadi salah satu genre yang diminati saat ini. Unity adalah salah satu game engine yang dapat digunakan untuk mengembangkan game balap. Pada Unity Asset Store, terdapat suatu template gratis dengan nama Micro-Game Karting. Template ini hanya dapat dimainkan seorang diri dan belum ada lawan yang tersedia. Supaya dapat dimainkan untuk melawan komputer, dibutuhkan kecerdasan buatan untuk menjalankan non-player character (NPC) yang bertindak sebagai musuh. Metode pertama yang dapat digunakan untuk hal itu adalah pathfinding. Metode ini digunakan oleh NPC sebagai panutan dalam bergerak dan menghindari rintangan dari suatu lintasan. Pathfinding akan dilakukan dengan menggunakan sistem waypoint dan raycasting. Metode kedua yang dapat digunakan adalah decision tree. Metode ini berfungsi sebagai pembuat keputusan untuk NPC agar dapat menentukan aksi yang tepat untuk dilakukan pada waktu tertentu. Pengujian dilakukan dengan menggunakan black box, white box, dan pengujian frame per second (FPS). Hasil pengujian black box dan white box menunjukkan NPC telah dapat melakukan semua perilaku yang telah dirancang, sedangkan hasil pengujian FPS menunjukkan kinerja game mengalami penurunan 0,2-0,3 FPS untuk setiap penambahan 2 NPC.
English Abstract
Racing game is one of the genre that’s still popular today. Unity is one of many game engines one can use to develop a racing game. At Unity Asset Store, there is a free template called Micro-Game Karting which can only be played alone with no available opponents. In order to play player versus enemy mode, an artificial intelligence (AI) is needed for directing non-player character (NPC) who acts as the opponent. The first method which can be used is pathfinding. This method is used as a guiding path when NPC is moving and avoiding obstacles in the way. The method will use waypoint system and raycasting to accomplish it. The second method that will be used is decision tree. This method functions as decision maker for NPC so it can determine the correct action to be done at certain time. Testing will be done by using black box, white box, and frame per second (FPS) testing. The result of black box and white box testing shows NPC can do all of its designed behavior. As for the result of FPS testing, the game's performance suffers 0.2-0.3 FPS decrease for every addition of 2 NPC.
Other obstract
-
Item Type: | Thesis (Sarjana) |
---|---|
Identification Number: | 0520150017 |
Uncontrolled Keywords: | racing game, Unity, non-player character (NPC), sistem waypoint, raycasting, decision tree. racing game, Unity, non-player character (NPC), waypoint system, raycasting, decision tree. |
Subjects: | 000 Computer science, information and general works > 006 Special computer methods > 006.3 Artificial intelligence > 006.31 Machine learning > 006.312 Data mining |
Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
Depositing User: | Budi Wahyono Wahyono |
Date Deposited: | 22 Feb 2021 02:41 |
Last Modified: | 09 Aug 2022 08:04 |
URI: | http://repository.ub.ac.id/id/eprint/183476 |
Text (DALAM MASA EMBARGO)
0520150017-Nashrul Azhar Mas`Udi.pdf Restricted to Registered users only until 31 December 2023. Download (2MB) |
Actions (login required)
View Item |