RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB

Transkripsi

1 RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh: Kris Subargo Putra JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 i

2 LEMBAR PERSETUJUAN RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Kris Subargo Putra Telah diperiksa dan disetujui, DOSEN PEMBIMBING I DOSEN PEMBIMBING II Eko Budi Cahyono, S.Kom, M.T Hardianto Wibowo, S.Kom NIDN : NIDN : ii

3 LEMBAR PENGESAHAN RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Kris Subargo Putra Tugas Akhir ini telah disetujui dan dinyatakan lulus oleh tim penguji Pada hari : Disetujui Oleh, Dosen Penguji 1 Dosen Penguji 2 Mengetahui Kepala Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc NIP iii

4 SURAT PERNYATAAN Yang bertanda tangan dibawah ini: NAMA : KRIS SUBARGO PUTRA NIM : FAK./JUR. : TEKNIK/INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB 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. Malang, 17 April 2015 Yang Menyatakan Mengetahui, (Kris Subargo Putra) Dosen Pembimbing I Dosen Pembimbing II Eko Budi Cahyono, S.Kom, M.T Hardianto Wibowo, S.Kom NIDN : NIDN : iv

5 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah Subhanahu Wa Ta ala atas limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan tugas akhir yang berjudul : RANCANG BANGUN PERMAINAN TRADISIONAL MACANAN MENGGUNAKAN ALGORITMA HEURISTIK BERBASIS WEB Di dalam tulisan ini disajikan pokok-pokok pembahasan yang meliputi pendahuluan, landasan teori, perancangan sistem, implementasi dan pengujian sistem. 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 ke depan. Malang,17 April 2015 Kris Subargo Putra v

6 DAFTAR ISI ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii 1. PENDAHULUAN Latar Belakang Masalah Rumusan Masalah Batasan Masalah Tujuan dan Manfaat Metodologi Penelitian Sistematika Penulisan LANDASAN TEORI Konsep Dasar Game Pengertian Game Pengertian Game Berbasis Web Game Tradisional Macanan Kecerdasan Buatan Algoritma Pencarian Pencarian Heuristik Strategi Pencarian Generate and Test Personal Home Page (PHP) ANALISA dan PERANCANGAN Perancangan Sistem Aplikasi Gambaran Umum Sistem Perancangan Program vi

7 3.2.1 Flowchart Secara Umum Finite State Machine (FSM) Secara Umum Desain Antar Muka Desain Modul IMPLEMENTASI DAN PENGUJIAN Implementasi Game Implementasi Pengembangan Perangkat Keras Implementasi Pengembangan Perangkat Lunak Implementasi Game Macanan Papan Permainan Macanan Pencarian Solusi Pergerakan Macan Pada AI Pengujian Game Macanan Berbasis Web Pengujian Game Macanan Pada Pemain Pengujian Game Macanan Pada Web PENUTUP Kesimpulan Saran DAFTAR PUSTAKA vii

8 DAFTAR GAMBAR Gambar 2.1 Papan Permainan Macanan... 9 Gambar 2.2 Alur Strategi Pencarian Generate and Test Gambar 3.1 Posisi Awal Permainan Macanan Versi Gambar 3.2 Posisi Awal Permainan Macanan Versi Gambar 3.3 Posisi Awal Permainan Macanan Versi Gambar 3.4 Flowchart Game Macanan Gambar 3.5 Flowchart AI Game Macanan Gambar 3.6 Papan Permainan Macanan Gambar 3.7 FSM Game Macanan Gambar 3.8Rancangan Tampilan Utama Gambar 3.9Game Selesai Gambar 4.1 Code Matriks Gambar 4.2 Papan Permainan Pada Game Macanan Gambar 4.3 Code Check Solution Gambar 4.4 Macan Check Solution Gambar 4.5Code Search Solution Gambar 4.6 Macan Menemukan Solution Gambar 4.7 Code Macan Tanpa Metode Pencarian Heuristik Gambar 4.8 Code Macan Dengan Metode Pencarian Heuristik Gambar 4.9 Testimoni Pemain viii

9 DAFTAR TABEL Tabel 2.1Tabel Strategi Pencarian Generate and Test Tabel 3.1Tabel strategi pencarian solusi pada Macan Tabel 4.1 Tabel Pengujian Game Macanan ix

10 DAFTAR PUSTAKA 1. BerliantyIntan, ArifinMiftahol, 2010, Teknik-teknikOptimasiHeuristik, GrahaIlmu, Yogyakarta. 2. KusumaDewiSri, PurnomoHari, 2005, Penyelesaian Masalah Optomasi dengan Teknik-teknik Heuristik, Graha Ilmu, Yogyakarta DOLANAN_MACANAN.htm diakses pada tanggal 21 Februari diakses pada tanggal 21 Februari diakses pada tanggal 3 Maret diakses pada tanggal 10 februari diakses pada tanggal 10 februari februari Februari diakses pada tanggal 5 Agustus diakses pada tanggal 2 Februari diakses pada tanggal 20 April encarian_jalur_terpendek_dengan_algoritma_semut_dan_algoritma_geneti ka diakses pada tanggal 1 januari x