IMPLEMENTASI FUZZY TSUKAMOTO DALAM GAME TOWER DEFENSE MENGGUNAKAN UNITY GAME ENGINE

Transkripsi

1 IMPLEMENTASI FUZZY TSUKAMOTO DALAM GAME TOWER DEFENSE MENGGUNAKAN UNITY GAME ENGINE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Oleh : Bismoko Widyatno JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2013 i

2 LEMBAR PENGESAHAN IMPLEMENTASI FUZZY TSUKAMOTO DALAM GAME TOWER DEFENSE MENGGUNAKAN UNITY GAME ENGINE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : BISMOKO WIDYATNO Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 23 Januari 2013 Mengetahui/Menyetujui, Penguji I Penguji II Gita Indah Marthasari, ST. Yufis Azhar, S.Kom. Mengetahui Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT. ii

3 KATA PENGANTAR Puji syukur kehadirat Allah SWT, yang telah memberi kekuatan dan petunjuk serta melimpahkan rahmat, dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul IMPLEMENTASI FUZZY TSUKAMOTO DALAM GAME TOWER DEFENSE MENGGUNAKAN UNITY GAME ENGINE. Penulisan laporan Tugas Akhir ini tidak akan terselesaikan dengan baik tanpa adanya bimbingan dan bantuan dari berbagai pihak. Pada kesempatan ini penulis ingin menyampaikan terima kasih kepada: 1. Allah SWT yang telah memberikan kesempatan bagi penulis untuk menyelesaikan Tugas Akhir. 2. Kedua Orang Tua yang selalu memberikan doa dan semangat bagi penulis. 3. Ibu Ir. Lailis Syafa ah, MT. dan Bapak Hardianto Wibowo, S.Kom. selaku dosen pembimbing yang telah bersabar dalam memberikan masukan dan arahan bagi penulis dalam menyelesaikan Tugas Akhir. 4. Seluruh staff dan dosen pengajar Jurusan Teknik Informatika yang telah memberikan ilmu dan bantuan selama penulis berkuliah. 5. Rekan-rekan angkatan 2008 Teknik Informatika Universitas Muhammadiyah Malang yang telah memberi bantuan kepada penulis untuk menyelesaikan Tugas Akhir. Penulis menyadari bahwa Tugas Akhir ini masih jauh dari sempurna. Oleh karena itu, penulis sangat mengharapkan adanya saran dan kritik dari berbagai pihak demi kesempurnaan Tugas Akhir ini. Penulis berharap semoga Tugas Akhir ini dapat memberikan manfaat dan tambahan ilmu pengetahuan. Malang, Mei 2013 Penulis Bismoko Widyatno iii

4 DAFTAR ISI Halaman ABSTRAKSI... i ABSTRACT... ii KATA PENGANTAR... iii DAFTAR ISI... iv DAFTAR GAMBAR... x DAFTAR TABEL... xv DAFTAR GRAFIK... xvi BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Sistematika Penulisan... 5 BAB II DASAR TEORI Game Sejarah Game First Years (1971 hingga 1978) Genre Development (1978 hingga 1983) Strong Ideas (1983 hingga 1994) Recent Games (1994 hingga sekarang) Computer Game Taksonomi Computer Game Skill and Action Games Strategy Games Tower Defense Sejarah Tower Defense Elemen-Elemen Pada Tower Defense Strategi Pada Tower Defense Unity 3D iv

5 2.3.1 Konsep Unity 3D Interface Unity 3D Javascript Sejarah Javascript Pengenalan Javascript Versi Javascript Penggunaan Javascript pada Unity 3D Variable Javascript Memberikan script pada sebuah GameObject Logika Fuzzy Dasar logika Fuzzy Fungsi keanggotaan Grafik keanggotaan kurva linear Grafik keanggotaan kurva segitiga Grafik keanggotaan kurva trapesium Operasi himpunan Fuzzy Penalaran monoton Fungsi implikasi Cara kerja logika Fuzzy Metode Fuzzy Tsukamoto Contoh implementasi metode Fuzzy Tsukamoto BAB III ANALISA DAN PERANCANGAN SISTEM Analisa dan Gambaran Umum Kebutuhan Hardware Kebutuhan Software Kebutuhan Brainware Kebutuhan Fungsional Kebutuhan Non Fungsional Skenario Permainan Tingkat Kesulitan Perancangan Sistem Perancangan Implementasi Metode Fuzzy Tsukamoto v

6 Tahap Fuzzyfikasi Tahap Mendefinisikan Rule Tahap Mesin Inferensi Tahap Defuzzyfikasi Perancangan Sistem Game Tower Defense Context Diagram Diagram Dekomposisi DFD Level DFD Level 1 Bagian Manajemen Tower DFD Level 1 Bagian Manajemen Creeps Flowchart Sistem Game Tower Defense Use Case Diagram Activity Diagram Activity Diagram Membangun Tower Activity Diagram Upgrade Tower Activity Diagram Menghancurkan Tower Activity Diagram Tingkah Laku Musuh Activity Diagram Menyerang Musuh Sequence Diagram Sequence Diagram Membangun Tower Sequence Diagram Meng-upgrade Tower Sequence Diagram Menghancurkan Tower Sequence Diagram Menyerang Musuh Sequence Diagram Tingkah Laku Musuh Class Diagram Class Bullet dan Class FireArrowProjectile Class Creep Class GameControl Class UserData Class Wave dan Class SubWave Class PathLists Class SpawnControl vi

7 Class HUDControl Class Prebuild Class Tower Class CameraControl Class Ending Class Fade Class MenuControl Class PlaySound Class Waiting Class Waypoint Relasi Antar Class Desain Interface Rancangan Tampilan Interface Main Menu Rancangan Tampilan Interface Pada Permainan Resource Jenis Huruf yang Digunakan Gambar Button Icon Model Tiga Dimensi Background Sound BAB IV IMPLEMENTASI DAN PENGUJIAN IMPLEMENTASI Implementasi Game Opening Implementasi Main Menu Implementasi Control Guide Implementasi Level Guide Level 1 Guide Level 2 Guide Level 3 Guide Implementasi Efek Fade Implementasi Tampilan Bonus vii

8 4.1.7 Implementasi Tampilan Ending Implementasi Pada Gameplay Implementasi HUD (Head-up Display) Implementasi Memunculkan Musuh Implementasi Menjalankan Musuh Implementasi Membangun Tower Implementasi Meng-upgrade Tower Implementasi Menghancurkan Tower Implementasi Menyerang Musuh Implementasi Notifikasi Pemain Kalah Implementasi Notifikasi Pemain Menang Implementasi Menu Permainan Implementasi Tingkat Kesulitan Jenis Tower yang Dapat Dibangun Jumlah Wave Pada Setiap Level Jumlah Musuh Pada Setiap Wave Jenis Musuh Pada Setiap Level PENGUJIAN Pengujian Terhadap Setiap Level Pengujian Level Pengujian Level Pengujian Level Analisa Hasil Pengujian Setiap Level Pengujian Metode Fuzzy Tsukamoto Pada Kecepatan Berjalan Musuh Pengujian Terhadap Musuh yang Berjalan Tanpa Diserang Oleh Tower Pengujian Terhadap Musuh yang Berjalan Dengan Diserang Oleh Sebuah Tower Analisa Hasil Pengujian Implementasi Metode Fuzzy Tsukamoto viii

9 4.2.3 Pengujian Rumus Pengurangan Stamina Musuh Ketika Berjalan Pengujian Terhadap Implementasi Game Tower Defense Pengujian Menu Utama Pengujian HUD Pada Game Pengujian Menu Permainan Pengujian Membangun Tower Pengujian Meng-upgrade Tower Pengujian Menghancurkan Tower Pengujian Tower Menyerang Musuh Pengujian Memunculkan Musuh Pengujian Menjalankan Musuh BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA ix

10 DAFTAR GAMBAR Halaman Gambar 2.1 Contoh Terrain Game Tower Defense Gambar 2.2 Plants vs Zombies ( ) Gambar 2.3 GameObject pada Inspector panel Gambar 2.4 Tampilan Interface Unity 3D Gambar 2.5 Struktur Sistem Inferensi Fuzzy Gambar 3.1 Flowchart Algoritma Fuzzy Tsukamoto Gambar 3.2 Flowchart Fuzzyfikasi Gambar 3.3 Flowchart Mesin Inferensi Gambar 3.4 Skema Penalaran Fungsi Implikasi Min dan Proses Defuzzyfikasi.. 59 Gambar 3.5 Context Diagram Gambar 3.6 Diagram Dekomposisi Gambar 3.7 DFD Level Gambar 3.8 DFD Level 1 Manajemen Tower Gambar 3.9 DFD Level 1 Manajemen Creeps Gambar 3.10 Flowchart Sistem Game Tower Defense Gambar 3.11 Use Case Diagram Actor Player Gambar 3.12 Use Case Diagram Actor Creeps Gambar 3.13 Use Case Diagram Actor Tower Gambar 3.14 Activity Diagram Membangun Tower Gambar 3.15 Activity Diagram Upgrade Tower Gambar 3.16 Activity Diagram Menghancurkan Tower Gambar 3.17 Activity Diagram Tingkah Laku Musuh Gambar 3.18 Activity Diagram Menyerang Musuh Gambar 3.19 Sequence Diagram Membangun Tower Gambar 3.20 Sequence Diagram Meng-upgrade Tower Gambar 3.21 Sequence Diagram Menghancurkan Tower Gambar 3.22 Sequence Diagram Menyerang Musuh Gambar 3.23 Sequence Diagram Tingkah Laku Musuh Gambar 3.24 Class Bullet dan Class FireArrowProjectile Gambar 3.25 Class Creep x

11 Gambar 3.26 Class GameControl Gambar 3.27 Class UserData Gambar 3.28 Class Wave dan Class SubWave Gambar 3.29 Class PathLists Gambar 3.30 Class SpawnControl Gambar 3.31 Class HUDControl Gambar 3.32 Class Prebuild Gambar 3.33 Class Tower Gambar 3.34 Class CameraControl Gambar 3.35 Class Ending Gambar 3.36 Class Fade Gambar 3.37 Class MenuControl Gambar 3.38 Class PlaySound Gambar 3.39 Class Waiting Gambar 3.40 Class Waypoint Gambar 3.41 Relasi Antar Class Gambar 3.42 Rancangan Tampilan Main Menu Gambar 3.43 Rancangan Interface Permainan Gambar 3.44 Background Opening Gambar 3.45 Background Main Menu Gambar 3.46 Background Control Guide Gambar 3.47 Background Level 1 Guide Gambar 3.48 Background Level 2 Guide Gambar 3.49 Background Level 3 Guide Gambar 3.50 Background Ending Gambar 3.51 Background Game Notification Gambar 3.52 Background Tower Information Panel Gambar 3.53 Background Tower Icon Panel Gambar 3.54 Background Level Information Gambar 3.55 Button Archer Tower Gambar 3.56 Button Crossbow Tower Gambar 3.57 Button Fire Archer Tower xi

12 Gambar 3.58 Button Gun Tower Gambar 3.59 Button Upgrade Gambar 3.60 Button Sell Gambar 3.61 Button Cancel Gambar 3.62 Button Main Menu Gambar 3.63 Button Restart Gambar 3.64 Button Exit Gambar 3.65 Button Menu Gambar 3.66 Button Play Gambar 3.67 Button Load Gambar 3.68 Button Exit Gambar 3.69 Icon Attack Delay Gambar 3.70 Icon Attack Range Gambar 3.71 Icon Continue Damage Gambar 3.72 Icon Cost Gambar 3.73 Icon Damage Gambar 3.74 Model Tiga Dimensi Soldier Gambar 3.75 Model Tiga Dimensi Old Soldier Gambar 3.76 Model Tiga Dimensi Swat Gambar 3.77 Model Tiga Dimensi Archer Tower Gambar 3.78 Model Tiga Dimensi Crossbow Tower Gambar 3.79 Model Tiga Dimensi Fire Archer Tower Gambar 3.80 Model Tiga Dimensi Gun Tower Gambar 4.1 Tampilan Game Opening Gambar 4.2 Tampilan Main Menu Gambar 4.3 Tampilan Control Guide Gambar 4.4 Tampilan Level 1 Guide Gambar 4.5 Tampilan Level 2 Guide Gambar 4.6 Tampilan Level 3 Guide Gambar 4.7 Tampilan Efek Fade Gambar 4.8 Tampilan Bonus Gambar 4.9 Tampilan Ending xii

13 Gambar 4.10 Tampilan HUD Gambar 4.11 Tampilan Memunculkan Musuh Gambar 4.12 Tampilan Waypoint Gambar 4.13 Tampilan Musuh yang Berjalan Gambar 4.14 Tampilan Informasi Tower Gambar 4.15 Tampilan Notifikasi Coin Tidak Cukup Gambar 4.16 Tampilan Watermark Tower Warna Hijau Gambar 4.17 Tampilan Watermark Tower Warna Merah Gambar 4.18 Tampilan Ketika Selesai Membangun Tower Gambar 4.19 Tampilan Infomasi Tower Untuk Upgrade Gambar 4.20 Tampilan Tower Sebelum Di-upgrade Gambar 4.21 Tampilan Tower Setelah Di-upgrade Gambar 4.22 Informasi Untuk Menghancurkan Tower Gambar 4.23 Tampilan Notifikasi Harga Sell Tower Gambar 4.24 Tampilan Tower yang Sedang Menyerang Musuh Gambar 4.25 Tampilan Notifikasi Pemain Kalah Gambar 4.26 Tampilan Notifikasi Pemain Menang Gambar 4.27 Tampilan Menu Permainan Gambar 4.28 Archer Tower Gambar 4.29 Crossbow Tower Gambar 4.30 Fire Archer Tower Gambar 4.31 Gun Tower Gambar 4.32 Jenis Musuh Soldier Gambar 4.33 Jenis Musuh Old Soldier Gambar 4.34 Jenis Musuh Swat Gambar 4.35 HUD Tingkat Kesulitan Level Gambar 4.36 Munculnya Musuh Wave 1 Pada Level Gambar 4.37 Munculnya Musuh Wave 2 Pada Level Gambar 4.38 Munculnya Musuh Wave 3 Pada Level Gambar 4.39 Pemain Memenangkan Level Gambar 4.40 Pemain Memenangkan Level 1 Dengan Strategi Berbeda Gambar 4.41 HUD Tingkat Kesulitan Level xiii

14 Gambar 4.42 Munculnya Musuh Wave 1 Pada Level Gambar 4.43 Munculnya Musuh Wave 2 Pada Level Gambar 4.44 Munculnya Musuh Wave 3 Pada Level Gambar 4.45 Pemain Memenangkan Level Gambar 4.46 Pemain Memenangkan Level 2 Dengan Strategi Berbeda Gambar 4.47 HUD Tingkat Kesulitan Level Gambar 4.48 Munculnya Musuh Wave 1 Pada Level Gambar 4.49 Munculnya Musuh Wave 2 Pada Level Gambar 4.50 Munculnya Musuh Wave 3 Pada Level Gambar 4.51 Munculnya Musuh Wave 4 Pada Level Gambar 4.52 Pemain Memenangkan Level Gambar 4.53 Pemain Memenangkan Level 3 Dengan Strategi Berbeda Gambar 4.54 Pengujian Kecepatan Berjalan Musuh Tanpa Diserang Tower Gambar 4.55 Pengujian Kecepatan Berjalan Musuh Dengan Diserang Sebuah Tower Gambar 4.56 Pengujian Rumus Pengurangan Stamina Gambar 4.57 Pengujian Menu Utama Gambar 4.58 Pengujian HUD Pada Game Gambar 4.59 Pengujian Menu Permainan Gambar 4.60 Pengujian Coin Tidak Cukup Untuk Membangun Tower Gambar 4.61 Pengujian Watermark Tower Gambar 4.62 Pengujian Membangun Tower Gambar 4.63 Pengujian Meng-upgrade Tower Gambar 4.64 Kemampuan Tower Bertambah Setelah Di-upgrade Gambar 4.65 Coin Tidak Cukup Untuk Membangun Tower Gambar 4.66 Pengujian Menghancurkan Tower Gambar 4.67 Tampilan Coin Bertambah Setelah Menghancurkan Tower Gambar 4.68 Pengujian Tower Menyerang Musuh Gambar 4.69 Pengujian Memunculkan Musuh Gambar 4.70 Pengujian Menjalankan Musuh xiv

15 DAFTAR TABEL Halaman Tabel 2.1 Versi bahasa pemrograman Javascript Tabel 4.1 Kemampuan Upgrade Archer Tower Tabel 4.2 Kemampuan Upgrade Crossbow Tower Tabel 4.3 Kemampuan Upgrade Fire Archer Tower Tabel 4.4 Kemampuan Upgrade Gun Tower Tabel 4.5 Daftar Tower yang Dapat Dibangun Pada Setiap Level Tabel 4.6 Jumlah Wave Pada Setiap Level Tabel 4.7 Jumlah Musuh Pada Level Tabel 4.8 Jumlah Musuh Pada Level Tabel 4.9 Jumlah Musuh Pada Level Tabel 4.10 Daftar Musuh yang Muncul Pada Setiap Level Tabel 4.11 Hasil Pengujian Level Tabel 4.12 Kecepatan Berjalan Musuh Tanpa Diserang Tower Tabel 4.13 Kecepatan Berjalan Musuh Dengan Diserang Sebuah Tower Tabel 4.14 Sisa Stamina Musuh Dengan Konstanta Berbeda xv

16 DAFTAR GRAFIK Halaman Grafik 2.1 Contoh grafik himpunan Fuzzy Grafik 2.2 Grafik keanggotaan kurva linear naik Grafik 2.3 Grafik keanggotaan kurva linear turun Grafik 2.4 Grafik keanggotaan kurva segitiga Grafik 2.5 Grafik kenaggotaan kurva trapesium Grafik 2.6 Himpunan Fuzzy variabel kecepatan Grafik 2.7 Himpunan Fuzzy variabel suhu Grafik 2.8 Himpunan Fuzzy variabel frekuensi Grafik 3.1 Grafik Himpunan Fuzzy Variabel Nyawa Grafik 3.2 Grafik Himpunan Fuzzy Variabel Stamina Grafik 3.3 Grafik Himpunan Fuzzy Variabel Kecepatan xvi

17 DAFTAR PUSTAKA [1] Analysis: Defense of the Ancients - An Underground Revolution, (Online), ( diakses pada 12 Oktober 2012). [2] Arif M, Irsyad., Kuswardayan, Imam., Soelaiman, Rully., Penerapan Perilaku Cerdas pada Obyek di Dalam Game Flash Tower Defense, Jurusan Teknik Informatika, Fakultas Teknologi Informasi, Institut Teknologi Sepuluh Nopember. [3] Avery, Phillipa., Togelius, Julian., Alistar, Elvis., Pieter van Leeuwen, Robert., Computational Intelligence and Tower Defence Games, Department of Computer Science and Engineering, University of Nevada Reno USA, Center for Computer Games Research, IT University of Copenhagen Denmark. [4] Bates, Bob GAME DESIGN Second Edition. Boston: Premier Press. [5] Crawford, Chris The Art of Computer Game Design. PDF Version of Book : The Art Of Computer Game Design. [6] Creighton, Ryan Henson Unity 3D Game Development by Example Beginner's Guide. Birmingham: Packt Publishing Ltd. [7] Esposito, Nicolas., A Short and Simple Definition of What a Videogame Is, University of Technology of Compiègne France. [8] Esposito, Nicolas., How Video Game History Shows Us Why Video Game Nostalgia Is So Important Now, University of Technology of Compiègne France. [9] Flanagan, David JavaScript: The Definitive Guide, 5 th Edition. Sebastopol: O'Reilly. [10] Flash Element TD, (Online), ( diakses pada 12 Oktober 2012). [11] Goldstone, Will Unity 3.x Game Development Essentials. Birmingham: Packt Publishing Ltd. xvii

18 [12] Goodman, Danny JavaScript Bible 4th Edition. New York: Hungry Minds, Inc. [13] Millington, Ian., Funge, John ARTIFICIAL INTELLIGENCE FOR GAMES Second Edition. Burlington: Morgan Kaufmann Publishers. [14] Sutojo, T., Mulyanto, Edi., Suhartono, Vincent Kecerdasan Buatan. Yogyakarta: ANDI. xviii