Welcome to Repositori Universitas Muria Kudus - Repositori Universitas Muria Kudus

  

LAPORAN SKRIPSI

PENERAPAN ALGORITMA COLLISION DETECTION DAN BOIDS PADA

GAME DOKKAEBI SHOOTER

Oleh :

LIA MUSFIROH

  

2010-51-145

SKRIPSI DIAJUKAN SEBAGAI SALAH SATU SYARAT UNTUK

MEMPEROLEH GELAR SARJANA KOMPUTER

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MURIA KUDUS

  

2014

  

LAPORAN SKRIPSI

PENERAPAN ALGORITMA COLLISION DETECTION DAN BOIDS PADA

GAME DOKKAEBI SHOOTER

Oleh :

LIA MUSFIROH

  

2010-51-145

SKRIPSI DIAJUKAN SEBAGAI SALAH SATU SYARAT UNTUK

MEMPEROLEH GELAR SARJANA KOMPUTER

PROGRAM STUDI TEKNIK INFORMATIKA

FAKULTAS TEKNIK

UNIVERSITAS MURIA KUDUS

  

2014

  

UNIVERSITAS MURIA KUDUS

PENGESAHAN STATUS SKRIPSI

  JUDUL : PENERAPAN ALGORITMA COLLISION DETECTION DAN

BOIDS PADA GAME DOKKAEBI SHOOTER

  SAYA : LIA MUSFIROH Mengijinkan Skripsi Teknik Informatika ini disimpan di Perpustakaan Program Studi Teknik Informatika Universitas Muria Kudus dengan syarat-syarat kegunaan sebagai berikut:

  1. Skripsi adalah hal milik Program Studi Teknik Informatika UMK Kudus.

  2. Perpustakaan Teknik Informatika UMK dibenarkan membuat salinan untuk tujuan referensi saja.

  3. Perpustakaan juga dibenarkan membuat salinan Skripsi ini sebagai bahan pertukaran antar institusi perguruan tinggi.

  4. Berikan tanda sesuai dengan kategori Skripsi.

  Sangat Rahasia (Mengandung isi tentang keselamatan/kepentingan Negara Republik Indonesia)

  Rahasia (Mengandung isi tentang kerahasiaan dari suatu organisasi/badan tempat penelitian Skripsi ini dikerjakan)

  Biasa

  

UNIVERSITAS MURIA KUDUS

PERNYATAAN PENULIS

  JUDUL : PENERAPAN ALGORITMA COLLISION DETECTION DAN

BOIDS PADA GAME DOKKAEBI SHOOTER

  NAMA : LIA MUSFIROH NIM : 201051145 “Saya menyatakan dan bertanggung jawab dengan sebenarnya bahwa Skripsi ini adalah hasil karya saya sendiri kecuali cuplikan dan ringkasan yang masing-masing telah saya jelaskan sumbernya. Jika pada waktu selanjutnya ada pihak lain yang mengklaim bahwa Skripsi ini sebagai karyanya, yang disertai dengan bukti-bukti yang cukup, maka saya bersedia untuk dibatalkan gelar Sarjana Komputer saya beserta segala hak dan kewajiban yang melekat pada gelar tersebut”.

  Kudus, 16 Juli 2014

  

UNIVERSITAS MURIA KUDUS

PERSETUJUAN SKRIPSI

  JUDUL : PENERAPAN ALGORITMA COLLISION DETECTION DAN

BOIDS PADA GAME DOKKAEBI SHOOTER

  NAMA : LIA MUSFIROH NIM : 201051145

  Skripsi ini telah diperiksa dan disetujui, Kudus, 2 Juli 2014

  Pembimbing Utama Pembimbing Pembantu

  

UNIVERSITAS MURIA KUDUS

PENGESAHAN SKRIPSI

  JUDUL : PENERAPAN ALGORITMA COLLISION DETECTION DAN PADA GAME DOKKAEBI SHOOTER

  BOIDS

  NAMA : LIA MUSFIROH NIM : 201051145

  Skripsi ini telah diujikan dan dipertahankan di hadapan Dewan Penguji pada Sidang Skripsi tanggal 11 Juli 2014. Menurut pandangan kami, Skripsi ini memadai dari segi kualitas untuk tujuan penganugerahan gelar Sarjana computer (S.Kom)

  Kudus, 16 Juli 2014

  

ABSTRACT

Games based android has expanded greatly, with more development users

smartphone and tablet in this world. Industry game makers have had many

opportunities to produce game. There are many advantages from producing games

because of the large number of people who are interested in games. Making game is

what is interesting to term because of the great potential learned from the knowledge

as well as from commercial sense. The final project is the author design and build

dokkaebi shooter applications based android with algorithm collision detection to

attack the collision detection and algorithm boids movement for their enemies. The

methods used in this research is the prototype, which is the method that provide

ideas for system analyst in bringing programr or complete design system from the

identification user needs (user), developed prototype, to determine whether prototype

can be received by user and the use of prototype. Result of bachelor theses are

producing games mobile android game form single player, vertical shot a monster

dokkaebi player who can train agility appearance with 2D and consists of 3 level,

that can be run on smartphone and tablet android. Key words : Game, android, shooting, collision, boids.

  

ABSTRAK

Game berbasis android telah berkembang pesat, dengan semakin

  berkembangnya pengguna smartphone maupun tablet di dunia ini. Industri pembuat

  

game pun mempunyai banyak peluang untuk memproduksi game. Banyak

keuntungan dari memproduksi game karena banyaknya peminat dari game.

  Pembuatangame merupakan bidang yang menarik untuk dipelajari karena besarnya potensi baik dari segi ilmu pengetahuan maupun dari segi komersil. Dalam skripsi ini penulis merancangdan membangun aplikasi gameDokkaebi Shooter berbasis

  

android denganpenerapan algoritma collision detectionuntuk deteksi serangan

  tabrakan dan algoritma boidsuntuk pergerakan musuhnya. Metode yang digunakan dalam penelitian ini adalah metode prototype, yaitu metode yang memberikan ide bagi system analyst atau pemrogram dalam menyajikan gambaran lengkap sistemdari identifikasi kebutuhan user (pemakai),mengembangkan prototype, menentukan

  

prototype apakah prototype dapat diterima user dan penggunaandari prototype.Hasil

  dari skripsi ini yaitu menghasilkan game mobile android berupa game single player tembakan vertikal monster dokkaebi yang dapat melatih ketangkasan pemain dengan tampilan 2D dan terdiri dari 3 level, yang dapat dijalankan pada smartphone maupun tablet android.

  Kata kunci : Game, android, shooting, collision, boids.

KATA PENGANTAR

  Segala puji bagi Allah Yang Maha Pengasih dan Penyayang yang telah melimpahkan rahmat dan kasih sayang-Nya. Sholawat serta salam tidak lupa penulis haturkan kepada Nabi Muhammad SAW yang kita nantikan syafaatnya di yaumul akhir. Atas kehendak Allah SWT akhirnya penulis mampu menyelesaikan skripsi ini dengan judul “Penerapan Algoritma Collision Detection dan Boids pada Game

  Dokkaebi Shooter

  ”. Skripsi ini disusun guna melengkapi salah satu persyaratan untuk memperoleh Gelar Kesarjanaan Program Studi Teknik Informatika Fakultas Teknik Universitas Muria Kudus.

  Penulis menyadari bahwa dalam penyusunan skripsi ini banyak mengalami hambatan dan kesulitan, namun berkat usaha dan kerja keras serta bantuan semua pihak maka penulis dapat menyelesaikannya. Oleh karena itu, pada kesempatan kali ini penulis ingin mengucapkan terima kasih kepada semua pihak yang telah dengan tulus dan ikhlas membantu serta memberikan semangat dalam penyusunan skripsi ini, terutama kepada:

  1. Allah SWT yang telah memberikan petunjuk dalam hidup penulis.

  2. Almarhum BapakProf. Dr. dr. Sarjadi, Sp.PA, selaku Rektor Universitas Muria Kudus.

  3. Bapak Rochmad Winarso, M.T. selaku Dekan Fakultas Teknik Universitas Muria Kudus.

  4. Bapak Ahmad Jazuli, M.Kom selaku Ketua Program Studi Teknik Informatika Universitas Muria Kudus dan pembimbing skripsi penulis.

  5. Ibu Anastasya Latubessy, S.Kom, M.Cs selaku pembimbing skripsi penulis.

  6. Kedua orang tua dan keluarga yang sangat penulis cintai, yang telah memberikan dukungan secara material dan spiritual.

  7. Teman-teman serta semua pihak yang telah membantu penyusunan skripsi ini yang tidak dapat penulis sebutkan satu persatu.

  Kudus, 16 Juli 2014 Penulis

  

DAFTAR ISI

  Halaman LAPORAN SKRIPSI ............................................................................................. i LAPORAN SKRIPSI ............................................................................................. ii PENGESAHAN STATUS SKRIPSI ...................................................................... iii PERNYATAAN PENULIS ................................................................................... iv PERSETUJUAN SKRIPSI .................................................................................... v PENGESAHAN SKRIPSI ..................................................................................... vi ABSTRACK .......................................................................................................... vii ABSTRAK ............................................................................................................ viii KATA PENGANTAR ........................................................................................... ix DAFTAR ISI ......................................................................................................... x DAFTAR TABEL ................................................................................................. xiii DAFTAR GAMBAR ............................................................................................. xiv DAFTAR LAMPIRAN ........................................................................................ xvi

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

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

  1.2 Rumusan Masalah ....................................................................................... 3

  1.3 Batasan Masalah .......................................................................................... 3

  1.4 Tujuan Penelitian ......................................................................................... 3

  1.5 Manfaat Penelitian ....................................................................................... 3

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

  BAB II TINJAUAN PUSTAKA ............................................................................ 7

  2.1 Penelitian Terkait ........................................................................................ 7

  2.2 Landasan Teori ........................................................................................... 8

  2.2.1 Game Shooting .................................................................................... 8

  2.2.2 Engine Game ....................................................................................... 9

  2.2.3 Android ................................................................................................ 9

  2.2.4 Algoritma Collision Detection .............................................................. 16

  2.2.5 Algoritma Boids ................................................................................... 17

  2.2.6 Analisa Sistem ..................................................................................... 18

  2.2.7 Perancangan Sistem ............................................................................. 18

  2.3 Kerangka Teori ............................................................................................ 26

  BAB III METODE PENELITIAN ......................................................................... 27

  3.1 Metode ........................................................................................................ 27

  3.1.1 Planning ............................................................................................... 27

  3.1.2 Analysis ............................................................................................... 28

  3.1.3 Design .................................................................................................. 28

  3.1.4 System Prototype ................................................................................. 28

  3.1.5 Implementation pertama ....................................................................... 28

  3.1.6 Implementation kedua .......................................................................... 28

  3.1.6 System ................................................................................................. 28

  BAB IV ANALISIS, PERANCANGAN DAN DESAIN INPUT OUTPUT ........... 29

  4.1 Analisis Sistem ............................................................................................ 29

  4.2 Analisis Kebutuhan Game ........................................................................... 29

  4.2.1 Analisis Kebutuhan User ...................................................................... 29

  4.2.2 Analisis Kebutuhan Perangkat Lunak (Software).................................. 29

  4.2.3 Analisis Kebutuhan Perangkat Keras (Hardware) ................................ 30

  4.3 Perancangan Game ...................................................................................... 31

  4.3.1 Perancangan Program ........................................................................... 31

  4.3.2 Struktur Menu Game ............................................................................ 32

  4.3.3 Gameplay ............................................................................................. 33

  4.3.4 Algoritma ............................................................................................. 35

  4.3.5 Perancangan StoryBoard ...................................................................... 38

  4.3.6 Entitas Game ........................................................................................ 45

  BAB V IMPLEMENTASI DAN PEMBAHASAN ................................................ 47

  5.1 Implementasi ............................................................................................... 47

  5.2 Pengkodean ................................................................................................. 60

  5.3 Pengujian..................................................................................................... 60

  5.4 Publikasi ...................................................................................................... 60

  5.5 Hasil Pengujian Produk ............................................................................... 60

  5.6 Pengukuran (Measurement) ......................................................................... 68

  5.6.1 Penentuan Nilai .................................................................................... 68

  5.6.2 Aspek Penilaian ................................................................................... 69

  5.6.3 Format Kuisoner .................................................................................. 69

  5.6.4 Hasil Penghitungan Kueisoner.............................................................. 69

  5.6.5 Kesimpulan Hasil Kuisoner .................................................................. 74

  BAB VI PENUTUP ............................................................................................... 75

  6.1 Kesimpulan ................................................................................................. 75

  6.2 Saran ........................................................................................................... 76 DAFTAR PUSTAKA LAMPIRAN-LAMPIRAN

  

DAFTAR TABEL

Tabel 2.1 Simbol Program Flowchart [Sumber: 7] ............................................... 19Tabel 2.2 Simbol System Flowchart [Simbol: 7] .................................................. 20Tabel 4.1 StoryBoard ........................................................................................... 39

  Tabel 5. 1 Hasil Pengujian Black Box Testing...................................................... 61 Tabel 5. 2 Hasil Pengujian Resolusi pada Smartphone ......................................... 65 Tabel 5. 3 Hasil Pengujian pada Operasi Sistem Android Gingerbread, Ice Cream Sandwich, Jelly Bean dan KitKat. ....................................................................... 67 Tabel 5. 4 Kemudahan Penggunaan (Usabilitas)................................................... 69 Tabel 5. 5 Kemampuan Tidak Hang (Reliable) ..................................................... 70 Tabel 5. 6 Tingkat Tantangan ............................................................................... 70 Tabel 5. 7 Kesesuaian Karakter dengan Tema Game ............................................ 70 Tabel 5. 8 Kemampuan Melatih Ketangkasan ...................................................... 71 Tabel 5. 9 Kesesuaian Kecepatan Laju Panah Pada Game .................................... 71 Tabel 5. 10 Kesesuaian Kawanan Musuh Pada Game ........................................... 71 Tabel 5. 11 Tingkat Kepuasan Pengguna .............................................................. 72 Tabel 5. 12 Audio aplikasi ................................................................................... 72 Tabel 5. 13 Visual Aplikasi .................................................................................. 72 Tabel 5. 14 Kriteria Penilaian ............................................................................... 73

  

DAFTAR GAMBAR

Gambar 2.1. Diagram Metode Prototype [ Sumber : 21 ] ........................................ 23Gambar 2.2 Kerangka Teori Penerapan Algoritma Collision Detection Dan Boids

  Pada Game Dokkaebi Shooter . .............................................................................. 26

Gambar 4.1 Struktur Menu Game “Dokkaebi Shooter” .......................................... 33Gambar 4.2 Flowchart Gameplay pada Game “Dokkaebi Shooter”. ....................... 34Gambar 4.3 Flowchart Collision Detection Antara Panah dengan Musuh ............... 35Gambar 4.4 Flowchart Collision Detection Antara Senjata Musuh dan Pemain. ..... 36Gambar 4.5 Flowchart Boids .................................................................................. 37

  Gambar 5. 1 Source Code Implementasi Algoritma Collision Detection Antara Dokkaebi dan Panah Player. ................................................................................... 48 Gambar 5. 2 Source Code Implementasi Algoritma Collision Detection Antara Player dan Senjata Dokkaebi............................................................................................. 49 Gambar 5. 3 Source Code Vector3D untuk Rumus Membuat Ruang Gerak dari Kawanan Boid. ...................................................................................................... 50 Gambar 5. 4 Source Code dari Boid Untuk Mengimplementasikan Algoritma Boids Sesuai 3 Aturan Yaitu Separation, Alignment dan Cohesion dan Penyesuaian Ruang Gerak Dokkaebi ..................................................................................................... 51 Gambar 5. 5 Source Code Flock untuk Membuat Kawanan Boids dan Loop untuk Update Flock dari Boids......................................................................................... 52 Gambar 5. 6 Source Code Implentasi Algoritma Boids pada Timeline Utama. ....... 52 Gambar 5. 7 Implementasi Halaman Pembuka ....................................................... 53 Gambar 5. 8 Implementasi Halaman Panel Menu ................................................... 54 Gambar 5. 9 Implementasi Halaman Setting Turn Off Music ................................. 54 Gambar 5. 10 Implementasi Halaman Setting Turn On Music ................................ 55 Gambar 5. 11 Implementasi Halaman Help ............................................................ 55 Gambar 5. 12 Implementasi Halaman Level 1 ........................................................ 56 Gambar 5. 13 Implementasi Halaman Level 2 ........................................................ 57 Gambar 5. 14 Implementasi Halaman Level 3 ........................................................ 57 Gambar 5. 15 Implementasi Halaman Game Over .................................................. 58

  Gambar 5. 16 Implementasi Halaman Game Win .................................................. 59 Gambar 5. 17 Implementasi Halaman High Score ................................................. 59