Mahendrata, Mayovio Ahmad (2019) Penerapan Decision Making NPC Dengan Metode Hierarchical Finite State Machine Pada 2D Endless runner Game. Sarjana thesis, Universitas Brawijaya.
Abstract
Permainan video game dengan genre 2D endless runner merupakan salah satu genre dari game yang masih populer hingga saat ini. Pada game 2D endless runner ini, pemain diharuskan untuk berjalan maju ke depan tanpa henti dengan melewati platform dan rintangan yang berupa jebakan maupun Non-Player Character (NPC) yang berperan sebagai musuh pemain. NPC yang ada di dalam game ini akan memiliki sebuah kecerdasan buatan yang diterapkan pada decision making dari NPC. Metode yang digunakan pada decision making NPC ini adalah Hierarchical Finite State Machine (HFSM). Dalam HFSM, decision making dari NPC akan diimplementasikan dengan membuat state dan sub-state. State ini akan berpindah menuju state lain berdasarkan trigger yang diterima oleh NPC, sedangkan sub-state berpindah tidak hanya dengan trigger, tetapi juga berdasarkan state yang sedang berjalan saat ini. Perpindahan dari satu state menuju state yang lain ini menggunakan transisi. State dan sub-state dari NPC akan berpengaruh pada perilaku NPC, yang mana dapat mempengaruhi playability dan memberikan peningkatan performa dari game ini sendiri. State yang dibuat pada NPC di game ini adalah state untuk attack dan state untuk idle. State-state ini masing-masing memiliki sub-state nya sendiri, yaitu sub-state patrol, wait, regen, shoot, dan melee. Setelah state dan sub-state ini diimplementasikan, diperoleh hasil bahwa frame per second paling optimal yang dihasilkan bernilai 68,3 fps dengan NPC berjumlah 25. Hal ini sesuai dengan batas minimum cinematic frame rate yang distandarisasi yaitu sebesar 24 fps.
English Abstract
2D endless runner game is one of the most popular game genre that still exist until today. In 2D endless runner game, player are required to go forward infinitely through platform and obstacles in form of traps and Non-Player Character (NPC) which act as enemy player. NPCs in this game will have an artificial intelligence applied to decision making of NPCs. The method that used at this NPC decision making is the Hierarchical Finite State Machine (HFSM). In HFSM, decision making from the NPC will be implemented by creating a state and sub-state. This state will move to another state based on the trigger received by the NPC, while the sub-state moves not only with triggers, but also based on the current state. Moving from one state to another uses transition. The state and sub-state of the NPC will affect the behavior of the NPC, which can affect playability and provide increased performance for the game itself. The states created in this game NPCs are a state for attack and state for idle. These states each has their own sub-state, which is sub-state patrol, wait, regen, shoot, and melee. After these states and sub-states has been implemented, the results shows that the most optimal frame per second produced is 68.3 fps with 25 NPCs. This is in accordance with the minimum standardized cinematic frame rate which is 24 fps.
Other obstract
-
| Item Type: | Thesis (Sarjana) |
|---|---|
| Identification Number: | SKR/FILKOM/2019/675/051907867 |
| Uncontrolled Keywords: | 2D Platform, Endless runner Game, Hierarchical Finite State Machine, NPC, Decision Making |
| Subjects: | 000 Computer science, information and general works > 006 Special computer methods > 006.3 Artificial intelligence |
| Divisions: | Fakultas Ilmu Komputer > Teknik Informatika |
| Depositing User: | Budi Wahyono Wahyono |
| Date Deposited: | 24 Aug 2020 07:26 |
| Last Modified: | 09 Mar 2022 06:45 |
| URI: | http://repository.ub.ac.id/id/eprint/174131 |
Preview |
Text
Mayovio Ahmad Mahendrata (2)ok.pdf Download (4MB) | Preview |
Actions (login required)
 |
View Item |