GERAK PEKERJA PADA GAME REAL TIME STRATEGY (RTS) MENGGUNAKAN FINITE STATE MACHINE (FSM)

Oleh : Adi Chandra Laksono 07.04.111.00007

JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS TRUNOJOYO

2011

LATAR BELAKANG
Ai dalam Game

Perilaku Realistis

FINITE STATE MACHIN

RUMUSAN MASALAH

Bagaimana merencanakan gerak pekerja pada game RTS. Bagaimana mengimplementasikan Finite State Machine pada game RTS. Bagaimana mensimulasikan Metode Finite State Machine pada Game Engine

TUJUAN PENELITIAN

Dapat merencanakan gerak pekerja pada game RTS. Dapat membuat Finite State Machine untuk gerak pekerja pada game RTS. Dapat mengimplementasikan Finite State Machine yang sudah dibuat ke dalam Game Engine.

BATASAN MASALAH

Strategi gerak yang di bahas dalam penelitian ini adalah gerak pekerja. Metode yang digunakan dalam penelitian ini adalah Metode Finite State Machine. Penelitian ini disimulasikan menggunakan Game Engine.

TINJAUAN PUSTAKA

Game Artificial Intelligence (Ai) Non Playable Character (NPC) Finite State Machine (FSM)

Game RTS, FPS, Racing, Platform, RPG, Adventure

Real Time Strategy (RTS)

Genre Game dengan ciri khas berupa permainan perang Terdiri atas pembangunan kekuatan, pengumpulan sumber daya, serta pembangunan dan pengaturan pasukan pasukan tempur.

Artificial Intelligence Game

NPC (Non-Player Character)

NPC adalah obyek dinamis yang tidak dibawah kontrol pemain. Obyek ini membuat keputusan secara mandiri dan beroperasi di wilayah virtual dalam game.

FSM ( Finite State Machine ) :

METODOLOGI PENELITIAN
Parameter Penelitian Object yang diteliti adalah perilaku pekerja. Metode yang digunakan mendesain perilaku pekerja adalah menggunakan Finite State Machine. Penelitian dilakukan untuk perilaku pekerja game ber-genre RTS

Beberapa strategi gerak pekerja yang akan dikerjakan dalam penelitian ini, antara lain:

Gerak Gerak Gerak Gerak

mengambil resource membangun unit bertempur memperbaiki unit

Gerak mengambil resource

Harta Penuh Pekerja Diam

Mengamb il Resource

Harta Belum Penuh

If harta penuh then mengambil resource else pekerja diam

Harta Belum Penuh

Gerak membangun unit

Pekerja Diam

Jumlah Harta Tidak Cukup

Membang un

Jumlah Harta Cukup

If jumlah diam

Jumlah Harta harta cukup then Cukup

membangun else pekerja

Gerak bertempur

Ada prajurit Pekerja Diam Bertemp ur

tidak ada prajurit

tidak ada prajurit

If tidak ada prajurit then bertempur else pekerja diam

Gerak memperbaiki unit

Bangunan Tidak Rusak Pekerja Diam Rusak

Memperbai ki Bangunan

Bangunan Rusak

If bangunan rusak then memperbaiki unit else pekerja diam Bangunan

Secara Keseluruhan FSM Pekerja Dapat Digambarkan SBB :

Jumlah Harta Cukup
Pekerja Diam Membangu Cukup n Jumlah Harta Tidak Bangunan Cukup Bangunan Rusak Bangunan Tidak Rusak Harta Penuh

Jumlah Harta
Bangunan

Memperbai Rusak ki Bangunan

Tidak Ada Prajurit

Bangunan Rusak Harta Cukup

Harta Habis Ada Prajurit

Bertemp ur

Tidak Ada Prajurit

Mengam bil Resource

Harta Belum Penuh

RANCANGAN SISTEM
Star t
Input Data / Refrensi
Design FSM Untuk Gerak Pekerja

Implementasi Game Engine

Desain Skenario Game

Desain Behaviour Perilaku Pekerja Performa Gerak Pekerja Tidak Sesuai

Finis h

Gerak Membangun Unit

Gerak Memperbaiki Unit

Gerak Mengambil Resource

Gerak Bertempur

Rencana dan Jadwal Penelitian

Daftar Pustaka

Wijaya SA, Fuzzy State Machine untuk menghasilkan Variasi Respon NPC pada Game, kursor,2:1-3,2009. Craig W. Reynolds. Steering Behaviors For Autonomous Characters. Sony Computer Entertainment, America. Brownlee, J. Finite State Machines in Game. url; http://ai-depot.com/ Finite State Machines (FSM).html diakses 26 april 2011. Majid NK, Distribusi Gaussian Perilaku Tarung NPC Prajurit pada Game Peperangan Menggunakan Metode Box-Muller, kursor,1:1-2, 2010. Wikipedia. Wiki; State_Machine, april 2011, url; http://en.wikipedia.org/wiki/State_machine.diakses 29 April 2011 Wikipedia. Wiki; Game, april 2011, url; http://en.wikipedia.org/wiki/Game. diakses 27 April 2011 Modelling NPC Menggunakan Fuzzy State Machine Dalam Game FPS < http://www.scribd.com/doc/44825240/Modelling-NPC-Menggunakan-Fuzzy-State-Machin > (diakses pada tanggal 17 april 2011)

TERIMA KASIH