aplikasi game labirin 2d dengan kecerdasan buatan … file-nya, sehingga penulis dapat menyelesaikan...

APLIKASI GAME LABIRIN 2D DENGAN KECERDASAN

BUATAN YANG DAPAT MENGHITUNG JARAK PANDANG

Laporan Tugas Akhir

Diajukan Untuk Melengkapi Salah Satu Syarat

Memperoleh Gelar Sarjana Komputer

Oleh :

BERRY BUDI LAKSONO

41511110033

PROGRAM STUDI INFORMATIKA

FAKULTAS ILMU KOMPUTER

UNIVERSITAS MERCUBUANA

2016

http://digilib.mercubuana.ac.id/

ii

LEMBAR PERNYATAAN


iii

LEMBAR PENGESAHAN


iv

KATA PENGANTAR

Segala puji dan syukur penulis panjatkan kehadirat Allah SWT atas segala

kasih karunia dan anugrah-Nya, sehingga penulis dapat menyelesaikan Tugas

Akhir Skripsi ini. Tugas Akhir Skripsi ini disusun sebagai salah satu syarat untuk

mencapai mencapai gelar sarjana strata satu

Adapun judul yang penulis ambil adalah “Aplikasi Game Labirin 2D

dengan Kecerdasan Buatan yang Dapat Menghitung Jarak Pandang”

Dalam menyelesaikan Tugas Akhir Skripsi ini, penulis dibantu oleh

berbagai pihak, tanpa bantuan tersebut tidak mungkin Tugas Akhir Skripsi ini

dapat diselesaikan. Maka penulis mengucapkan terima kasih kepada semua pihak

yang telah membantu, membimbing dan mendukung dalam menyelesaikan Tugas

Akhir Skripsi ini kepada :

1. Dr. Devi Fitrianah, S.Kom., MTI selaku dosen pembimbing tugas akhir yang

telah banyak memberikan bimbingan, arahan, pemikiran serta kesabaran

kepada penulis selama penyusunan tugas akhir ini.

2. Yaya Sudarya Triana, M.Kom., Ph.D, selaku kepala Program Studi

Informatika.

3. Desi Ramayanti, S.Kom, M.T, selaku koordinator tugas akhir Program Studi

Informatika.

4. Orang tua saya, ayah dan ibu yang selalu mendoakan saya tanpa henti.

Keluarga saya yang memberikan pengertian sangat besar saat saya

menyelesaikan tugas akhir ini.

5. Seluruh Staff Pengajar Mercu Buana yang telah mendidik, membimbing dan

memberikan ilmu kepada penulis, yang tidak bisa penulis sebutkan satu-

persatu namanya.

6. Kepada satu angkatan saya, Umb TI XIX yang selalu saling mendukung.

7. Kepada Tri Astuti, yang selalu memberikan dukungan dalam semua hal untuk

menyelesaikan tugas akhir ini.

8. Kepada rekan satu kerja saya, selalu memberikan pengertian dan bantuan

kepada saya untuk segera menyelesaikan tugas akhir ini.


v

Semua pihak yang tidak dapat disebutkan satu persatu yang juga selalu

memberikan dukungannya kepada penulis dalam skripsi ini sehingga penulis

dapat menyelesaikannya.

Semoga Allah SWT selalu melimpahkan rahmat dan karunia-Nya bagi

semua pihak yang telah membantu penulis dalam menyelesaikan penulisan skripsi

ini. Penulis berharap semoga skripsi ini dapat bermanfaat bagi semua pihak

terutama bagi penulis sendiri dan para pembaca.

Akhir kata penulis mengucapkan syukur kepada Allah SWT, yang

senantiasa melimpahkan rahmat dan karunia-Nya kepada setiap hamba-Nya.

Jakarta, Juni 2016

Penulis

(Berry Budi Laksono)


vi

ABSTRAK

Perkembangan dunia game diera globalisasi sangat pesat terbukti dengan munculnya berbagai macam game engine yang dapat memfasilitasi pengembang untuk mengembangkan suatu game dengan lebih mudah. Game merupakan salah satu sarana hiburan yang seru dan menarik untuk mengisi waktu luang, salah satunya adalah game labirin, labirin adalah sebuah permainan yang sudah tidak asing yang merupakan gambaran sebuah permainan dengan jaringan jalan yang rumit dan berliku, tujuan permainan ini adalah pemain harus mencari jalan munuju sebuah tujuan yang dinyatakan sebagai garis akhir permainan dan dimana dalam perjalanan banyak mendapat rintangan untuk sampai tujuan. Dalam penelitian pengembangan game ini menggunakan construct2 game engine yang mana dinilai mampu diandalkan untuk pengembangan sebuah game labirin

dengan kecerdasan buatan yang dapat menghitung jarak pandang , dengan didukung penulisan menggunakan metode GDLC (Game Development Life

Cycle) versi Heatler Chandler’s yang dianggap memiliki proses yang mudah namun mencakup semua tahapan dalam pengembangan game.

Kata Kunci : Game. Game Labirin, Construct2, Game Engine,Kecerdasan Buatan, GDLC (Game Development Life Cycle).


vii

ABSTRACT

The development of the game world an age of globalization, as evidenced

by the emergence of a wide variety of game engine to facilitate developers to

develop a game more easily. Game is one means of entertainment fun and

interesting way to spend leisure time, one of which is a game labyrinth, maze is a

game that is no stranger which is a picture of a game with a road network which

is complicated and winding, the purpose of this game is the player must find his

way to a destination that is declared as the end line where the game and the way a

lot of obstacles to reach the goal. In this study of game development using

construct2 game engine which is rated to be relied upon for the development of a

maze game with artificial intelligence that can calculate visibility, with the

support of the writing method GDLC (Game Development Life Cycle) version

Heatler Chandler's considered to have an easy process but covers all stages in the

development of the game.

Keywords : Game. Game Maze, Construct 2 Game Engine, Artificial Intelligence,

GDLC (Game Development Life Cycle).


viii

DAFTAR ISI

COVER .................................................................................................................... i

LEMBAR PERNYATAAN .................................................................................... ii

LEMBAR PERSETUJUAN .................................................................................. iii

KATA PENGANTAR ........................................................................................... iv

ABSTRAK ............................................................................................................. vi

ABSTRACT ............................................................................................................ vii

DAFTAR ISI ........................................................................................................ viii

DAFTAR GAMBAR ............................................................................................ xii

DAFTAR TABEL ................................................................................................ xiv

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

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

1.2 Rumusan Masalah .....................................................................................2

1.3 Batasan Masalah ........................................................................................2

1.4 Tujuan dan Manfaat Penelitian..................................................................2

1.4.1 Tujuan Penelitian ..............................................................................2

1.4.2 Manfaat Penelitian ............................................................................3

1.5 Metodologi Penelitian ...............................................................................3

1.6 Sistematika Penulisan ................................................................................3

BAB II LANDASAN TEORI ..................................................................................5

2.1 Metode Penelitian ......................................................................................5

2.2 Metode Pengembangan Sistem .................................................................5

2.2.1 Metodologi GDLC (Game Development Life Cycle) ..............................5

2.2.2 Analisis GDLC .................................................................................9

2.3 Game .......................................................................................................10

2.3.1 Sejarah Perkembangan Game .............................................................11

2.3.2 Macam-macam Game .....................................................................12


ix

2.3.3 Komponen-komponen Game ..........................................................13

2.3.4 Game Design Document .................................................................14

2.3.5 Game Engine ...................................................................................14

2.4 Construct2 ................................................................................................15

2.4.1 Start Page .......................................................................................16

2.4.2 The Interface...................................................................................16

2.5 HTML5 .....................................................................................................20

2.5.1 Dasar-dasar HTML.........................................................................21

2.5.2 Tujuan HTML5 ..............................................................................21

2.5.3 Fitur HTML5 ..................................................................................21

2.5.4 Tampilan Document HTML Sederhana .........................................22

2.6 JavaScript .................................................................................................22

2.6.1 Menjalankan JavaScript .................................................................23

2.6.2 Tipe Data Pada JavaScript ..............................................................24

2.7 Cascading Style Sheet (CSS) ...................................................................25

2.8 FlowChart .................................................................................................26

2.9 Struktur Navigasi ......................................................................................28

2.9.1 Struktur Navigasi Linear ................................................................28

2.9.2 Struktur Navigasi Hirarki ...............................................................28

2.9.3 Struktur Navigasi Non Linear ........................................................29

2.9.4 Struktur Navigasi Campuran ..........................................................30

BAB III ANALISIS DAN PERANCANGAN ......................................................31

3.1 Analisis ....................................................................................................31

3.1.1 Analisis Kebutuhan ........................................................................32

3.1.2 Analisis Kelayakan .........................................................................33

3.1.3 Analisis Metode Pada Game Labirin..............................................33

3.2 Perancangan Permainan ..........................................................................38

3.2.1 Menentukan Jenis Game ................................................................38

3.2.2 Menentukan Alat Pendukung .........................................................38


x

3.2.3 Menentukan Alur Permainan..........................................................39

3.2.4 Rangkaian dan Elemen Game ........................................................40

3.2.5 Struktur Navigasi ............................................................................41

3.2.6 Misi Yang Harus Dicapai Pemain ..................................................42

3.3 Objek Dalam Game Labirin ....................................................................42

3.4 Perancangan Inteface Atau Tatap Muka .................................................43

3.4.1 Perancangan Tampilan Awal..........................................................43

3.4.2 Perancangan Tampilan Menu .........................................................43

3.4.3 Perancangan Tampilan Permainan .................................................44

3.4.4 Perancangan Tampilan Menu Akhir...............................................45

3.4.5 Perancangan Tampilan Akhir .........................................................46

BAB IV IMPLEMENTASI DAN PENGUJIAN ...................................................47

4.1 Implementasi ...........................................................................................47

4.1.1 Perangkat Keras ..............................................................................47

4.1.2 Perangkat Lunak .............................................................................47

4.2 Tampilan Antar Muka .............................................................................48

4.2.1 Tampilan Homepage ......................................................................48

4.2.2 Tampilan Arena Permainan Labirin ...............................................48

4.2.3 Tampilan Catatan Waktu ................................................................49

4.2.4 Tampilan Icon Pemain....................................................................49

4.2.5 Tampilan Icon Monster / Musuh ....................................................50

4.2.6 Tampilan Icon Darah / Nyawa .......................................................50

4.2.7 Tampilan Pintu Dunia Lain .............................................................50

4.2.8 Tampilan Waktu .............................................................................51

4.3 Skenario Pengujian ..................................................................................51

4.3.1 Skenario Pengujian Black Box .......................................................51

4.3.2 Hasil Pengujian...............................................................................55

4.3.3 Analisis Hasil Pengujian ................................................................58


xi

BAB IV KESIMPULAN DAN SARAN ...............................................................59

5.1 Kesimpulan ..............................................................................................59

5.2 Saran ........................................................................................................59

DAFTAR PUSTAKA ............................................................................................60


xii

DAFTAR GAMBAR

Gambar 2.1 Blitz Games Studios GDLC .................................................................6

Gambar 2.2 Arnold Hendrik’s GDLC......................................................................7

Gambar 2.3 Doppler Interactive GDLC ...................................................................8

Gambar 2.4 Heater Chandler’s GDLC ....................................................................9

Gambar 2.5 Game Engine ......................................................................................15

Gambar 2.6 Halaman Utama Start Page Construct 2 ............................................16

Gambar 2.7 Interface Construct 2 ..........................................................................16

Gambar 2.8 File Menu dan Ribbon Tabs Construct 2 ...........................................17

Gambar 2.9 Tampilan Layout View Construct 2 ...................................................17

Gambar 2.10 Tampilan View Tabs Construct 2 ....................................................18

Gambar 2.11 Tampilan Properties Bar Construct 2 ...............................................18

Gambar 2.12 Tampilan Project Bar dan Layers Bar Construct 2 .........................18

Gambar 2.13 Tampilan Object Bar Construct 2 ....................................................19

Gambar 2.14 Tampilan Top-right Buttons Construct 2 .........................................20

Gambar 2.15 Struktur Dokumen HTML................................................................22

Gambar 2.16 Struktur Navigasi Linear ..................................................................28

Gambar 2.17 Struktur Navigasi Hirarki .................................................................29

Gambar 2.18 Struktur Navigasi Non Linear ..........................................................29

Gambar 2.19 Struktur Navigasi Campuran ............................................................30

Gambar 3.1 Flowchart Pergerakan Musuh dan Pemain .......................................34

Gambar 3.2 Settingan jarak pandang monster pada Construct2 ............................35

Gambar 3.3 Settingan jarak pandang monster pada WebStorm .............................35

Gambar 3.4 Codingan jarak pandang monster .......................................................35

Gambar 3.5 Area Jarak Pandang Musuh/Monster .................................................36

Gambar 3.6 Flowchart alur permainan ..................................................................37

Gambar 3.7 Flowchart Sistem ...............................................................................39

Gambar 3.8 Struktur Navigasi Hirarki ..................................................................41

Gambar 3.9 Rancangan Splash Screen ..................................................................43

Gambar 3.10 Rancangan Menu Utama ..................................................................43

Gambar 3.11 Rancangan Tampilan Permainan ......................................................44


xiii

Gambar 3.12 Rancangan Tampilan Menu Akhir ...................................................45

Gambar 3.13 Rancangan Tampilan Akhir .............................................................46

Gambar 4.1 Homepage Labirin ..............................................................................48

Gambar 4.2 Arena Permainan Labirin ...................................................................48

Gambar 4.3 Catatan Waktu ....................................................................................49

Gambar 4.4 Pemain Utama ....................................................................................49

Gambar 4.5 Monster/ Musuh .................................................................................50

Gambar 4.6 Darah/Nyawa ......................................................................................50

Gambar 4.7 Pintu Dunia Lain ................................................................................50

Gambar 4.8 Waktu Permainan ...............................................................................51


xiv

DAFTAR TABEL

Tabel 2.1 Game Engine ..........................................................................................15

Tabel 2.2 Simbol Flowchart ..................................................................................27

Tabel 2.3 Diagram Use Case .................................................................................30

Tabel 2.4 Diagram Aktifitas (Actifity Diagram) ....................................................31

Tabel 3.1 Objek Dalam Game Labirin ...................................................................42

Tabel 4.1 Skenario Pengujian Halaman Menu Utama ...........................................52

Tabel 4.2 Skenario Pengujian Pemain ...................................................................52

Tabel 4.3 Skenario Pengujian Timer ......................................................................53

Tabel 4.4 Skenario Pengujian AI (Artificial Inteligence) ......................................53

Tabel 4.5 Skenario Pengujian Darah ......................................................................54

Tabel 4.6 Skenario Pengujian Halaman Menu Akhir ............................................54

Tabel 4.7 Hasil Pengujian Halaman Menu Utama .................................................55

Tabel 4.8 Hasil Pengujian Pemain .........................................................................55

Tabel 4.9 Hasil Pengujian Timer............................................................................56

Tabel 4.10 Hasil Pengujian AI (Artificial Inteligence) ..........................................56

Tabel 4.11 Hasil Pengujian Darah .........................................................................57

Tabel 4.12 Hasil Pengujian Halaman menu akhir ..................................................57


aplikasi game labirin 2d dengan kecerdasan buatan … file-nya, sehingga penulis dapat menyelesaikan...

Documents