Development of Finite State Machine Agent in Idle Breeder Game

Agung Riyadi, Sultan Ilyas Arsalillah Yuswan Syah

Abstract


"Idle Breeder" merupakan sebuah game idle top down yang memberikan pengalaman berternak dengan suasana santai bagi para pemainnya. Setiap karakter hewan didesain dengan perilaku yang menyerupai hewan aslinya. Namun, penerapan game sebelumnya menghadapi berbagai masalah, terutama dalam manajemen kode program yang menyulitkan developer secara scalable dan mengakibatkan beberapa komponen tidak dapat digunakan kembali (reusable). Oleh karena itu, penelitian ini bertujuan untuk mengatasi masalah tersebut dengan mengimplementasikan Finite State Machine (FSM) sebagai solusi. Metode pengembangan yang digunakan adalah Multimedia Development Life Cycle (MDLC), sesuai dengan pengembangan fitur ini. Temuan dari penelitian ini akan memberikan contoh implementasi FSM pada game agent, membantu para pengembang game mobile memahami kapan dan bagaimana mengimplementasikan FSM secara tepat. Hasil pengujian menunjukkan beberapa kelebihan FSM seperti penggunaan script yang modular dan reusable. Pendekatan ini mengurangi redundansi dalam kode dan mempercepat proses implementasi. Selain itu, FSM juga menawarkan skalabilitas tinggi, memungkinkan pengembangan game dalam jangka waktu yang panjang dan mempermudah maintenance. Namun, dikarenakan menggunakan FSM, performa menjadi lebih berat. Oleh karena itu, penggunaan FSM akan lebih efektif ketika ingin memiliki skalabilitas tinggi dan sistem yang kompleks.

"Idle Breeder" is a top down idle game that provides players with a relaxing farming experience. Each animal character is designed with behaviors that resemble the real animal. However, previous game implementations faced various problems, especially in program code management which made it difficult for developers to be scalable and resulted in some components not being reusable. Therefore, this research aims to overcome these problems by implementing Finite State Machine (FSM) as a solution. The development method used is Multimedia Development Life Cycle (MDLC), in accordance with the development of this feature. The findings of this research will provide examples of FSM implementation in game agents, helping mobile game developers understand when and how to implement FSM appropriately. The test results show several advantages of FSM such as the use of modular and reusable scripts. This approach reduces redundancy in code and speeds up the implementation process. In addition, FSM also offers high scalability, allowing for long-term game development and easier maintenance. However, due to the use of FSM, the performance becomes slower. Therefore, using FSM is more effective when high scalability and complex systems are desired.


Keywords


Finite State Machine; Game Agent; Android; Mobile; Mobile Game;

Full Text:

PDF

References


G. Tilak and T. M. Vidyapeeth, “A Study of advantages of playing video games for people,” Pramana Res. J., vol. 9, no. 4, pp. 272–278, 2021.

Andi et al., “Game development "kill corona virus" for education about vaccination using finite state machine and collision detection,” J. Kinetik, vol. 7, no. 4, pp 317-326, 2022.

R. Andrea and A. Nurhuda. “Developing Edu-Game “Ulun Smart-Kid” Learning Media of Banjar Language and Game Agent with Finite State Machine Model," International Journal of Education and Management Engineering (IJEME), vol. 10, no. 5, pp. 10-16, 2020, doi: 10.5815/ijeme.2020.05.02.

M. Morosan, “Automating Game-design and Game-agent balancing through Computational Intelligence,” Ph.D. thesis, Dept. Comput. Sci. & Elect. Eng., Univ. Essex, Essex, England, 2019. [Online]. Available: https://repository.essex.ac.uk/24233/1/THESIS.pdf.

R. Andrea, S. Wijayanti, and Nursobah, “Finite State Machine Model in Jungle Adventure Game an Introduction to Survival Skills,” vol. 13, no. 4, pp. 55-61, 2021.

D. S. Hormansyah, A. R. T. H. Ririd, and D. T. Pribadi. “Implementasi FSM (Finite State Machine) Pada Game Perjuangan Pangeran Diponegoro,” J. Informatika Polinema. vol. 4, no. 4. 2018.

D. Jagdale, “Finite State Machine in Game Development,” IJARSCT, vol. 10, no. 1, 2021.

R. A. Elhassan, A. Yousif, and T. H. Suliman, “Entrepreneurial Development of "Ojek Sampah" (OJAH) through Android Applications,” IJIEEB. vol. 13, no. 4, 2021.

Nursobah, R. Andrea, and B. Kurniawan, “Development Finite State Machine Agent in Edugame "Hangug Word" Learning Media of Korea Hangul Letters,” J. MIB, vol. 5, no. 2, pp. 669-675, 2021.

A. F. Pukeng et al, “An intelligent agent of finite state machine in educational game Flora the Explorer,” J. Phys, vol. 1341, no. 4, 2019.

W.M. Azzakki, and D. Krisbiantoro, “Penerapan Media Pembelajaran Interaktif Pada Mata Pelajaran Sistem Pengapian Sebagai Upaya Membantu Belajar Siswa Kelas Xi Teknik Sepeda Motor (Studi Kasus: SMK Bina Mandiri),” JOISM, vol. 3, no. 2, 2022.

Mustika, “Rancang Bangun Aplikasi Sumsel Museum Berbasis Mobile Menggunakan Metode Pengembangan Multimedia Development Life Cycle (MDLC),” J. Mikrotik, vol. 8, no. 1, 2018.

S. R. Hernawan, “Penerapan Metode Finite State Machine Pada Game “The Mahasiswa” Guna Membangun Perilaku Non Playable Character,” M. S. thesis, Dept. Industrial Tech, Univ. Islam Indo (UII), Yogyakarta, Indonesia, 2018. [Online]. Available: https://dspace.uii.ac.id/handle/123456789/12528.

N. Sutikno, D. H. Setiabudi, and A. N. Tjondrowiguno, “Penerapan Finite-State Machines untuk Peningkatan Performa Frame Per Second dalam Game Multiplayer Real Time Strategy,” J. Infra, vol. 7, no. 2, 2019.

W. N. Cholifah, Yulianingsih, and S. M. Sagita, “Pengujian Black Box Testing Pada Aplikasi Action & Strategy Berbasis Android Dengan Teknologi Phonegap,” J. STRING, vol. 3, no. 2, 2018, doi: 10.30998/string.v3i2.3048.

E. W. Hidayat, A. N. Rachman, and M. F. Azim, “Penerapan Finite State Machine pada Battle Game Berbasis Augmented Reality,” J. Edukasi & Penelitian Informatika (JEPIN), vol. 5, no. 1, 2019, doi: 10.26418/jp.v5i1.29848.

H. F. Ramadhan, S. H. Sitorus, and S. Rahmayuda, “Game Edukasi Pengenalan Budaya Dan Wisata Kalimantan Barat Menggunakan Metode Finite State Machine Berbasis Android,” J. Komputer dan Aplikasi (CODING), vol. 7, no. 1, pp. 108-119, 2019.

M. K. H. A. Baani, “Penerapan Metode Finite State Machine Pada Game Pride of Battle,” J. Mahasiswa Teknik Informatika (JATI), vol. 3, no. 1, 2019.

E. Yulsilviana, and H. Ekawati, “Penerapan Metode Finite State Machine (FSM) Pada Game Agent Legenda Anak Borneo,” J. Sebatik, vol. 23, no. 1, pp. 116-123, 2019. Available: https://jurnal.wicida.ac.id/index.php/sebatik/article/view/453.

A. Solihin, E. W. Hidayat, and A. P. Aldya, “Application of the Finite State Machine Algorithm on 2D Platformer Rabbit Games vs Zombies,” J. Online Informatika (JOIN), vol. 4, no. 1, pp. 33-38, 2019, doi: 10.15575/join.v4i1.293.

D. D. S. Fatimah, E. Satria, and F. Hermawan, “Penerapan Finite State Machine pada Alpha Utopia Menggunakan Metode Game Development Life Cycle,” J. Algoritma, vol. 20, no. 1, pp. 120-128, 2023.

Omabuarts Studio. “Quirky Series - Animals Mega Pack Vol 1.” https://assetstore.unity.com/packages/3d/characters/animals/quirky-series-animals-mega-pack-vol-1-137259 (accessed Jul. 18, 2023).




DOI: https://doi.org/10.24114/cess.v8i2.47143

Article Metrics

Abstract view : 92 times
PDF - 87 times

Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

CESS (Journal of Computer Engineering, System and Science)

Creative Commons License
CESS (Journal of Computer Engineering, System and Science) is licensed under a Creative Commons Attribution 4.0 International License