Team project 2017 Dony Pratidana S. Hum Bima Agus Setyawan S. IIP

(1)

Hak cipta dan penggunaan kembali:

Lisensi ini mengizinkan setiap orang untuk menggubah, memperbaiki, dan membuat ciptaan turunan bukan untuk kepentingan komersial, selama anda mencantumkan nama penulis dan melisensikan ciptaan turunan dengan syarat yang serupa dengan ciptaan asli.

Copyright and reuse:

This license lets you remix, tweak, and build upon work

non-commercially, as long as you credit the origin creator

and license it on your new creations under the identical

terms.

(2)

RANCANG BANGUN PERMAINAN ENDLESS RUNNING BERBASIS ANDROID MENGGUNAKAN ALGORITMA

PEMBANGKIT DIAGRAM VORONOI

SKRIPSI

Diajukan sebagai salah satu syarat untuk memperoleh gelar Sarjana Komputer (S.Kom.)

Richard Laurence 00000009550

PROGRAM STUDI INFORMATIKA FAKULTAS TEKNIK DAN INFORMATIKA UNIVERSITAS MULTIMEDIA NUSANTARA

TANGERANG

2019

(3)

LEMBAR PENGESAHAN SKRIPSI

RANCANG BANGUN PERMAINAN ENDLESS RUNNING BERBASIS ANDROID MENGGUNAKAN ALGORITMA

PEMBANGKIT DIAGRAM VORONOI

Oleh

Nama : Richard Laurence

NIM : 00000009550

Program Studi : Informatika

Fakultas : Teknik dan Informatika

Tangerang, 15 Juli 2019 Menyetujui,

Ketua Sidang

Arya Wicaksana, S.Kom., M.Eng.Sc.

Dosen Penguji

Wirawan Istiono, S.Kom., M.Kom.

Dosen Pembimbing

Julio Christian Young, M.Kom.

Dosen Pembimbing

Andre Rusli, S.Kom., M.Sc.

Mengetahui,

Ketua Program Studi Informatika

Seng Hansun, S.Si., M.Cs.

(4)

PERNYATAAN TIDAK MELAKUKAN PLAGIAT

Dengan ini saya:

Nama : Richard Laurence

NIM : 00000009550

Fakultas : Teknik dan Informatika Program Studi : Informatika

menyatakan bahwa skripsi yang berjudul “Rancang Bangun Permainan Endless Running Berbasis Android Menggunakan Algoritma Pembangkit Diagram Voronoi” ini adalah karya ilmiah saya sendiri, bukan plagiat dari karya ilmiah yang ditulis oleh orang lain atau lembaga lain, dan semua karya ilmiah orang lain atau lembaga lain yang dirujuk dalam skripsi ini telah disebutkan sumber kutipannya serta dicantumkan di Daftar Pustaka.

Jika di kemudian hari terbukti ditemukan kecurangan/penyimpangan, baik dalam pelaksanaan skripsi maupun dalam penulisan laporan skripsi, saya bersedia menerima konsekuensi dinyatakan TIDAK LULUS untuk mata kuliah Skripsi yang telah saya tempuh.

Tangerang, 24 Juni 2019

Richard Laurence

(5)

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA IMLIAH UNTUK KEPENTINGAN AKADEMIS

Sebagai sivitas akademik Universitas Multimedia Nusantara, saya yang bertanda tangan di bawah ini:

Nama : Richard Laurence

NIM : 00000009550

Program Studi : Informatika

Fakultas : Teknik dan Informatika Jenis Karya : Skripsi

Demi pengembangan ilmu pengetahuan, menyetujui dan memberikan izin kepada Universitas Multimedia Nusantara hak Bebas Royalti Non-eksklusif (Non- exclusive Royalty-free Right) atas karya ilmiah saya yang berjudul: Rancang Bangun Permainan Endless Running Berbasis Android Menggunakan Algoritma Pembangkit Diagram Voronoi Rancang Bangun Permainan Endless Running Berbasis Android Menggunakan Algoritma Pembangkit Diagram Voronoi beserta perangkat yang diperlukan. Dengan Hak Bebas Royalti Non-eksklusif ini, pihak Universitas Multimedia Nusantara berhak menyimpan, mengalihmedia atau format-kan, mengelola dalam bentuk pangkalan data (database), merawat, dan mendistribusi dan menampilkan atau mempublikasikan karya ilmiah saya di internet atau media lain untuk kepentingan akademis, tanpa perlu meminta izin dari saya maupun memberikan royalti kepada saya, selama tetap mencantumkan nama saya sebagai penulis karya ilmiah tersebut.

Demikian pernyataan ini saya buat dengan sebenarnya untuk dipergunakan sebagaimana mestinya.

Tangerang, 24 Juni 2019

Richard Laurence

(6)

KATA PENGANTAR

Puji syukur pada Tuhan Yang Mahakuasa karena atas berkat-Nya skripsi berjudul “Rancang Bangun Permainan Endless Running Berbasis Android Menggunakan Algoritma Pembangkit Diagram Voronoi” ini dapat selesai tepat waktu.

Penulis juga mengucapkan terima kasih kepada:

1. Dr. Ninok Leksono, Rektor Universitas Multimedia Nusantara, 2. Seng Hansun, S.Si., M.Cs., Ketua Program Studi Informatika,

3. Julio Cristian Young, M.Kom. dan Andre Rusli, S.Kom., M.Sc., yang membimbing pembuatan skripsi dan yang telah mengajar penulis tata cara menulis karya ilmiah dengan benar.

4. Keluarga yang telah mendukung selama proses pembuatan skripsi.

5. Angelina Puspa Wiliasari yang telah menemani dan menyemangati penulis selama proses pembuata skripsi.

6. Teman-teman yang tetap menyemangti penulis selama proses pembuatan skrpsi.

Semoga skripsi ini dapat bermanfaat, baik sebagai sumber informasi maupun sumber inspirasi, bagi para pembaca.

Tangerang, 21 Juni 2019

Richard Laurence

(7)

RANCANG BANGUN PERMAINAN ENDLESS RUNNING BERBASIS ANDROID MENGGUNAKAN ALGORITMA

PEMBANGKIT DIAGRAM VORONOI

ABSTRAK

Menurut Asosiasi Penyelenggara Jasa Internet Indonesia (APJII), 143,26 juta jiwa atau setara dengan 54,7 persen penduduk Indonesia telah terjangkau internet.

Smartphone juga dapat digunakan untuk berbagai macam hal dalam hidup salah satunya adalah untuk bermain game. Game itu sendiri memiliki sangat banyak genre permainannya, dan genre yang akan diangkat dalam penelitian ini adalah Endless Running. Seriring dengan waktu berjalan, pemain game semakin hari semakin menuntut banyak hal seperti konten yang lebih banyak dan bervariasi. Atas dasar permintaan banyaknya konten tersebut maka digunakan Teknik procedural content generation untuk membuat konten secara otomatis dengan menggunakan alogritma. Pada penelitian ini akan menggunakan diagram Voronoi untuk menciptakan peta permainan yang berbeda-beda setiap kali pemain bermain.

Setelah melakukan penelitian dapat dimpulkan bahwa permainan berhasil dirancang dan dibangun dengan diagram Voronoi sebagai pembangunan peta permainan dengan hasil evaulasi untuk mencari Behavorial Intention to Use sebesar 77,2% yang dihitung berdasarkan HMSAM (Hedonic Motivation System Adoption Model)

Kata Kunci: Diagram Voronoi, Endless Running, Game, Procedural Content

Generation

(8)

RANCANG BANGUN PERMAINAN ENDLESS RUNNING BERBASIS ANDROID MENGGUNAKAN ALGORITMA

PEMBANGKIT DIAGRAM VORONOI

ABSTRACT

Based on Asosiasi Penyelenggara Jasa Internet Indonesia (APJII), 143,26 million people or equivalent of 54,7% Indonesian citizen already using the internet.

Besides for internet used for accessing the internet, Smartphone also used for many

aspects in live, one of them is for playing game. Game itself have many genre, and

in this research using Endless Running genre. As time goes by, player having more

requirements for the game. Player not satisfied with normal game, they want more

things like more content for the game. So in this research will be using procedural

content generation technique for creating content automatically using

algorithm.This research using Voronoi diagram for createing different map each

time the player playing the game. The result of this research can be concluded that

designing and creating mobile game with Voronoi Diagram to create game map has

been successfully, with evaluation result to seek Behavorial Intention to Use is

77,2%, calculated base on HMSAM (Hedonic Motivation System Adoption Model)

Keywords: Diagram Voronoi, Endless Running, Game, Procedural Content

Generation

(9)

DAFTAR ISI

LEMBAR PENGESAHAN SKRIPSI ... ii

PERNYATAAN TIDAK MELAKUKAN PLAGIAT ... iii

PERNYATAAN PERSETUJUAN PUBLIKASI KARYA IMLIAH UNTUK KEPENTINGAN AKADEMIS ... iv

KATA PENGANTAR ... v

ABSTRAK ... vi

ABSTRACT ... vii

DAFTAR ISI ... viii

DAFTAR GAMBAR ... x

DAFTAR TABEL ... xi

DAFTAR RUMUS ... xii

BAB I PENDAHULUAN ... 1

1.1 Latar Belakang Masalah ... 1

1.2 Rumusan Masalah ... 4

1.3 Batasan Masalah ... 4

1.4 Tujuan Penelitian ... 5

1.5 Manfaat Penelitian ... 5

1.6 Sistematika Penulisan ... 5

BAB II LANDASAN TEORI ... 7

2.1 Endless Game... 7

2.2 Procedural Content Generation (PCG) ... 7

2.3 Diagram Voronoi ... 8

2.4 Euclidean Distance... 9

2.5 Hedonic-Motivation System Adoption Model (HMSAM) ... 10

2.6 Skala Likert ... 13

2.7 Game Design ... 13

BAB III METODOLOGI DAN PERANCANGAN ... 16

3.1 Metodologi Penelitian ... 16

3.2 Struktur Game ... 17

3.3 Rancangan Sistem ... 20

3.3.1 Flowchart Umum ... 20

3.3.2 Flowchart Gameplay ... 21

3.3.3 Flowchart Voronoi Generator ... 22

3.3.4 Flowchart Obstacle Generator ... 24

3.3.5 Flowchart Food Generator ... 25

3.3.6 Flowchart Player Controller ... 25

3.3.7 Flowchart Bee Generator ... 26

3.3.8 Flowchart Mummy Behavior ... 27

3.3.9 Flowchart Bee Behavior ... 27

3.4 Rancangan User Interface ... 28

3.4.1 Rancangan UI Main Menu ... 28

3.4.2 Rancangan UI Gameplay ... 29

3.5 Penggunaan Asset ... 30

BAB IV IMPLEMENTASI DAN UJI COBA ... 33

4.1 Spesifikasi Perangkat ... 33

4.2 Implementasi ... 33

(10)

4.2.1 Voronoi Generator ... 34

4.2.2 ObstacleGenerator... 38

4.2.3 Mummy Generator ... 39

4.2.4 Food Generator ... 39

4.3 Hasil Implementasi ... 40

4.4 Uji Coba ... 45

4.5 Evaluasi ... 47

BAB V SIMPULAN DAN SARAN ... 49

5.1 Simpulan ... 49

5.2 Saran ... 50

DAFTAR PUSTAKA ... 51

DAFTAR LAMPIRAN ... 53

(11)

DAFTAR GAMBAR

Gambar 2.1 Diagram Voronoi (Wolfram Mathworld, 2019) ... 9

Gambar 2.2 Model HMSAM (Lowry dkk., 2012) ... 10

Gambar 3.1 Flowchart Umum ... 20

Gambar 3.2 Flowchart Gameplay ... 21

Gambar 3.3 Flowchart Voronoi Generator ... 22

Gambar 3.4 Flowchart Obstacle Generator ... 24

Gambar 3.5 Flowchart Food Generator ... 25

Gambar 3.6 Flowchart Player Controller ... 25

Gambar 3.7 Flowchart Bee Generator ... 26

Gambar 3.8 Flowchart Mummy Behavior ... 27

Gambar 3.9 Flowchart Bee Behavior ... 27

Gambar 3.10 Rancangan UI Main Menu ... 28

Gambar 3.11 Rancangan UI Gameplay ... 29

Gambar 4.1 Variabel pada Voronoi Generator ... 34

Gambar 4.2 Proses yang berlangsung ketika permainan dimulai ... 35

Gambar 4.3 Inisialisasi Grid ... 35

Gambar 4.4 Inisialisasi candidates ... 36

Gambar 4.5 Seleksi candidates ... 36

Gambar 4.6 Kode untuk Mengisi AllPoint ... 37

Gambar 4.7 Diagram Voronoi... 38

Gambar 4.8 Obstacle Generator ... 38

Gambar 4.9 Obstacle Generator ... 39

Gambar 4.10 Food Generator ... 39

Gambar 4.11 Tampilan Main Menu ... 40

Gambar 4.12 Tampilan Gameplay ... 40

Gambar 4.13 Tampilan Mummy Mengejar ... 41

Gambar 4.14 Tampilan Bee Mengejar ... 41

Gambar 4.15 Tampilan Kalah ... 42

Gambar 4.16 Voronoi Kosong ... 42

Gambar 4.17 Diagram Voronoi... 43

Gambar 4.18 Voronoi Dengan Obstacle ... 43

Gambar 4.19 Voronoi Dengan Mummy ... 44

Gambar 4.20 Voronoi Dengan Food ... 44

Gambar 4.21 Hasil Peta... 45

(12)

DAFTAR TABEL

Tabel 2.1 Instrumen kuesioner ... 11

Tabel 3.1 Tabel Penggunaan Asset ... 30

Tabel 4.1 Tabel Hasil Kuesioner ... 46

Tabel 4.2 Tabel Hasil Kuesioner Setelah Dikelompokan ... 47

Tabel 4.3 Tabel Hasil Kuesioner 35 Responden ... 48

(13)

DAFTAR RUMUS

Rumus 2.1 Rumus Euclidean Distance ... 10