Penerapan Decision Making NPC Dengan Metode Hierarchical Finite State Machine Pada 2D Endless runner Game

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