Application of Non-Deterministic Finite Automata (NFA) and Decision Making Using the Monte Carlo Tree Search (MCTS) Algorithm to Determine Non-Player Character (NPC) Behavior in The Last Hope Game)
Abstract
Game development is also growing rapidly in Indonesia, many new games are spreading in the gaming industry. Game designers are competing to make the latest games because they see the opportunities presented by the many mobile users who are used to playing games.
The making of this game is done using Unity 2D software, using C# (C Sharp) and running on android with the roguelike genre. Non-deterministic Finite Automata (NFA) modeling is used to control the movement of the NPC Boss.
In this game the player will complete a stage where there are several enemies in the stage. When finished completing one stage, the next stage will reappear with more enemies until the last stage, to add to the excitement on the last stage, there is a Boss to defeat. The purpose of this study is to apply NFA to the NPC Boss to regulate its movements so that the game will be more challenging and to prove whether the Monte Carlo Tree Search (MCTS) algorithm which is often used in turn-base games can be used in real-time games with the roguelike genre.
Downloads
References
[2] R. Antonio, J. Pragantha, and D. Andana, “PEMBUATAN GAME ARCADE 2D ‘ WEAPOWIZE ’ BERBASIS ANDROID,” pp. 156–160.
[3] E. Yulsilviana and H. Ekawati, “Penerapan Metode Finite State Machine (Fsm) Pada Game Agent Legenda Anak Borneo,” Sebatik, vol. 23, no. 1, pp. 116–123, 2019, doi: 10.46984/sebatik.v23i1.453.
[4] M. Budiwansyah and M. Malabay, “Pembuatan Game Zombie Smasher dengan Unity berbasis Android,” Ikraith-Informatika, vol. 7, no. 1, pp. 116–125, 2022, doi: 10.37817/ikraith-informatika.v7i1.2243.
[5] B. Asrun, “Penerapan Konsep Non-Deterministic Finite Automata dalam Diagnosa Penyakit Jantung,” vol. 03, no. 01, pp. 2774–2777, 2022.
[6] Sahrul, F. Karimah, A. Muhazabah, A. D. Prasetyo, A. Yunita, and N. L. Zahra, “Pengembangan Aplikasi Permainan ‘Pilah Sampah’ Menggunakan Pemodelan Finite State Machine,” J. Teknol., vol. 1, no. 1, pp. 38–46, 2018, [Online]. Available: https://aperti.e-journal.id/teknologia/article/view/6
[7] A. Kennedy, N. F. Savira, S. A. Gunawan, and L. Hakim, “Implementasi Algoritma Monte Carlo Tree Search Pada Permainan 2048 Berbasis Web,” J. Ilm. Matrik, vol. 22, no. 3, pp. 241–248, 2020, doi: 10.33557/jurnalmatrik.v22i3.1060.
[8] R. Agastya Nugraha, A. Mulyani, and W. Gata, “IJCIT (Indonesian Journal on Computer and Information Technology) Desain Vending Machine Rujak Buah Dengan Finite State Automata,” IJCIT (Indonesian J. Comput. Inf. Technol., vol. 5, no. 2, pp. 198–207, 2020.
[9] N. D. Wirasbawa, L. Benedict, B. G. Santoso, M. F. Farhan, and A. Kusnadi, “[9] Penerapan Konsep Non-Deterministic Finite Automata untuk Pembuatan Sereal Menggunakan Mesin Jual Otomatis dengan Dua Sistem Pembayaran,” Simp. Nas. Ilm. Call Pap. Unindra, vol. 0, no. 0, pp. 978–623, 2019, doi: 10.30998/simponi.v0i0.375.
[10] M. R. Firdaus, P. D. Kusuma, and R. A. Nugraheni, “Perancangan Ai Pada Game Fighting Dengan Metode Monte Carlo Tree Search Ai Designing in Fighting Game With Monte Carlo Tree,” eProceedings …, vol. 8, no. 5, pp. 6487–6495, 2021, [Online]. Available: https://openlibrarypublications.telkomuniversity.ac.id/index.php/engineering/article/view/16410
[11] A. Arban, “Implementasi Finite State Machine (FSM) pada Agent Permainan Game Lost Animal at Borneo berbasis Android,” J. CoSciTech (Computer Sci. Inf. Technol., vol. 3, no. 2, pp. 144–151, 2022, doi: 10.37859/coscitech.v3i2.3921.
Abstract views: 213 , 
PDF downloads: 130
