IMPLEMENTASI FINITE STATE MACHINE UNTUK MENGATUR ALUR NARASI GAME VISUAL NOVEL MYSTIC PAGES
Main Article Content
Abstract
Visual novels are a genre of video games that emphasized the delivery of interactive narratives, where players engaged with the storyline through a series of choices that influenced its direction and outcomes. In the development of Mystic Pages, a mystery-themed visual novel, challenges were encountered in managing branching storylines. Conventional methods such as if-else structures and flag systems were found to be inefficient and prone to logical errors when applied to large-scale scenarios. Therefore, this study aimed to implement a Finite State Machine (FSM) as a solution to manage dynamic and structured narrative flows. The storyline was represented as states within an FSM diagram, starting from the “start dialog” state to the “dialog pack end 5” state, with narrative progression determined by player choices. The results demonstrated that the documentation and visualization of Mystic Pages’ branching storylines using FSM facilitated modifications, as developers only needed to add new states and transitions without disrupting existing logic. Furthermore, black-box testing confirmed that all transitions between states operated correctly, with no issues such as dead ends or infinite loops. All branches executed as designed, achieving a 100% success rate.
Article Details
References
[2] T. Wibowo, D. A. Adnas, Mulyanto, and A. A. Marvel, “CRAFTING AN INTERACTIVE VIDEO GAME COURT SYSTEM FOR MORAL DEVELOPMENT AND LEGAL INSIGHT,” Zo. J. Sist. Inf., vol. 7, no. 1, pp. 85–94, 2024, [Online]. Available: https://journal.unilak.ac.id/index.php/zn/article/view/24145/7194.
[3] A. Abiyu, “IMPLEMENTASI FSM (FINITE STATE MACHINE) PADA GAME MALIK LOOKS FOR THE HOLY BOOK,” JASTEN (Jurnal Apl. Sains Teknol. Nasional), vol. 4, no. 2, pp. 61–67, Oct. 2023, doi: 10.36040/jasten.v4i2.8155.
[4] B. Ngaw, G. Jena, J. Sedoc, and A. Normoyle, “Towards Authoring Open-Ended Behaviors for Narrative Puzzle Games with Large Language Model Support,” in Proceedings of the 19th International Conference on the Foundations of Digital Games, May 2024, vol. 14, no. 2, pp. 1–4, doi: 10.1145/3649921.3656975.
[5] M. Riedl and R. Young, “From Linear Story Generation to Branching Story Graphs,” Proc. AAAI Conf. Artif. Intell. Interact. Digit. Entertain., vol. 1, no. 1, pp. 111–116, Sep. 2021, doi: 10.1609/aiide.v1i1.18725.
[6] Y. Bi, “Tree narrative and AI interaction: Optimization and narrative bias handling prospects,” Appl. Comput. Eng., vol. 71, no. 1, pp. 163–167, Sep. 2024, doi: 10.54254/2755-2721/71/20241616.
[7] D. Jagdale, “Finite State Machine in Game Development,” Int. J. Adv. Res. Sci. Commun. Technol., vol. 10, no. 1, pp. 384–390, Oct. 2021, doi: 10.48175/IJARSCT-2062.
[8] N. Muchsin Sanin, “IMPLEMENTASI FSM (FINITE STATE MACHINE) PADA GAME MUSLIMS EXPLORER’S FAITHFUL MAZE ADVENTURE,” JASTEN (Jurnal Apl. Sains Teknol. Nasional), vol. 5, no. 1, pp. 46–54, Apr. 2024, doi: 10.36040/jasten.v5i1.8170.
[9] A. Riyadi and S. I. A. Y. Syah, “Development of Finite State Machine Agent in Idle Breeder Game,” CESS (Journal Comput. Eng. Syst. Sci., vol. 8, no. 2, p. 542, Jul. 2023, doi: 10.24114/cess.v8i2.47143.
[10] M. Mustofa, V. Maarif, A. Novel, S. Sunanto, and C. Kesuma, “Penerapan Finite State Machine Dalam Inteaksi Dialog Dalam Novel Game Forest Life,” Comput. Sci., vol. 2, no. 2, pp. 127–136, Jul. 2022, doi: 10.31294/coscience.v2i2.1291.
[11] J. Saputra and K. Handoko, “IMPLEMENTASI FINITE STATE MACHINE DALAM GAME EDUKASI BAHASA JEPANG,” J. Comasie, vol. 11, no. 02, pp. 119–128, 2024, [Online]. Available: https://ejournal.upbatam.ac.id/index.php/comasiejournal/article/view/9084/4180.
[12] A. N. Gumilang, H. Haryanto, and E. Dolphina, “Pengembangan Game RPG dan Story Dengan Elemen Gameplay Menggunakan Metodologi Finite State Machine (FSM) Pada Game Kisah Tjepoe,” TECHNO Creat., vol. 1, no. 2, p. 129, Jan. 2024, doi: 10.62411/tcv.v1i2.2069.
[13] M. Hasan Syu’aibi, A. Mahmudi, and K. Auliasari, “PERANCANGAN DAN IMPLEMENTASI METODE FSM (FINITE STATE MACHINE) PADA GAME MILITARY DEFENCE 2D BERBASIS ANDROID,” JATI (Jurnal Mhs. Tek. Inform., vol. 7, no. 4, pp. 2349–2357, Dec. 2023, doi: 10.36040/jati.v7i4.7508.
[14] A. Ayu Setyaningrum, A. Panji Sasmito, and H. Zulfia Zahro’, “PENERAPAN METODE FINITE STATE MACHINE PADA GAME ADVENTURE NOIR,” JATI (Jurnal Mhs. Tek. Inform., vol. 8, no. 2, pp. 1298–1305, Apr. 2024, doi: 10.36040/jati.v8i2.9098.
[15] N. C. Rikandi and S. R. Nudin, “Rancang Bangun Visual Novel Peduli Lingkungan dengan Metode Procedural Content Generation,” J. Informatics Comput. Sci., vol. 4, no. 01, pp. 131–142, Aug. 2022, doi: 10.26740/jinacs.v4n01.p131-142.