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 201310370312269 JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2015 i
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 201310370312269 Telah diperiksa dan disetujui, DOSEN PEMBIMBING I DOSEN PEMBIMBING II Eko Budi Cahyono, S.Kom, M.T Hardianto Wibowo, S.Kom NIDN : 0717027001 NIDN : 0721038602 ii
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 201310370312269 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. 108.0611.0443 iii
SURAT PERNYATAAN Yang bertanda tangan dibawah ini: NAMA : KRIS SUBARGO PUTRA NIM : 201310370312269 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 : 0717027001 NIDN : 0721038602 iv
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
DAFTAR ISI ABSTRAK... i ABSTRACT... ii LEMBAR PERSEMBAHAN... iii KATA PENGANTAR... iv DAFTAR ISI... v DAFTAR GAMBAR... vii DAFTAR TABEL... viii 1. PENDAHULUAN... 1 1.1 Latar Belakang Masalah... 1 1.2 Rumusan Masalah... 3 1.3 Batasan Masalah... 3 1.4 Tujuan dan Manfaat... 4 1.5 Metodologi Penelitian... 4 1.6 Sistematika Penulisan... 5 2. LANDASAN TEORI... 7 2.1 Konsep Dasar Game... 7 2.1.1 Pengertian Game... 7 2.1.2 Pengertian Game Berbasis Web... 8 2.1.3 Game Tradisional Macanan... 9 2.2 Kecerdasan Buatan... 10 2.3 Algoritma Pencarian... 12 2.3.1 Pencarian Heuristik... 12 2.3.2 Strategi Pencarian Generate and Test... 14 2.4 Personal Home Page (PHP)... 16 3. ANALISA dan PERANCANGAN... 18 3.1 Perancangan Sistem Aplikasi... 18 3.1.1 Gambaran Umum Sistem... 18 3.2 Perancangan Program... 21 vi
3.2.1 Flowchart Secara Umum... 21 3.2.2 Finite State Machine (FSM) Secara Umum... 24 3.2.2 Desain Antar Muka... 25 3.2.3 Desain Modul... 26 4. IMPLEMENTASI DAN PENGUJIAN... 27 4.1 Implementasi Game... 27 4.1.1Implementasi Pengembangan Perangkat Keras... 27 4.1.2 Implementasi Pengembangan Perangkat Lunak... 28 4.2Implementasi Game Macanan... 28 4.2.1 Papan Permainan Macanan... 28 4.2.2 Pencarian Solusi Pergerakan Macan Pada AI... 29 4.3 Pengujian Game Macanan Berbasis Web... 32 4.3.1 Pengujian Game Macanan Pada Pemain... 33 4.3.2 Pengujian Game Macanan Pada Web... 33 5. PENUTUP... 35 5.1 Kesimpulan... 35 5.2 Saran... 35 DAFTAR PUSTAKA... 36 vii
DAFTAR GAMBAR Gambar 2.1 Papan Permainan Macanan... 9 Gambar 2.2 Alur Strategi Pencarian Generate and Test... 15 Gambar 3.1 Posisi Awal Permainan Macanan Versi 1... 19 Gambar 3.2 Posisi Awal Permainan Macanan Versi 2... 20 Gambar 3.3 Posisi Awal Permainan Macanan Versi 3... 20 Gambar 3.4 Flowchart Game Macanan... 21 Gambar 3.5 Flowchart AI Game Macanan... 22 Gambar 3.6 Papan Permainan Macanan... 23 Gambar 3.7 FSM Game Macanan... 25 Gambar 3.8Rancangan Tampilan Utama... 25 Gambar 3.9Game Selesai... 26 Gambar 4.1 Code Matriks... 28 Gambar 4.2 Papan Permainan Pada Game Macanan... 29 Gambar 4.3 Code Check Solution... 29 Gambar 4.4 Macan Check Solution... 30 Gambar 4.5Code Search Solution... 30 Gambar 4.6 Macan Menemukan Solution... 31 Gambar 4.7 Code Macan Tanpa Metode Pencarian Heuristik... 31 Gambar 4.8 Code Macan Dengan Metode Pencarian Heuristik... 32 Gambar 4.9 Testimoni Pemain... 34 viii
DAFTAR TABEL Tabel 2.1Tabel Strategi Pencarian Generate and Test... 16 Tabel 3.1Tabel strategi pencarian solusi pada Macan... 24 Tabel 4.1 Tabel Pengujian Game Macanan... 33 ix
DAFTAR PUSTAKA 1. BerliantyIntan, ArifinMiftahol, 2010, Teknik-teknikOptimasiHeuristik, GrahaIlmu, Yogyakarta. 2. KusumaDewiSri, PurnomoHari, 2005, Penyelesaian Masalah Optomasi dengan Teknik-teknik Heuristik, Graha Ilmu, Yogyakarta. 3. http://www.tembi.org/ensiklopedi/20101019/index- DOLANAN_MACANAN.htm diakses pada tanggal 21 Februari 2013. 4. http://informatika.web.id/category/kecerdasan-buatan/ diakses pada tanggal 21 Februari 2013. 5. http://www.baliwebs.com/id/artikel-berita/85-apakah-itu-websitemanfaatnya.html diakses pada tanggal 3 Maret 2013. 6. http://aprin-ps.blogspot.com/2012/01/game-berbasis-web-atau-webgames.html diakses pada tanggal 10 februari 2015. 7. https://rahman371.wordpress.com/2014/09/19/pengertian-dari-php/ diakses pada tanggal 10 februari 2015. 8. http://id.wikipedia.org/wiki/phpdiaksespadatanggal 10 februari 2015. 9. http://furqan-tenriajeng.blogspot.com/diaksespadatanggal 25Februari 2013. 10. http://dazzdays.wordpress.com/tag/metode-heuristik/ diakses pada tanggal 5 Agustus 2013. 11. http://shabri-prayogi.blogspot.com/2013/08/teknik-pencarian-heuristikheuristic.html diakses pada tanggal 2 Februari 2014. 12. https://hakkajiten.wordpress.com/index/pengantar-teori-game/pengertiangame/ diakses pada tanggal 20 April 2014. 13. http://www.academia.edu/3587929/pemanfaatan_metode_heuristik_dalam_p encarian_jalur_terpendek_dengan_algoritma_semut_dan_algoritma_geneti ka diakses pada tanggal 1 januari 2015. x