Implementation of Finite State Machine on NPCs to Improve Game Productivity

Cahya Nugraha; Ade Irma Purnamasari; Agus Bahtiar; Edi Tohidi

doi:10.59934/jaiea.v4i3.982

Authors

Cahya Nugraha STMIK IKMI Cirebon
Ade Irma Purnamasari STMIK IKMI Cirebon
Agus Bahtiar STMIK IKMI Cirebon
Edi Tohidi STMIK IKMI Cirebon

DOI:

https://doi.org/10.59934/jaiea.v4i3.982

Keywords:

Artificial Intelligence; Finite State Machine; Game Development; Non-Player Character; Responsiveness

Abstract

This research aims to design an artificial intelligence system based on Finite State Machine (FSM) to enhance Non-Player Character (NPC) responsiveness in RPG Maker MZ games. The study employs an experimental Research and Development approach to develop FSM for two characters with distinct states, incorporating conditional dialogues and self-switch mechanisms. Testing involved 10 respondents through unit testing and integration testing methodologies. Results revealed significant performance improvements with response times under 100ms, dialogue delays under 50ms, CPU usage below 30%, and memory consumption between 50-60 MB. Qualitative analysis demonstrated that NPC behavior became more natural and interactions more engaging. The implementation provides developers with an efficient framework for creating more responsive and realistic game AI while maintaining optimal resource utilization. This approach contributes to the advancement of game development techniques by offering a structured method for implementing intelligent NPC behavior systems.

Downloads

Download data is not yet available.

References

Plass, J. L., Homer, B. D., MacNamara, A., Ober, T., Rose, M. C., Pawar, S., Hovey, C. M., & Olsen, A. (2020). Emotional design for digital games for learning: The effect of expression, color, shape, and dimensionality on the affective quality of game characters. Learning and Instruction, 70, 101194. https://doi.org/https://doi.org/10.1016/j.learninstruc.2019.01.005

Hazra, T., & Anjaria, K. (2022). Applications of game theory in deep learning : a survey (Issue 60). Multimedia Tools and Applications.

Anantrasirichai, N., & Bull, D. (2022). Artificial intelligence in the creative industries : a review. In Artificial Intelligence Review (Vol. 55, Issue 1). Springer Netherlands. https://doi.org/10.1007/s10462-021-10039-7

Rafdinal, W., Bandung, P. N., Agriqisthi, A., & Andalas, U. (2020). Mobile Game Adoption Model : Integrating Technology Acceptance Model and Game Features. June. https://doi.org/10.29259/sijdeb.v4i1.43-56

Zhang, B., Member, S., Du, X., Zhao, J., & Zhou, J. (2020). Impedance Modeling and Stability Analysis of a Three-phase Three-level NPC Inverter Connected to the Grid. 6(2), 270–278. https://doi.org/10.17775/CSEEJPES.2019.02620

Chang, S. L., Piraveenan, M., & Pattison, P. (2020). Game theoretic modelling of infectious disease dynamics and intervention methods : a review. https://doi.org/10.1080/17513758.2020.1720322

Ahmad, A., Zeshan, F., Khan, M. S., Marriam, R., Ali, A., & Samreen, A. (2020). The Impact of Gamification on Learning Outcomes of Computer Science Majors. ACM Trans. Comput. Educ., 20(2). https://doi.org/10.1145/3383456

Abadal, S., Jain, A., Guirado, R., & López-alonso, J. (2021). Computing Graph Neural Networks : A Survey from Algorithms to Accelerators. 54(9). https://doi.org/10.1145/3477141

Galeote, D. F., Hamari, J., Group, G., & Information, F. (2021). Game-based Climate Change Engagement : Analyzing the Potential of Entertainment and Serious Games. 5(September). https://doi.org/10.1145/3474653

Freeman, G. U. O., Mcneese, N., Bardzell, J., & Bardzell, S. (2020). " Pro-Amateur " -Driven Technological Innovation : Participation and Challenges in Indie Game Development. 4(January). https://doi.org/10.1145/3375184

Fikriansyah, M., Wiriasto, G. W., Rachman, A. S., Studi, P., Elektro, T., Teknik, F., Mataram, U., & Character, N. (2023). NON-PLAYER CHARACTER IN FIRE FIGHTER GAMES USING GENETIC. 6(1), 11–19

Riyan, T. S., Pardede, A. M. H., & Manik, F. Y. (2023). Implementation of Finite State Machine Models on the Artificial Intelligence System of Characters in The Game " MMORPG " using RPG Maker. 3(1), 2–6.

Pimenov, D. Y., Bustillo, A., Wojciechowski, S., Sharma, V. S., Gupta, M. K., & Kuntoğlu, M. (2023). Artificial intelligence systems for tool condition monitoring in machining: analysis and critical review. Journal of Intelligent Manufacturing, 34(5), 2079–2121. https://doi.org/10.1007/s10845-022-01923-2

Díaz-ramírez, J. (2020). Heliyon Gami fi cation in engineering education – An empirical assessment on learning and game performance. Heliyon, 6(April), e04972. https://doi.org/10.1016/j.heliyon.2020.e04972

Hart, S., Margheri, A., Paci, F., & Sassone, V. (2020). Computers & Security Riskio : A Serious Game for Cyber Security Awareness and Education. 95. https://doi.org/10.1016/j.cose.2020.101827