RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY

Transkripsi

1 RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang MUHAMMAD DJUANG HARAHAP JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015

2 LEMBAR PERSETUJUAN RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui Pembimbing I Pembimbing II Eko Budi Cahyono, S.Kom, MT NIP Zamah Sari, M.T. NIDN

3 LEMBAR PENGESAHAN RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : MUHAMMAD DJUANG HARAHAP Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 02 April 2015 Menyetujui, Penguji I Penguji II Mahar Faiqurahman, S.Kom, MT Aminudin, S.Kom NIP : NIDN Mengetahui, Kepala Jurusan Teknik Informatika Yuda Munarko, S.Kom.,M.sc NIP

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: NAMA : MUHAMMAD DJUANG HARAHAP NIM : FAKULTAS/JURUSAN : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun seluruhnya, kecuali dalam bentuk kutipan yang telah disebutkan sumbernya. Demikian surat pernyataan ini saya buat dengan sebenar-benarnya. Apabila kemudian ditemukan adanya pelanggaran terhadap etika keilmuan dalam karya saya ini, atau ada klaim dari pihak lain terhadap keaslian karya saya ini maka saya siap menanggung segala bentuk resiko/sanksi yang berlaku. Mengetahui, Malang, 20 April 2015 Dosen Pembimbing Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT MUHAMMAD DJUANG H NIP

5 LEMBAR PERSEMBAHAN Puji syukur kehadirat Allah SWT atas segala rahmat, nikmat, hidayah, dan ridho-nya yang telah diberikan kepada penulis, sehingga penulis dapat menyelesaikan Tugas Akhir ini dengan baik. Sholawat serta salam semoga selalu tercurahkan kepada Nabi Muhammad SAW, yang telah menunjukkan jalan kebenaran yaitu agama Islam. Pada kesempatan ini, penulis menyampaikan ucapan terima kasih yang sebesar-besarnya kepada: 1. Kedua Orang Tua, bapak saya M. Umar Sahidu, SH, dan mama saya Kurniyati Sundari,S.Pd yang selalu menyayangi, membimbing dan mendukung baik secara materi serta moral. 2. Bapak Eko Budi Cahyono, S.Kom, MT dan Bapak Zamah Sari, MT selaku dosen pembimbing yang telah sabar mengarahkan dan memberikan masukan saran dan kritik dalam penyusunan Tugas Akhir ini. 3. Bapak Mahar Faiqurrahman, S.Kom, MT dan Bapak Aminudin, S.Kom selaku dosen penguji. 4. Bapak/Ibu Dosen Pengajar beserta para staff di Jurusan Informatika maupun di Fakultas Teknik. 5. Guru Informatika Mas Afrizal dan Mbak Anisa. 6. Saudara saya, Fitriana Tri Wismarini, S.T, dan M. Reza Pahlevi yang selalu mendukung dalam pembangunan Tugas Akhir ini. 7. Teman teman kelas J Informatika UMM angkatan 2010 yang sudah berjuang bersama-sama selama masa perkuliahan. 8. Terakhir kepada sahabat sahabat dan teman Alumni SMAN 2 Mataram serta teman-teman saya semuanya yang tidak bisa disebutkan satu per satu, terima kasih atas dukungan dan do a kalian selama ini.

6 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT atas limpahan rahmat, nikmat, hidayah, dan ridho-nya, sehingga peneliti dapat menyelesaikan Tugas Akhir yang berjudul: RANCANG BANGUN GAME PERMAINAN ANAK PENJAGA LABIRIN MENGGUNAKAN ALGORITMA GREEDY Di dalam tulisan ini disajikan pokok-pokok bahasan yang meliputi rancang bangun game. Selain itu, juga akan disampaikan mengenai pengujian-pengujian yang dilakukan dalam penelitian ini. Peneliti menyadari sepenuhnya bahwa dalam penulisan Tugas Akhir ini masih banyak kekurangan dan keterbatasan. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 20 April 2015 MUHAMMAD DJUANG H

7 DAFTAR ISI ABSTRAK... iv ABSTRACT... v KATA PENGANTAR... vii DAFTAR ISI... viii DAFTAR GAMBAR... x DAFTAR TABEL... xi BAB I PENDAHULUAN 1.1 Latar Belakang Rumusan Masalah Batasan Masalah Tujuan dan Manfaat Metodologi Penelitian Studi Pustaka Analisis Masalah Pembuatan Perangkat Lunak Pengujian Sistematika Penulisan... 3 BAB II LANDASAN TEORI 2.1 Permainan Tradisional Jaga Benteng Pengujian Game Kecerdasan Buatan Kecerdasan Buatan dalam game Algoritma Greedy Java Sejarah Perkembangan Java Edisi Java Kelebihan dan Kekurangan Java BAB III ANALISA DAN PERANCANGAN SISTEM 3.1 Analisa Sistem Skenario Game... 15

8 3.1.2 Gambaran Game Tantangan Game Analisis Algoritma Greedy Perancangan Sistem Use Case Activity Diagram Sequence Diagram Diagram FSM Perancangan Antarmuka / Interface Game Tampilan Awal Game Tampilan Arena Game BAB IV IMPLEMENTASI DAN PENGUJIAN 4.1 Implementasi Main Menu Menu Play Menu Tutorial Menu About Menu Exit Pengujian Aplikasi Pengujian Menu Utama Pengujian pada Permainan Pengujian pada penerapan Greedy Pengujian pada Menu Tutorial Pengujian pada Menu About Pengujian pada Menu Exit BAB V KESIMPULAN DAN SARAN 5.1 Kesimpulan Saran DAFTAR PUSTAKA... 43

9 DAFTAR GAMBAR Gambar 3.1 Membangun elemen algoritma greedy Gambar 3.2 pencarian jarak total per langkah Gambar 3.3 Fungsi objektif greedy Gambar 3.4 Use Case Diagram Gambar 3.5 Activity Diagram Play Gambar 3.6 Activity Diagram Tutorial Gambar 3.7 Activity Diagram About Gambar 3.8 Activity Diagram Exit Gambar 3.9 Sequence Diagram Play Gambar 3.10 Sequence Diagram Tutorial Gambar 3.11 Sequence Diagram About Gambar 3.12 Sequence Diagram Exit Gambar 3.13 Diagram FSM Gambar 3.14 Rancangan Tampilan Awal Gambar 3.15 Tampilan Arena Map Game Gambar 4.1 Tampilan Main Menu Gambar 4.2 Tampilan Interface Map Game Gambar 4.3 Potongan baris program map Gambar 4.4 Potongan baris program ikon Gambar 4.5 Potongan baris program jalur Gambar 4.6 Potongan baris penggunaan Algoritma Gambar 4.7 Tampilan interface penggunaan Algoritma Gambar 4.8 Tampilan interface penggunaan Algoritma Gambar 4.9 Tampilan dalam menu tutorial Gambar 4.10 Tampilan baris program tutorial Gambar 4.11 Tampilan interface menu about Gambar 4.12 Tampilan baris program menu about... 38

10 DAFTAR TABEL Tabel 4.1 Hasil Pengujian Tampilan Awal Tabel 4.2 Hasil Pengujian pada Permainan Tabel 4.3 Pengujian pada Fungsi Greedy Tabel 4.4 Hasil Pengujian pada Menu Tutorial Tabel 4.5 Hasil Pengujian pada Menu About Tabel 4.6 Hasil Pengujian pada Menu Exit... 41

11 DAFTAR PUSTAKA 1. Brackeen, David (2004). Developing games in java 2. Callele, D. Neufeld, E. dan Schneider, K. (2005). Requirements Engineering and the Creative process in the Video Game Industry. 3. Clingman, Dustin. Kendall, Shawn. Dan Mesdaghi, Syrus (2004). Practical Java Game Programing 4. H.A Simon, J. Von Neumann dan O. Morgenstern, 1953 Theory of Games and Economic Behavior 6. Sopandi, Trisna. (1994). Aneka Permainan Tradisional 7. Nugroho Chandra, Timotius (2010). Aplikasi Algoritma Greedy untuk pergerakan musuh pada pac-man, Institut Teknologi Bandung, Bandung 8. Raharjo, Budi, dkk Mudah Belajar Java. Bandung. Informatika.