Defense behavior of real time strategy games: Comparison between HFSM and FSM

Rahmat Fauzi*, Mochamad Hariadi, Supeno Mardi Susiki Nugroho, Muharman Lubis

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Citations (Scopus)

Abstract

RTS Game is one of the popular genre in PC gaming, which has been played by various type of players frequently. In RTS game, NPC Defense Building (Tower) has attacking behavior to the closest enemy without considering certain enemy parameters. This causes the NPC Tower to be more predictable by the opponent and easily defeated if NPC attacked by enemies in the group. Thus, this research simulates NPC Tower using Hierarchical Finite State Machine (HFSM) method compared with Finite State Machine (FSM). In this study, NPC Tower detects enemies by seeing at four parameters namely NPC Tower Health, Enemy's Health, Enemy Type, and Tower Distance to enemies. NPC Tower will attack the most dangerous enemy according to the ‘Degree of Danger’ parameter. Then use the decision-making logic of the rule-based system. The output of NPC Tower are three type of behaviors namely Aggressive Attacking, Regular Attacking, and Attack with Special Skill. From the test results of 3 NPC Tower, Kamandaka NPC Tower with HFSM method is winning 8.92% compare to Kamandaka Tower with FSM method. For Gayatri Tower NPC obtained equal results using both HFSM and FSM. Meanwhile, Adikara NPC with HFSM method is 4.62% superior to Adikara Tower with FSM method.

Original languageEnglish
Pages (from-to)634-642
Number of pages9
JournalIndonesian Journal of Electrical Engineering and Computer Science
Volume13
Issue number2
DOIs
Publication statusPublished - 1 Feb 2019
Externally publishedYes

Keywords

  • Comparison
  • Defense behavior
  • Finite state machine
  • Real time strategy

Fingerprint

Dive into the research topics of 'Defense behavior of real time strategy games: Comparison between HFSM and FSM'. Together they form a unique fingerprint.

Cite this