BAB 5 KESIMPULAN DAN SARAN
5.2 Saran
Game ini masih jauh dari sempurna dan masih banyak kekurangan. Oleh karena itu berikut adalah saran untuk pengembangan game ini agar lebih baik:
1. Menambah beberapa jalur agar player yang memainkan game ini menjadi semakin tertantang untuk memainkannya.
2. Menambah beberapa parameter didalam fuzzy sehingga membuat seranggan tower lebih bervariasi .
SKRIPSI
Diajukan untuk Menempuh Ujian Akhir Sarjana
ARMI YULIANSYAH PERDANA
10109695
PROGRAM STUDI TEKNIK INFORMATIKA
FAKULTAS TEKNIK DAN ILMU KOMPUTER
UNIVERSITAS KOMPUTER INDONESIA
2015
v
DAFTAR ISI
ABSTRAK ... i
ABSTRACT ... ii
KATA PENGANTAR ... iii
DAFTAR ISI ... v
DAFTAR GAMBAR ... ix
DAFTAR TABEL ... xi
DAFTAR SIMBOL... xiii
DAFTAR LAMPIRAN ... xvi
BAB 1 PENDAHULUAN ... 1
1.1. Latar Belakang Masalah ... 1
1.2. Rumusan Masalah ... 2
1.3. Maksud dan Tujuan ... 3
1.4. Batasan Masalah ... 3
1.5. Metodologi Penelitian ... 3
1.5.1. Metode Pengumpulan Data ... 4
1.5.2. Metode Pengembangan Perangkat Lunak ... 4
1.6. Sistematika Penulisan ...5
BAB 2 TINJAUAN PUSTAKA ...7
2.1. Game ... 7
2.1.1. Pengertian Game ... 7
2.2. Tower Defense ... 8
2.3. Artificial Intelligence (Kecerdasan Buatan) ... 8
2.3.1. Algoritma Genetika ... 10
vi
2.3.1.2. Teori Genetika ... 11
2.3.1.3. Struktur Umum ... 12
2.3.1.4. Operator Genetika ... 14
2.3.2. Fuzzy Logic (Logika Fuzzy) ... 14
2.3.2.1. Pengertian ... 15
2.3.2.2. Konsep Dasar Logika Fuzzy ... 16
2.3.2.3. Karakteristik Logika Fuzzy ... 16
2.3.2.4. Operator Dasar Zadeh ... 17
2.3.2.5. Fuzzyfikasi ... 17
2.3.2.6. Inferensi Fuzzy ...18
2.4. Object Oriented Programing ...19
2.5 UML (Unified Modeling Language) ...21
2.6 Tools yang digunakan ...22
2.6.1. Adobe Flash Pro CS5.5 ...22
2.6.2. Adobe Illustrator CS5.1 ...22
2.6.3. Adobe Photoshop ...22
BAB 3 ANALISIS DAN PERANCANGAN ...31
3.1. Analisis Masalah ... 31
3.2. Analisis Game ... 31
3.2.1. Storyline ... 31
3.2.2. Gameplay ... 32
3.3. Analisis Data Masukan ... 34
3.3.1. Data Masukan Algoritma Genetika ... 34
3.3.2. Data Masukan Fuzzy Logic ... 35
vii
3.4.1. Analisis Proses Algoritma Genetika ... 47
3.4.1.1. Inisialisasi ... 49
3.4.1.2. Evaluasi Kromosom ... 50
3.4.1.3. Seleksi Kromosom ... 51
3.4.1.4. Crossover ... 55
3.4.1.5. Mutasi ... 56
3.4.2. Analisis Proses Fuzzy Logic ... 57
3.4.2.1. Basis Pengetahuan ... 58
3.4.2.2. Aturan Fuzzy ... 65
3.4.2.3. Analisis Proses ... 67
3.5. Analisis Kebutuhan Sistem ... 70
3.5.1. Use Case ... 71
3.5.1.1. Definisi Aktor ... 71
3.5.1.2. Definisi Use Case ... 71
3.5.1.3. Use Case Diagram ... 72
3.5.2. Skenario Use Case ...72
3.5.3. Activity Diagram ...78 3.5.4. Sequence Diagram ...84 3.5.5. Class Diagram ...89 3.5.6. Component Diagram ...90 3.5.7. Deployment Diagram ...91 3.6. Perancangan Antarmuka ...91
3.6.1. Perancangan Antarmuka Awal...91
3.6.2. Perancangan Antarmuka Tutorial ...92
viii
3.6.4. Perancangan Antarmuka Menang ...94
3.6.5. Perancangan Antarmuka Kalah ...95
3.6.6. Perancangan Antarmuka Informasi Pembuat ...96
3.6.7. Perancangan Antarmuka Cara Main ...97
BAB 4 IMPLEMENTASI DAN PENGUJIAN ...99
4.1. Implementasi Sistem ... 99
4.1.1. Lingkungan Operasi ... 99
4.1.2. Transformasi Model Rancangan Ke Program ... 99
4.1.2.1. Tampilan Main Menu Permainan... 99
4.1.2.2. Tampilan Tutorial ...100
4.1.2.3. Tampilan Main Permainan ... 101
4.1.2.4. Tampilan Cara Bermain ... 102
4.1.2.5. Tampilan Informasi Pembuat ... 103
4.1.2.6. Tampilan Menang ... 104
4.1.2.7. Tampilan Kalah ... 105
4.2. Uji Kualitas ... 106
4.2.1 Teknik Pengujian ... 106
4.2.1.1. Pengujian White-box ... 107
4.2.1.2. Kesimpulan Pengujian White-box ... 121
4.2.2. Blackbox Testing ... 121
4.2.2.1. Langkah – Langkah Pengujian Blackbox ... 121
BAB 5 KESIMPULAN DAN SARAN ... 133
5.1 Kesimpulan ... 133
5.2 Saran ... 133
134
DAFTAR PUSTAKA
[1] Kusumadewi, Sri . 2003. Artificial Intelligence (Teknik dan Aplikasinya) , Graha ilmu , Yogyakarta.
[2] Pressman, Roger S. 2012. Software Engineering: A Practitioner’s Approach 7th edition , McGraw Hill Higher Education
[3] Nilwan . 1996. Pemprograman Animasi dan Game Profesional, Elek Media Komputindo, Jakarta.
[4] Rabin, Steven . 2010. Introduction to Game Development Second Edition , Course Technology , a part of Cengage Learning .
[5] Adam, Ernest . 2010. Fundamentals of Game Design , Secon Edition , New Riders Publishing , Berkley CA.
[6] Suyanto . 2007 . Artificial Intelligence , Informatika , Bandung.
[7] Russel, Stuart dan Peter Norvig . 1995. Artificial Intelligence A Modern Approach Second Edition, Pearson Education, Inc., New Jersey.
[8] Hellmann, M . 2001. Fuzzy Logic Introduction, Laboratoire Antennes Radar Telecom,F.R.E CNRS 2272, Equipe Radar Polarimetrie.
[9] Fowler , Martin . 2004 . UML Distilled 3th Edition . Panduan Singkat Bahasa Pemodelan Objek Standar , Andi ,Yogyakarta.
[10] Raharjo.B , Heryanto dan Arif Haryano . 2009 . Mudah Belajar JAVA , Informatika , Bandung.
[11] http://www.flasharcade.com/tower-defence-games/play/tree-of-life-tower-defense.html tanggal dan jam akses 01/01/2015 20:21
iii Assalamu’alaikum Wr.Wb.
Puji syukur alhamdulillah penulis panjatkan kehadirat Allah SWT, atas rahmat dan karunia-Nya sehingga penulis dapat menyelesaikan skripsi yang berjudul “Implementasi Algoritma Genetika dan Fuzzy Logic pada Game Tower Defense” sebagai syarat untuk menyelesaikan program studi Strata 1 Program Studi Teknik Informatika Fakultas Teknik dan Ilmu Komputer pada Universitas Komputer Indonesia dapat selesai sebagaimana mestinya.
Penyusunan skripsi ini tidak akan terwujud tanpa mendapat dukungan, bantuan dan masukan dari berbagai pihak. Untuk itu, penulis ingin menyampaikan terimakasih yang sebesar-besarnya kepada :
1. Ibu dan Bapak tercinta yang selalu mendoakan setiap saat dan juga dukungan baik moril maupun materil yang tak terhingga selama ini.
2. Bapak Dr. Ir. Eddy Suryanto Soegoto, M.Sc., selaku Rektor Universitas Komputer Indonesia.
3. Bapak Irawan Afrianto, S.T., M.T. selaku Ketua Program Studi Teknik Informatika Universitas Komputer Indonesia.
4. Bapak Alif Finandhita, S.Kom selaku dosen wali IF16 angkatan 2009.
5. Ibu Nelly Indriani W., S.Si., M.T. selaku dosen pembimbing yang telah membimbing dan memberikan pengarahan dalam tugas akhir ini.
6. Ibu Ednawati Rainarli, S.Si., M.Si. selaku dosen reviewer yang telah memberikan banyak sekali waktu dan masukan yang sangat berarti bagi penulis.
7. Galih Hermawan, S.Kom., M.T. selaku pembimbing, yang telah membimbing penulis dalam menyelesaikan tugas akhir
iv
8. Teman-teman IF-16 angkatan 2009 Arrie, Agus, Armi, Dunant, Dimas, Fariz, Gema, Ikra, Iqbal, Maruli, Mahesa, Rian, Saeful , Dewi dan Valentinus yang selalu mendukung penulis dalam penulisan Tugas Akhir ini .
9. Untuk rekan-rekan seperjuangan yang selalu bersama-sama sabar dan tabah menghadapi semua cobaan yang ada.
10.Seluruh Dosen dan Staff pengajar Program Studi Teknik Informatika Universitas Komputer Indonesia.
11.Untuk Rani Triana telah sabar menghadapi keterpurukan mental mahasiswa yang sedang skripsi.
12.Semua pihak yang terlibat dan ikut membantu dalam tugas akhir ini baik secara langsung maupun tidak langsung.
Sangat disadari bahwa dalam pelaksanaan dan penyusunan laporan tugas akhir skripsi ini masih banyak kekurangan dan jauh dari kesempurnaan. Oleh karena itu saran dan kritik yang membangun sangat diharapkan untuk pengembang ke arah yang lebih baik.
Akhir kata, semoga skripsi ini dapat bermanfaat bagi para pembaca. Wassalamu’alaikum Wr.Wb.
Bandung, Januari 2015
BIODATA PENULIS
1. DATA PRIBADI
Nama : Armi Yuliansyah Perdana Tempat / Tanggal Lahir : Bengkulu, 15 Juli 1989 Jenis Kelamin : Laki-Laki
Agama : Islam
Alamat : Jl. RE. Martadinata II RT 27/05
Pagar Dewa, Bengkulu No. Telp : 085720000793
E-mail : [email protected]
2. RIWAYAT PENDIDIKAN
1. Taman Kanak-kanak : TK Pembina Padang Harapan Bengkulu Tahun Ajaran 1994-1995
2. Sekolah Dasar : SDN 20 Bengkulu Tahun Ajaran 1995-2001 3. Sekolah Menengah Pertama : SMPN 3 Bengkulu
Tahun Ajaran 2001-2004 4. Sekolah Menengah Atas : SMAN 1 Taktakan Serang
Tahun Ajaran 2004-2007 5. Perguruan Tinggi : FTIK UNIKOM Bandung
Tahun Ajaran 2009-2015
Demikian Riwayat Hidup ini saya buat dengan sebenar-benarnya dalam kedaan sadar dan tanpa paksaan.
Bandung, 24 Februari 2015