PERILAKU NPC DI ACTION ADVENTURE PLATFORMER

MENGGUNAKAN FSM DAN FUZZY

TUGAS AKHIR

Diajukan Untuk Memenuhi

Persyaratan Guna Meraih Gelar Sarjana Strata 1

Teknik Informatika Universitas Muhammadiyah Malang

Disusun Oleh:

RAKA RADITYO

NIM :201210370311197

JURUSAN TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MUHAMMADIYAH MALANG

2017

ii

KATA PENGANTAR

Assalamu’alaikum Wr. Wb.

Puji dan syukur kami panjatkan kehadirat Allah SWT atas segala limpahan

rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan tugas akhir yang

berjudul “Perilaku NPC di Action Adventure Platformer Menggunakan FSM dan

Fuzzy”

Penulisan skripsi ini diajukan untuk memenuhi salah satu syarat kelulusan

dalam jenjang perkuliahan Strata I Universitas Muhammadiyah Malang. Dalam

penulisan skripsi ini penulis tidak lepas dari hambatan dan kesulitan, namun berkat

bimbingan dan bantuan dari berbagai pihak, akhirnya hambatan tersebut dapat

diatasi dengan baik. Selanjutnya penulis tulus mengucapkan terimakasih kepada

kedua orang tua saya, keluarga, dosen dan teman-teman serta berbagai pihak yang

telah memberikan bantuan dan dorongan pada proses penyusunan skripsi ini.

Walaupun demikian, penulis menyadari masih banyak terdapat kekurangan

dalam laporan ini. Oleh karena itu, penulis mengharapkan saran yang membangun

dari berbagai pihak agar tulisan ini dapat berguna untuk perkembangan ilmu

pengetahuan kedepannya.

Malang, 2017

Penulis

Raka Radityo

viii

DAFTAR ISI

HALAMAN JUDUL .............................................................................................................. i

ABSTACK .............................................................................................................................. ii

ABSTRACT ............................................................................................................................ iii

LEMBAR PERSETUJUAN ................................................................................................... iv

LEMBAR PENGESAHAN .....................................................................................................v

LEMBAR PERNYATAAN .................................................................................................... vi

KATA PENGANTAR ........................................................................................................... vii

DAFTAR ISI .......................................................................................................................... viii

DAFTAR GAMBAR ............................................................................................................. xii

DAFTAR TABEL ...................................................................................................................xv

BAB I PENDAHULUAN ........................................................................................................1

1.1 Latar Belakang .......................................................................................................1

1.2 Rumusan Masalah ..................................................................................................2

1.3 Tujuan ....................................................................................................................2

1.4 Batasan Masalah ....................................................................................................2

1.5 Metodologi .............................................................................................................3

1.6 Sistematika Penulisan ............................................................................................4

BAB II LANDASAN TEORI ..................................................................................................5

2.1 Genre Game ...........................................................................................................6

2.1.1 Game Action ....................................................................................................6

2.1.2 Game Role Playing Game (RPG) ....................................................................6

2.1.3 Game Adventure ..............................................................................................7

2.1.4 Game Strategy ..................................................................................................7

2.1.5 Game Sport ......................................................................................................8

2.1.6 Game Fighting .................................................................................................8

2.1.7 Game Sumulation.............................................................................................9

2.2 Non Player Character (NPC) .................................................................................9

2.3 Behavior .................................................................................................................9

2.4 Kecerdasan Buatan (Artificial Intelligence) .........................................................10

ix

2.5 Kecerdasan Buatan Dalam Game .........................................................................10

2.6 Finite State Machine (FSM)..................................................................................11

2.7 Fuzzy .....................................................................................................................13

2.7.1 Logika Fuzzy ..................................................................................................13

2.7.2 Sejarah Logika Fuzzy .....................................................................................14

2.7.3 Himpunan Fuzzy .............................................................................................14

2.7.4 Kekurangan dan Kelebihan Logika Fuzzy ......................................................14

2.7.5 Sistem Inferensi Fuzzy ....................................................................................15

2.7.5.1 Metode Tsukamoto ................................................................................16

2.7.5.2 Metode Mamdani ...................................................................................25

2.7.5.3 Metode Sugeno ......................................................................................26

2.8 Dynamic Game Balancing ...................................................................................26

BAB III ANALISA DAN PERANCANGAN ........................................................................27

3.1 Perancangan Karakter, Behavior dan Animasi Karakter ......................................27

3.1.1 ALA ................................................................................................................27

3.1.2 Hard – X ..........................................................................................................29

3.2 Perancangan Finite State Machine ........................................................................31

3.3 Rancang Parameter Kesehatan dan Perilaku Serangan Boss ................................33

3.3.1 Rancang Parameter Kesehatan dan Perilaku Serangan Boss ALA .................33

3.3.2 Rancang Parameter Kesehatan dan Perilaku Serangan Boss Hard – X ..........35

3.3.3 Rancang Parameter Kesehatan Player ............................................................37

3.4 Perancangan Skenario Pengujian ..........................................................................38

3.4.1 Perhitungan Manual Boss ALA .......................................................................39

3.4.1.1 Perhitungan manual Boss ALA dengan kondisi KUAT dengan

perhitungan Fuzzy Tsukamoto ................................................................39

3.4.1.2 Perhitungan manual Boss ALA dengan kondisi SEDANG dengan

perhitungan Fuzzy Tsukamoto ................................................................44

3.4.1.3 Perhitungan manual Boss ALA dengan kondisi LEMAH dengan

perhitungan Fuzzy Tsukamoto ................................................................48

3.4.2 Perhitungan Manual Boss Hard – X ................................................................53

3.4.2.1 Perhitungan manual Boss Hard - X dengan kondisi KUAT dengan

x

perhitungan Fuzzy Tsukamoto ................................................................53

3.4.2.2 Perhitungan manual Boss Hard - X dengan kondisi SEDANG dengan

perhitungan Fuzzy Tsukamoto ................................................................58

3.4.2.3 Perhitungan manual Boss Hard - X dengan kondisi LEMAH dengan

perhitungan Fuzzy Tsukamoto ................................................................63

BAB IV IMPLEMENTASI DAN PENGUJIAN ....................................................................69

4.1 Model Karakter .....................................................................................................69

4.1.1 Karakter Boss ...................................................................................................69

4.2 Animasi Karakter ..................................................................................................69

4.2.1 ALA .................................................................................................................70

4.2.1.1 Animasi Idle .............................................................................................70

4.2.1.2 Animasi Dead...........................................................................................70

4.2.1.3 Animasi Normal Attack ...........................................................................70

4.2.1.4 Animasi Special Attack............................................................................71

4.2.1.5 Animasi Strong Attack .............................................................................71

4.2.2 Hard - X ...........................................................................................................71

4.2.2.1 Animasi Idle .............................................................................................72

4.2.2.2 Animasi Dead...........................................................................................72

4.2.2.3 Animasi Normal Attack ...........................................................................72

4.2.2.4 Animasi Strong Attack .............................................................................73

4.2.2.5 Animasi Special Attack............................................................................73

4.3 Tampilan Antarmuka Boss ...................................................................................73

4.3.1 Boss ALA.........................................................................................................73

4.3.2 Boss Hard – X ..................................................................................................76

4.4 Pengujian...............................................................................................................79

4.4.1 Pengujian Perilaku Serangan Dengan Metode Fuzzy Tsukamoto ...................79

4.4.1.1 Pengujian Boss ALA...............................................................................80

4.4.1.2 Pengujian Boss Hard – X ........................................................................84

4.4.2 Dynamic Game Balancing ...............................................................................88

BAB V KESIMPULAN DAN SARAN .................................................................................92

5.1 Kesimpulan ...........................................................................................................92

xi

5.2 Saran .....................................................................................................................92

DAFTAR PUSTAKA .............................................................................................................93

LAMPIRAN ............................................................................................................................95

xii

DAFTAR GAMBAR

Gambar 2.1 Game Action Prince of Persia dan Tom Raider ...................................................6

Gambar 2.2 Game RPG Final Fantasy dan Dark Souls ...........................................................7

Gamber 2.3 Game Adventure Bully dan Crash Bandicoot ......................................................7

Gambar 2.4 Game Strategy Age of Empire dan XCOM2 .......................................................8

Gambar 2.5 Game Sport FIFA dan NBA.................................................................................8

Gambar 2.6 Game Fighting Marvel vs Capcom dan Tekken ..................................................9

Gambar 2.7 Game Simulation ETS dan Flight Simulation......................................................9

Gambar 2.8 Contoh FSM Sederhana dan Penjelasan .............................................................12

Gambar 2.9 Logika Tegas dan Fuzzy .....................................................................................14

Gambar 2.10 Diagram Blok Sistem Inferensi Fuzzy ..............................................................16

Gambar 2.11 Inferensi Dengan Menggunakan Fuzzy Tsukamoto .........................................17

Gambar 2.12 Fungsi Keanggotaan Variabel Permintaan Pada Contoh Kasus 2.1 .................18

Gambar 2.13 Fungsi Keanggotaan Variabel Persediaan Pada Contoh Kasus 2.1 ..................19

Gambar 2.14 Fungsi Keanggotaan Variabel Produksi Pada Contoh Kasus 2.1 .....................20

Gambar 3.1 Sketsa Karakter ALA ..........................................................................................27

Gambar 3.2 Rancang Animasi Idle Boss ALA .......................................................................28

Gambar 3.3 Rancang Animasi Dead Boss ALA .....................................................................28

Gambar 3.4 Rancang Animasi Normal Attack Boss ALA .....................................................28

Gambar 3.5 Rancang Animasi Special Attack Boss ALA ......................................................29

Gambar 3.6 Rancang Animasi Strong Attack Boss ALA .......................................................29

Gambar 3.7 Sketsa Karakter Hard – X ...................................................................................30

Gambar 3.8 Rancang Animasi Idle Boss Hard - X .................................................................30

Gambar 3.9 Rancang Animasi Dead Boss Hard - X ...............................................................30

Gambar 3.10 Rancang Animasi Normal Attack Boss Hard - X .............................................31

Gambar 3.11 Rancang Animasi Special Attack Boss Hard - X ..............................................31

Gambar 3.12 Rancang Animasi Strong Attack Boss Hard - X ...............................................31

Gambar 3.13 Rancangan AI pada NPC Boss ALA dengan Metode Finite State Machine ....32

Gambar 3.14 Rancangan AI pada NPC Boss Hard - X dengan Metode Finite State

Machine ..................................................................................................................................33

xiii

Gambar 3.15 Grafik Parameter Health Point Boss ALA ........................................................34

Gambar 3.16 Grafik Parameter Health Point Boss Hard – X .................................................36

Gambar 3.17 Grafik Parameter Health Point Player ...............................................................38

Gambar 3.18 Grafik Parameter Health Point Boss ALA ........................................................40

Gambar 3.19 Grafik Parameter Health Point Player ...............................................................41

Gambar 3.20 Grafik Parameter Perilaku Serangan ALA........................................................42

Gambar 3.21 Grafik Parameter Health Point Boss ALA ........................................................45

Gambar 3.22 Grafik Parameter Health Point Player ...............................................................46

Gambar 3.23 Grafik Parameter Perilaku Serangan ALA........................................................47

Gambar 3.24 Grafik Parameter Health Point Boss ALA ........................................................50

Gambar 3.25 Grafik Parameter Health Point Player ...............................................................51

Gambar 3.26 Grafik Parameter Perilaku Serangan ALA........................................................52

Gambar 3.27 Grafik Parameter Health Point Boss Hard - X ..................................................55

Gambar 3.28 Grafik Parameter Health Point Player ...............................................................56

Gambar 3.29 Grafik Parameter Perilaku Serangan Hard - X ..................................................57

Gambar 3.30 Grafik Parameter Health Point Boss Hard - X ..................................................60

Gambar 3.31 Grafik Parameter Health Point Player ...............................................................61

Gambar 3.32 Grafik Parameter Perilaku Serangan Hard - X ..................................................62

Gambar 3.33 Grafik Parameter Health Point Boss Hard - X ..................................................65

Gambar 3.34 Grafik Parameter Health Point Player ...............................................................66

Gambar 3.35 Grafik Parameter Perilaku Serangan Hard - X ..................................................67

Gambar 4.1 Karakter Boss ALA dan Hard – X ......................................................................69

Gambar 4.2 Animasi Idle ALA ...............................................................................................70

Gambar 4.3 Animasi Dead ALA ............................................................................................70

Gambar 4.4 Animasi Normal Attack ALA .............................................................................71

Gambar 4.5 Animasi Special Attack ALA .............................................................................71

Gambar 4.6 Animasi Strong Attack ALA...............................................................................71

Gambar 4.7 Animasi Idle Hard – X ........................................................................................72

Gambar 4.8 Animasi Dead Hard – X ......................................................................................72

Gambar 4.9 Animasi Normal Attack Hard – X ......................................................................72

Gambar 4.10 Animasi Strong Attack Hard – X ......................................................................73

xiv

Gambar 4.11 Animasi Special Attack Hard – X .....................................................................73

Gambar 4.12 FSM Boss ALA .................................................................................................74

Gambar 4.13 Perilaku Idle Boss ALA ....................................................................................74

Gambar 4.14 Perilaku Normal Attack Boss ALA ..................................................................75

Gambar 4.15 Perilaku Special Attack Boss ALA ...................................................................75

Gambar 4.16 Perilaku Strong Attack Boss ALA ....................................................................76

Gambar 4.17 Perilaku Dead Boss ALA ..................................................................................76

Gambar 4.18 FSM Boss Hard – X ..........................................................................................77

Gambar 4.19 Perilaku Idle Boss Hard – X .............................................................................77

Gambar 4.20 Perilaku Normal Attack Boss Hard – X ............................................................78

Gambar 4.21 Perilaku Strong Attack Boss Hard – X .............................................................78

Gambar 4.22 Perilaku Special Attack Boss Hard – X ............................................................79

Gambar 4.23 Perilaku Dead Boss Hard – X ...........................................................................79

Gambar 4.24 Kondisi awal Boss ALA dan Player Dengan Health Point Kuat ......................80

Gambar 4.25 Hasil Perilaku Serangan Kategori Health Point Kuat…………………….. 81

Gambar 4.26 Kondisi awal Boss ALA dan Player Dengan Health Point Sedang ..................81

Gambar 4.27 Hasil Perilaku Serangan Kategori Health Point Sedang ...................................82

Gambar 4.28 Kondisi awal Boss ALA dan Player Dengan Health Point Lemah ...................82

Gambar 4.29 Hasil Perilaku Serangan Kategori Health Point Lemah ....................................83

Gambar 4.30 Kondisi awal Boss Hard - X dan Player Dengan Health Point Kuat............... 84

Gambar 4.31 Hasil Perilaku Serangan kategori Health Point Kuat....................................... 85

Gambar 4.32 Kondisi awal Boss Hard - X dan Player Dengan Health Point Sedang…....... 85

Gambar 4.33 Hasil Perilaku Serangan kategori Health Point Sedang................................... 86

Gambar 4.34 Kondisi awal Boss Hard - X dan Player Dengan Health Point Lemah............ 86

Gambar 4.35 Hasil Perilaku Serangan kategori Health Point Lemah.................................... 87

xv

DAFTAR TABEL

Tabel 2.1 Perhitungan Keanggotaan Variabel Permintaan Pada Contoh 2.1 .........................21

Tabel 2.2 Perhitungan Keanggotaan Variabel Persediaan Pada Contoh 2.1 ..........................22

Tabel 3.1 Aturan - Aturan Yang Terbentuk Pada Inferesni Fuzzy NPC ALA .......................34

Tabel 3.2 Aturan - Aturan Yang Terbentuk Pada Inferesni Fuzzy NPC Hard – X ................36

Tabel 3.3 Perhitungan Health Point Boss ALA ......................................................................41

Tabel 3.4 Perhitungan Health Point Player .............................................................................42

Tabel 3.5 Perhitungan Health Point Boss ALA ......................................................................45

Tabel 3.6 Perhitungan Health Point Player .............................................................................46

Tabel 3.7 Perhitungan Health Point Boss ALA ......................................................................50

Tabel 3.8 Perhitungan Health Point Player .............................................................................51

Tabel 3.9 Perhitungan Health Point Boss Hard - X ................................................................55

Tabel 3.10 Perhitungan Health Point Player ...........................................................................56

Tabel 3.11 Perhitungan Health Point Boss Hard - X ..............................................................60

Tabel 3.12 Perhitungan Health Point Player ...........................................................................61

Tabel 3.13 Perhitungan Health Point Boss Hard - X ..............................................................65

Tabel 3.14 Perhitungan Health Point Player ...........................................................................66

Tabel 4.1 Hasil Keseluruhan Pengujian Boss ALA ................................................................83

Tabel 4.2 Hasil Keseluruhan Pengujian Boss Hard - X ..........................................................87

Tabel 4.3 Hasil Keseluruhan Pengujian Evaluasi Tingkat Kesulitan Boss ALA ...................88

Tabel 4.4 Hasil Keseluruhan Pengujian Evaluasi Tingkat Kesulitan Boss Hard - X .............89

Tabel 4.5 Hasil Pengujian Karateristik Lawan Game .............................................................90

93

Daftar Pustaka

[1] Doherty, Darren, and Colm O'Riordan. The Design Goals and Implementation of AI in

Modern Computer Games. Technical report. 17, 2006.

[2] Rohman, Feri Fahrur, and Ami Fauzijah. "Rancang bangun aplikasi sistem pakar untuk

menentukan jenis gangguan perkembangan pada anak." Media Informatika 6.1 (2008): 1-

23.

[3] ATIKA. "GAME TASHRIF “SI ZAID” MENGGUNAKAN ALGORITMA MODIFIED

BI-DIRECTIONAL A* UNTUK MENGATUR PATHFINDING NPC ARMY."

[4] Meisadri, Refi, and Nelly Indriani. "Pembangunan Game First Person Shooter 3D Alien

Hunter." Jurnal Ilmiah Komputer dan Informatika (KOMPUTA) 1 (2013): 1-6.

[5] Saelan, Athia. "Logika Fuzzy." Program Studi Teknik Informatika, Sekolah Teknik Elektro

dan Informatika. Institut tekologi Bandung (2009).

[6] Juliansyah Andrian " PENERAPAN METODE FUZZY TSUKAMOTO UNTUK

MEMPREDIKSI HASIL PRODUKSI KELAPA SAWIT (STUDI KASUS : PT.

AMAL TANI PERKEBUNAN TANJUNG PUTRI – BAHOROK)." Mahasiswa

Program Studi Teknik Informatika, STMIK Budidarma Medan.

[7] Harsadi, Paulus. "PATHFINDING PADA LINGKUNGAN STATIS BERDASARKAN

ARTIFICIAL POTENTIAL FIELD DENGAN FLOCKING BEHAVIOR UNTUK NON-

PLAYER CHARACTER FOLLOWER PADA GAME." Jurnal Ilmiah SINUS 14.1

(2016).

[8] Benufinit, Yonly Adrianus, and Moch Hariadi. "Manuver Kelompok NPC Berbasis Boids

Pengembangan Game Real Time Strategy." Prosiding Seminar Nasional ReTII. 2015.

[9] Doherty, Darren dan Colm O’Riordan. The Design Goals and Implementation of AI in

Modern Computer Games. Galway: Departemen Of Information Technology National

University Of Irelang.

94

[10] Wahono, Romi Satria. (2001). Pengantar Software Agent : Teori dan Aplikasi. IECI

Chapter Japan Series, Vol.3 No. 1.

[11] Arif, Yunifa Miftachul, Supeno Mardi S.N, dan Mochamad Hariadi. (2010). Strategi

Menyerang Pada Game FPS Menggunakan Hierarchycal Finite State Machine dan Logika

Fuzzy. Surabaya: Jurusan Teknik Elektro, Institut Teknologi Sepuluh Nopember.

[12] Girault, Alain. Bilung Lee, dan Edward A. Lee. (1999). Hierarchical Finite State

Machines with Multiple Concurrency Models. IEEE Transactions on Computer-Aided

Design Of Integrated Circuits And Systems, Vol. 18, No. 6, hal 742 – 760.

[13] Bergner, Raymond M. "What is behavior? And so what?." New ideas in psychology 29.2

(2011): 147-155.

[14] Millington, Ian, and John Funge. Artificial intelligence for games. CRC Press, 2016.

[15] Andrade, Gustavo, et al. "Dynamic Game Balancing: An Evaluation of User

Satisfaction." AIIDE 6 (2006): 3-8.

[16] S. and H. S. Kusumadewi, Neuro-Fuzzy Integrasi Sistem Fuzzy & Jaringan Syaraf, vol. 2. Yogyakarta, 2010.