INTEGRASI ALGORTIMA HIERARCHY FINITE STATE MACHINE DAN A* DALAM GAME SURVIVAL HORROR BERBASIS ANDROID BERBANTUAN TEKNOLOGI GOOGLE CLOUD

Game Survival Horror pertama kali diperkenalkan oleh Capcom melalui series
Resident Evil pada tahun 1996. Genre ini berfokus pada kelangsungan hidup dan
eksplorasi di lingkungan yang mencekam. Game Survival Horror 2D menghadapi
tantangan dalam menciptakan kedalaman visual dan atmosfer horor yang
mencekam. Penelitian ini mengeksplorasi integrasi algoritma Hierarchy Finite
State Machine (HFSM) dan A* untuk mengatasi tantangan tersebut. HFSM
berperan untuk manajemen perilaku NPC dalam menciptakan elemen horor seperti
Anticipatory Panic dan JumpScre, sedangkan A* untuk pengoptimalam pencarian
jalur dan mempertahankan nuansa horor. Kedua algoritma tersebut dipilih karena
kelebihannya masing-masing. Algoritma A* berhasil menghemat total cost sebesar
52.22% dibandingkan Dijkstra dan BFS, sedangkan HFSM berhasil meningkatkan
FPS dan mengatur transisi yang lebih sedikit dibandingkan dengan FSM. Teknologi
google cloud juga digunakan untuk menyimpan progress game dan leaderboard.
Pada evaluasi beta tester integrasi algoritma ini menciptakan atmosfer horror yang
baik dengan skor UAT sebesar 86.88% dan kepuasan pemain dengan skor GUESS-
18 mencapai 38.42 dari 45. Ini menegaskan bahwa integrasi algoritma ini efektif
untuk menciptakan atmosfer horor dalam game.
Kata Kunci: Game Survival Horror, Hierarchy Finite State Machine (HFSM),
Algoritma A*, Teknologi Google Cloud, GUESS-18, UAT.