KATA PENGANTAR Puji syukur penulis panjatkan kehadapan Tuhan Yang Maha Esa karena atas berkat rahmat-Nya penulis dapat menyelesaikan laporan Proposal Tugas Akhir dengan Judul ”Rancang Bangun Game Defense Kingdom Mengunakan Algoritma Boids Berbasis Android”. Penulis menyadari bahwa tanpa bantuan dan dorongan dari semua pihak tugas akhir ini tidak akan mungkin terwujud. Oleh sebab itu, pada kesempatan ini penulis ingin menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Ida Sang Hyang Widhi Wasa yang telah memberikan petunjuk dalam hidup penulis. 2. Bapak Prof. Ir. Ngakan Putu Gede Suardana, M.T.,Ph.D selaku Dekan Fakultas Teknik Universitas Udayana. 3. Bapak Dr. Eng. I Putu Agung Bayupati, S.T., M.T. selaku ketua Jurusan Teknologi Informasi Fakultas Teknik Universitas Udayana. 4. Bapak I Ketut Adi Purnawan, S.T., M.Eng. selaku Dosen Pembimbing I serta Pembimbing Akademis yang telah memberikan banyak semangat, motivasi, petunjuk dan arahan dalam penyusunan laporan. 5. Ibu Ni Made Ika Marini Mandenni, S.T., M.Kom selaku Dosen Pembimbing II yang telah memberikan semangat dan motivasi serta bimbingan dalam penyusunan laporan. 6. Orang tua tercinta, I Wayan Mudia, Ni Made Rapini serta kakak Ni Wayan Emmy Rosiana Dewi yang menjadi pendukung nomor satu serta telah memberikan motivasi dalam menyelesaikan laporan tugas akhir. 7. Segenap dosen dan staf pegawai Teknologi Informasi Fakultas Teknik Universitas Udayana yang telah banyak membantu selama proses perkuliahan. 8. Sahabat seperjuangan yang menjadi pendukung, memberi saran bertukar pikiran serta telah memberikan motivasi dalam menyelesaikan laporan tugas akhir. vi 9. Luh Prima Mega Yanti yang selalu memberikan memotivasi dalam menyelesaikan laporan tugas akhir. 10. Serta terima kasih teman-teman seperjuangan TI 2012 lainnya atas dukungan dan saran-sarannya yang tidak dapat penulis utarakan satu persatu. Penulis menyadari bahwa laporan tugas akhir ini jauh dari sempurna, baik dalam materi maupun penulisannya. Kritik dan saran yang bersifat membangun dari semua pihak sangat diharapkan. Akhir kata, semoga laporan tugas akhir ini dapat memberikan manfaat bagi semua pihak sesuai dengan yang diharapkan. Badung, 26 September 2016 Penulis, Kadek Aris Andhika Prahaditama vii ABSTRAK Game defense merupakan salah satu game populer pada smartphone Android. Game defense diminati oleh penggemarnya dan juga dapat melatih ketangkasan bagi pemain game defense. Game dengan judul “Defense Kingdom” merupakan salah satu bagian dari game defense yang dikembangkan pada platform Android berjenis game shooting. Game Defense Kingdom menceritakan mengenai pertahanan benteng kastil dari serangan monster. Pengumpulan skor tertinggi serta pencapaian untuk naik level menjadi fokus dalam Game Defense Kingdom. Ketangkasan dan kecepatan tangan sangat diperlukan dalam memanah monster. Monster bergerak secara acak menggunakan penerapan algoritma Boids. Penggunaan algoritma Boids tentunya lebih mengoptimalkan pergerakan monster serta Game Defense Kingdom lebih menarik dan lebih tertantang. Hasil survey yang menunjukkan respon baik terhadap Game Defense Kingdom dengan persentase baik 60% pada aspek tantangan, 80% aspek melatih ketangkasan dan 55% aspek kepuasan pengguna pada Game Defense Kingdom. Kata Kunci : Smartphone, Android, Game Mobile, Game Defense, Boids viii ABSTRACT Defense game is one of the popular games on Android smartphones. Defense game demand by fans and also can train agility for defense game players. Game titled "Defense Kingdom" is one part of the defense game developed on the Android platform-type shooting game. Defense Game Kingdom tells the story of the castle defense castle from attack monsters. The collection of high scores and achievements for leveling the focus of Defense Game Kingdom. Dexterity and hand speed is needed in archery monster. Monsters move at random using Boids algorithm implementation. The use of algorithms to optimize the movement of Boids certainly more monsters and Defense Game Kingdom more attractive and more challenged. The survey results which showed a good response to Defense Game Kingdom with a good percentage of 60% on the aspect of the challenge, 80% aspect train agility and 55% aspect of user satisfaction on Defense Game Kingdom. Keywords: Smartphone, Android, Game Mobile, Game Defense, Boids ix DAFTAR ISI JUDUL SAMPUL............................................................................................................... ii LEMBAR PERNYATAAN ............................................................................................... iii LEMBAR PENGESAHAN ............................................................................................... iv BERITA ACARA ............................................................................................................... v KATA PENGANTAR ....................................................................................................... vi ABSTRAK ........................................................................................................................ vii ABSTRACT......................................................................................................................... ix DAFTAR ISI....................................................................................................................... x DAFTAR GAMBAR ........................................................................................................ xii DAFTAR TABEL............................................................................................................ xiii DAFTAR KODE PROGRAM ......................................................................................... xiv BAB I PENDAHULUAN ................................................................................................... 1 1.1 Latar Belakang ............................................................................................... 1 1.2 Rumusan Masalah.......................................................................................... 3 1.3 Batasan Masalah ............................................................................................ 3 1.4 Tujuan Penelitian ........................................................................................... 4 1.5 Manfaat Penelitian ......................................................................................... 4 1.6 Sistematika Penulisan .................................................................................... 4 BAB II KAJIAN PUSTAKA .............................................................................................. 6 2.1 State of The Art .............................................................................................. 6 2.2 Konsep Dasar Game ...................................................................................... 9 2.2.1 Sejarah Video Game ....................................................................... 10 2.2.2 Jenis-Jenis Game ............................................................................ 11 2.3 Algoritma Boids ........................................................................................... 12 2.3.1 Separation ....................................................................................... 13 2.3.2 Cohesion ......................................................................................... 13 2.3.3 Alignment ........................................................................................ 14 2.4 Corona SDK................................................................................................. 15 2.5 LUA .............................................................................................................. 16 BAB III METODOLOGI PENELITIAN ......................................................................... 18 3.1 Tempat dan Waktu Penelitian ...................................................................... 18 3.2 Alur Penelitian ............................................................................................. 18 3.3 Data ............................................................................................................. 20 3.3.1 Sumber Data ................................................................................... 20 3.3.2 Jenis Data ........................................................................................ 20 3.3.3 Metode Pengumpulan Data............................................................. 20 3.4 Alat Penelitian ............................................................................................. 21 3.4.1 Perangkat Lunak ............................................................................. 21 3.4.2 Konfigurasi Perangkat Keras .......................................................... 21 3.5 Gambaran Umum Sistem ............................................................................ 22 3.5.1 Gambaran Umum Game ................................................................. 22 3.6 Storyboard Game ......................................................................................... 23 3.7 Perancangan Game ..................................................................................... 25 3.7.1 Diagram Use Case .......................................................................... 26 x 3.7.3 Diagram Activity Menu Options ..................................................... 28 3.7.4 Diagram Activity Menu Tutorial ..................................................... 29 3.7.5 Diagram Activity Menu About ........................................................ 30 3.7.6 Diagram Activity Menu Exit............................................................ 31 3.8 Perancangan Antar Muka ............................................................................ 32 3.8.1 Perancangan Tampilan Main Menu ................................................ 32 3.8.2 Perancangan Tampilan Gameplay .................................................. 33 3.8.3 Perancangan Tampilan Option ....................................................... 33 3.8.4 Perancangan Tampilan About ......................................................... 34 3.9 Perancangan Grafis ...................................................................................... 35 3.9.1. Desain Karakter .............................................................................. 35 3.9.3 Desain Button ................................................................................. 38 3.9.4 Desain Background......................................................................... 41 3.9.5 Desain Panah .................................................................................. 42 3.9.6 Desain Bar Darah Kastil ................................................................. 43 3.9.7 Disain Kastil Game Defesne Kingdom........................................... 43 3.9.8 Desain Loading Scene..................................................................... 44 BAB IV PEMBAHASAN DAN ANALISA HASIL ........................................................ 46 4.1 Konfigurasi Hardware ................................................................................. 46 4.2 Konfigurasi Software .................................................................................. 46 4.3 Penerapan Algoritma Boids ......................................................................... 46 4.4 Hasil Perancngan ......................................................................................... 50 4.4.1 Tampilan Splash Scene ................................................................... 51 4.4.2 Tampilan Menu Utama (Main Menu Scene) ................................... 51 4.4.3 Tampilan Gameplay Level 1 ........................................................... 52 4.4.4 Tampilan Gameplay Level 2 ........................................................... 53 4.4.5 Tampilan Level Up ......................................................................... 53 4.4.6. Tampilan Paused ............................................................................ 54 4.4.7 Tampilan Game Over ..................................................................... 55 4.4.8 Tampilan Menu Options ................................................................. 55 4.4.9 Tampilan Tutorial ........................................................................... 56 4.4.10 Tampilan About .............................................................................. 57 4.5 Pengujian ..................................................................................................... 57 4.6 Hasil Pengujian Aplikasi ............................................................................. 58 4.6.1 Pengujian Black Box Testing ......................................................... 58 4.6.2 Pengujian Resolusi dan OS Android .............................................. 61 4.7 Analisis Sistem ............................................................................................ 68 4.7.1 Metode Pengambilan Data.............................................................. 68 4.7.2 Kriteria Variabel ............................................................................. 69 4.8 Perhitungan dan Penyajian Data .................................................................. 69 4.8.1 Hasil Perhitungan Kuesioner .......................................................... 69 4.8.2 Perhitungan Hasil Persentase dan Rata-Rata Kuesioner................. 70 4.8.3 Kesimpulan Hasil Kuesioner .......................................................... 72 BAB V PENUTUP ........................................................................................................... 73 5.1 Simpulan ...................................................................................................... 73 5.2 Saran ............................................................................................................ 74 DAFTAR PUSTAKA ....................................................................................................... 75 xi DAFTAR GAMBAR Gambar 2.1 Flowchart Boids (Sumber: Lia Musfiroh. 2014) ............................................. 6 Gambar 2. 2 Separation (Sumber: Febrian Bahari)........................................................... 13 Gambar 2. 3 Cohesion (Sumber: Febrian Bahari)............................................................. 14 Gambar 2. 4 Alignment (Sumber: Febrian Bahari)........................................................... 15 Gambar 2.5 Logo Lua (sumber: www.lua.org) ................................................................ 17 Gambar 3.1 Alur Penelitian pada Game Defense Kingdom ............................................. 19 Gambar 3.2 Gambar Umum Game Defense Kingdom ..................................................... 23 Gambar 3.3 Diagram Use Case pada Game Defense Kingdom ....................................... 26 Gambar 3. 4 Diagram Activity Start Game ....................................................................... 27 Gambar 3.5 Diagram Activity Menu Options .................................................................... 28 Gambar 3.6 Diagram Activity Menu Tutorial ................................................................... 29 Gambar 3.7 Diagram Activity Menu About ....................................................................... 30 Gambar 3.8 Diagram Activity Menu Exit .......................................................................... 31 Gambar 3.9 Rancangan Tampilan Main Menu ................................................................. 32 Gambar 3.10 Rancangan Tampilan Gameplay ................................................................. 33 Gambar 3. 11 Rancangan Tampilan Option...................................................................... 34 Gambar 3. 12 Rancangan Tampilan About ....................................................................... 34 Gambar 3.13 Desain Background ..................................................................................... 42 Gambar 3.14 Desain Panah ............................................................................................... 42 Gambar 3.15 Desain Bar Darah Kastil............................................................................. 43 Gambar 3.16 Desain Kastil Game Defense Kingdom ...................................................... 44 Gambar 3.17 Desain Loading Scene ................................................................................. 45 Gambar 4.1 Flowchart Algoritma Boids........................................................................... 47 Gambar 4.2 Tampilan Splash Scene Teknologi Informasi................................................ 51 Gambar 4.3 Tampilan Main Menu Game Defense Kingdom ........................................... 52 Gambar 4.4 Tampilan Gameplay pada level 1 .................................................................. 52 Gambar 4.5 Tampilan Gameplay pada level 2 .................................................................. 53 Gambar 4.6 Tampilan pada saat Level UP ........................................................................ 54 Gambar 4.7 Tampilan Paused........................................................................................... 54 Gambar 4.8 Tampilan pada saat Game Over .................................................................... 55 Gambar 4.9 Tampilan Menu Options................................................................................ 56 Gambar 4.10 Tampilan Menu Tutorial A ......................................................................... 56 Gambar 4.11 Tampilan Menu About ................................................................................. 57 Gambar 4.12 Hasil Persentase Kuisioner .......................................................................... 71 xii DAFTAR TABEL Tabel 3.1 Storyboard game Defense Kingdom. ................................................................ 24 Tabel 3.2 Karakter Monster pada Game Defense Kingdom ............................................. 35 Tabel 3.3 Disain Sprite Game ........................................................................................... 37 Tabel 3.4 Desain Button pada Game Defense Kingdom................................................... 38 Tabel 4.1 Pengujian Black Box Testing ............................................................................ 58 Tabel 4.2 Pengujian Resolusi dan OS Android Ice Cream Sandwich 4.0.4...................... 61 Tabel 4.3 Pengujian Resolusi dan OS Android Jelly Bean 4.2.2 ...................................... 63 Tabel 4.4 Pengujian Resolusi dan OS Android Kitkat 4.6 ................................................ 64 Tabel 4.5 Pengujian Resolusi dan OS Android Lolipop 5.1 ............................................ 66 Tabel 4. 6 Tabel Kriteria Penilaian ................................................................................... 69 xiii DAFTAR KODE PROGRAM Kode Program 4. 1 Algoritma Boid ...................................................................... 49 Kode Program 4. 2 Penerapan Algoritma Boid .................................................... 50 xiv