Rule Based Multi Universe Switch Menggunakan Hierarchical Finite State Machine

Intansari, Raksi (2015) Rule Based Multi Universe Switch Menggunakan Hierarchical Finite State Machine. Undergraduate thesis, Institut Teknology Sepuluh Nopember.

Text 2213205028-Master Thesis.pdf - Published Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Saat ini, game bergenre Real-Time Strategy (RTS) dalam game MMORPG
adalah permainan yang paling banyak dimainkan. Pada umumnya kontrol antara
universe dari permainan RTS hanya menggunakan pengambilan keputusan dari
simple binary tree. Oleh karena itu dalam penelitian ini agen cerdas
dikembangkan untuk mengontrol perpindahan dari satu universe ke universe
lainnya (multi universe) dengan menggunakan aturan HFSM. Universe disini
terdapat pada game Dwipa Yudha, diantaranya adalah universe normal, universe
attack (dungeon lebah, player vs enemy, player vs player), dan universe koi.
Pertama, untuk mengendalikan perilaku agen di multi-universe menggunakan
kombinasi dari rule-rule tiap universe dan Finite State Machine. Selanjutnya dari
rule-rule tersebut menjadi acuan untuk perpindahan dari satu universe ke universe
lain menggunakan metode Hierarchical Finite State Machine.
Percobaan yang dilakukan membuktikan bahwa Metode HFSM yang
diusulkan dalam penelitian ini dapat memberikan hasil yang lebih baik dalam
kinerja sistem saat perpindahan antar universe dibandingkan dengan metode FSM.
Perpindahan universe menggunakan HFSM memperoleh waktu rata-rata sebesar
2.8326364 detik, sedangkan untuk FSM memperoleh waktu rata-rata sebesar
2.8371827 detik.
=====================================================================================================
Nowadays, the RTS genre in a MMORPG fashioned games are the most
played game. Anyhow, the control between the universes of the RTS game only
employs simple binary tree decission. Therefore in this research an intelligent
agent is developed to control a multi universe switch using HFSM rules. Universe
here are implemented in the game Dwipa Yudha, there are normal universe, attack
universe (dungeon bees, player vs. enemy, player vs. player), and koi universe.
First, controlling agents behaviors in a multi-universe using a combination of
rules and Finite State Machine. At higher levels, the rules select complex
behaviors based on agents and environment states. At lower levels, complex
behaviors are implemented by Hierarchical Finite State Machines.
The experiment demonstrates that the proposed HFSM method provide a
better results in the achievement of multi universe switch than using FSM method.
Switching universe using HFSM successfully obtained an average time 2.8326364
s, while switching using FSM obtained an average time 2.8371827 s.

Item Type:	Thesis (Undergraduate)
Additional Information:	RTE 794.815 268 Int r
Uncontrolled Keywords:	Rule Based, HFSM, RTS Game, Multi Universe Game
Subjects:	G Geography. Anthropology. Recreation > GV Recreation Leisure > GV1469.2 Computer games Q Science > QA Mathematics > QA76.6 Computer programming.
Divisions:	Faculty of Electrical Technology > Electrical Engineering > 20201-(S1) Undergraduate Thesis
Depositing User:	Mr. Tondo Indra Nyata
Date Deposited:	01 Oct 2019 03:06
Last Modified:	01 Oct 2019 04:23
URI:	http://repository.its.ac.id/id/eprint/70926

Actions (login required)

View Item