ANALISIS METODE FINITE STATE MACHINE PADA ARTIFICIAL INTELLIGENCE MUSUH DALAM LINGKUNGAN GAME GENRE METROIDVANIA

  • Ilham Bintang Program Studi Teknik Informatika, Institut Sains dan Bisnis Atma Luhur
  • Eza Budi Perkasa Program Studi Teknik Informatika, Institut Sains dan Bisnis Atma Luhur

Abstract

This study aims to analyze the implementation of the Finite State Machine (FSM) algorithm in enemy AI systems within Metroidvania games and to measure its effectiveness regarding the player experience. The research employs a mixed-methods approach—combining qualitative and quantitative analysis—through case studies of Hollow Knight, Dead Cells, and Castlevania: Symphony of the Night, alongside a questionnaire distributed to 36 experienced respondents. The results indicate that while FSM effectively represents enemy behavior in a structured, developer-friendly manner, it faces limitations regarding behavioral variability when encountering complex situations. The use of Hierarchical FSM (HFSM) proved capable of overcoming the weaknesses of conventional FSM by generating more dynamic and adaptive attack patterns. Questionnaire analysis revealed positive respondent perceptions, with 66.29% agreeing or strongly agreeing regarding the AI's responsiveness, consistency, and contribution to gameplay satisfaction; however, 25.19% provided neutral responses, suggesting a need for improved adaptability. The study concludes that FSM remains an effective foundation for Metroidvania enemy AI, recommending the use of hierarchical approaches or the integration of supporting systems to handle more complex challenges. These findings are intended to serve as a practical reference for indie developers designing efficient and immersive AI systems.

Published
2026-07-31
How to Cite
BINTANG, Ilham; PERKASA, Eza Budi. ANALISIS METODE FINITE STATE MACHINE PADA ARTIFICIAL INTELLIGENCE MUSUH DALAM LINGKUNGAN GAME GENRE METROIDVANIA. Jurnal Teknik Informasi dan Komputer (Tekinkom), [S.l.], v. 9, n. 1, p. 67-78, july 2026. ISSN 2621-3079. Available at: <https://www.jurnal.murnisadar.ac.id/index.php?journal=Tekinkom&page=article&op=view&path%5B%5D=2670>. Date accessed: 14 nov. 2026. doi: https://doi.org/10.37600/tekinkom.v9i1.2670.
Section
Articles