JATI (Jurnal Mahasiswa Teknik Informatika)
Vol. 9 No. 2 (2025): JATI Vol. 9 No. 2

IMPLEMENTASI HIERARCHICAL FINITE STATE MACHINE (HFSM) DAN ALGORITMA PATHFINDING DALAM PENGEMBANGAN GAME PETUALANGAN 2D "PETUALANGAN RATO BILI" BERBASIS ANDROID

Taralandu, Deriatno (Unknown)
Santi Wahyuni, Febriana (Unknown)
Vendyansyah, Nurlaily (Unknown)



Article Info

Publish Date
03 Apr 2025

Abstract

Industri game terus mengalami perkembangan pesat dengan berbagai inovasi, termasuk dalam genre petualangan yang menggabungkan eksplorasi dan alur cerita yang menarik. Penelitian ini berfokus pada pengembangan game Petualangan Rato Bili, sebuah game petualangan 2D berbasis Android yang diadaptasi dari cerita rakyat Sumba Barat Daya. Implementasi metode Hierarchical Finite State Machine (HFSM) digunakan untuk mengelola perilaku Non-Player Character (NPC), sedangkan algoritma A Pathfinding diterapkan untuk menentukan jalur optimal dalam permainan. Pengembangan game dilakukan menggunakan game engine Unity 2022, dengan tiga level permainan yang memiliki tingkat kesulitan berbeda. Pengujian dilakukan menggunakan metode Black Box untuk mengevaluasi fungsionalitas sistem, mencakup transisi antar state NPC dan mekanisme navigasi karakter dalam lingkungan permainan. Hasil pengujian menunjukkan bahwa metode HFSM 100% berhasil diterapkan ditandai dengan lancarnya perubahan state NPC secara sistematis sesuai dengan kondisi permainan, kemudian algoritma A* Pathfinding 100% berhasil diterapkan ditandai dengan NPC bergerak secara dinamis dalam menemukan jalur terpendek. Adapun pengujian menu utama dan pengujian stress testing dengan perolehan 100% berhasil ditandai dengan fungsionalitas ui yang sesuai harapan serta game yang berjalan normal pada perangkat android

Copyrights © 2025






Journal Info

Abbrev

jati

Publisher

Subject

Computer Science & IT

Description

Adalah jurnal mahasiswa yang diterbitkan oleh Teknik Informatika Institut Teknologi Nasional Malang, sebagai media publikasi hasil Skripsi Mahasiswa Teknik Informatika ke khalayak luas, diterbitkan secara berkala 6 kali setahun pada bulan Februari, April, Juni, Agustus, Oktober, ...