GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE TUGAS AKHIR

Transkripsi

1 GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh: Rizky Dwi Prambudi NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014 vi

2 LEMBAR PERSETUJUAN GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE TUGAS AKHIR Oleh : Rizky Dwi Prambudi Telah Direkomendasikan Untuk Diajukan Sebagai Judul Tugas Akhir Di Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Eko Budi Cahyono, S.Kom, MT NIP : Gita Indah Marthasari, ST NIP : vii

3 LEMBAR PENGESAHAN GAME TRADISIONAL DAM DAMAN UNTUNK SMARTPHONE TUGAS AKHIR Diajukan Untuk Memenuhi Persyaratan Guna Meraih Gelar Sarjana Strata Satu Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Rizky Dwi Prambudi Tugas Akhir ini telah diuji dan dinyatakan lulus oleh tim penguji pada tanggal 21 April 2014 Mengetahui/Menyetujui Penguji I Penguji II Agus Eko Minarno, S.Kom Yufis Azhar, S.Kom, M.Kom NIDN : NIDN : Mengetahui Ketua Jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc NIP : viii

4 LEMBAR PERNYATAAN Yang bertanda tangan di bawah ini: Nama : Rizky Dwi Prambudi Tempat / Tgl Lahir : Malang, 8 November 1990 NIM : Fakulats / Jurusan : Teknik / Teknik Informatika Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE beserta seluruh isinya adalah karya saya sendiri dan bukan merupakan karya tulis orang lain, baik sebagian maupun keseluruhan, 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, 3 April 2014 Dosen Pembimbing I Yang Membuat Pernyataan Eko Budi Cahyono, S.Kom, MT NIP : Rizky Dwi Prambudi ix

5 KATA PENGANTAR Puji syukur kehadirat Allah SWT, yang telah memberi kekuatan dan petunjuk serta melimpahkan rahmat, dan hidayah-nya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul GAME TRADISIONAL DAM DAMAN UNTUK SMARTPHONE. Dengan menyadari adanya keterbatasan kemampuan, pengetahuan, referensi dan pengalaman, Tugas Akhir ini masih jauh dari sempurna. Untuk itu saran dan masukkan untuk kesempurnaan sangat penulis harapkan. Akhir kata penulis berharap semoga Tugas Akhir ini dapat bermanfaat dan menjadi tambahan ilmu pengetahuan. Malang, 3 April 2014 Penulis x

6 LEMBAR PERSEMBAHAN Puji syukur kepada Allah SWT atas rahmad dan karunia-nya sehingga penulis dapat menyelesaikan Tugas Akhir ini. Penulis menyampaikan ucapan terima kasih yang sebesar besarnya kepada : 1. Bapak Eko Budi Cahyono, S.Kom, M.T dan Gita Indah Marthasari, S.T selaku dosen pembimbing Tugas Akhir. 2. Bapak Ir. Sudarman, MT selaku Dekan Fakultas Teknik Universitas Muhammadiyah Malang. 3. Bapak Yuda Munarko, S.Kom, M.Sc selaku Ketua Jurusan Teknik Informatika Universitas Muhammadiyah Malang. 4. Allah SWT. Thanks for giving me more than I expected. dan Nabi Muhammad SAW yang telah memberiku semangat dari perjuangan hidupnya. 5. Mama Yuli Kristini dan Ayah Sutoto dan kakak Niko Hermawan atas segala pengorbanan dan dukungan serta limpahan kasih sayang yang tiada pernah berhenti. Terima kasih tak terhingga untuk kesabaran dan do a selama ini. 6. Pacar saya Ainur Khoirin Nisak, yang cerewet namun perhatian, mendoakan, mendukung dan memberi semangat sampai selesai. 7. Teman teman 2009 dan sahabat sahabatku tercinta (Ijul, Arif, Ferry, Farhan, Yazid, Sawung, Roni, Liliput, Wahyu, Galih, Asti, Nurika, Hendi, Cakyo, Billy) serta semua teman teman yang telah mendoakan yang tidak bisa disebutkan namanya satu persatu terimakasih banyak atas doa dan dukungannya. 8. Teman teman komunitas Budak Hitam Corporation 13 (Busuri, Ijul, Fai, Gilang, Udin, Sofyan, Abid) serta semua teman teman yang telah mendoakan yang tidak bisa disebutkan namanya satu persatu terimakasih banyak atas doa dan dukungannya. 9. Teman teman KKN 20 (Njazz, Cumpon, Sandy, Alex, Paimen, Agni, Gunawan, Gundul, Tera, Mimin, Ninis, Dwita) serta semua teman teman yang telah mendoakan yang tidak bisa disebutkan namanya satu persatu terimakasih banyak atas doa dan dukungannya. 10. Terima kasih atas bantuan dan dukungannya serta doanya. Serta dosen dosen teknik informatika Bu Evi, Pak Haryadi, Pak Yufis, Pak Agus Eko terimakasih atas bantuan, dukungan dan doanya. xi

7 DAFTAR ISI Lembar Persetujuan... i Lembar Pengesahan... ii Lembar Pernyataan... iii Abstraksi... iv Abstract... v Kata Pengantar... vi Lembar Persembahan... vii Daftar Isi... viii Daftar Gambar... xi BAB I PENDAHULUAN LATAR BELAKANG RUMUSAN MASALAH BATASAN MASALAH TUJUAN METODOLOGI Analisis Membuat Desain Dan Rancangan Sistem Implementasi Sistem Pengujian Penyusunan Buku Tugas Akhir SISTEMATIKA PENULISAN... 3 BAB II LANDASAN TEORI GAME Jenis Jenis Game PERMAINAN DAM - DAMAN Penggunaan Kecerdasan Buatan Di Berbagai Bidang KECERDASAN BUATAN ALGORITMA MINIMAX Kelebihan Algoritma Minimax Konsep Dasar Algoritma Minimax Penerapan Algoritma Minimax xii

8 2.5 ADOBE FLASH BUILDER BAB III ANALISA DAN PERANCANGAN SISTEM ANALISA MASALAH Skenario Game Dam - Daman Use Case Diagram Activity Diagram Activity Diagram Aturan Main Activity Diagram Play Sequence Diagram Sequence Diagram Aturan Main Sequence Diagram Play Analisa Kebutuhan Fungsional Analisa Kebutuhan Non Fungsional Perangkat Lunak PERANCANGAN SISTEM Flowchart Algoritma Minimax Cara Kerja Algoritma Minimax Pada Game Dam - DAMAN Desain Interface Tampilan Menu Utama Tampilan Menu Aturan Main Tampilan Menu Main Tampilan Menu Game Dam - Daman BAB IV IMPLEMENTASI DAN PENGUJIAN SISTEM IMPLEMENTASI SISTEM Kebutuhan Sistem Pembuatan Class Class Yang Dibutuhkan Implementasi Kode Program PENGUJIAN SISTEM Pengujian Menu Utama Pengujian Menu Aturan Main Pengujian Menu Main Pengujian Level xiii

9 4.2.5 Pengujian Di Dalam Device Pengujian Ketika User Menang BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA xiv

10 DAFTAR GAMBAR Gambar 2.1 Basis Utama Aplikasi Kecerdasan Buatan... 7 Gambar 2.2 Ruang Lingkup Dari Kecerdasan Buatan... 8 Gambar 2.3 Representasi Pohon Pencarian Pada Algoritma Minimax Gambar 3.1 Use Case Diagram Gambar 3.2 Activity Diagram Aturan Main Dam Daman Gambar 3.3 Activity Diagram Game Dam daman Gambar 3.4 Sequence Diagram Aturan Main Gambar 3.5 Sequnce Diagram Play Gambar 3.6 Diagram Blok Gambar 3.7 Flowchart Algoritma Minimax Pada Game Dam - Daman Gambar 3.8 Posisi Awal Permainan Gambar 3.9 Nilai Awal Setiap Pion Gambar 3.10 Posisi Setelah Menjalankan Pion Gambar 3.11 Nilai Setelah Pengecekan Gambar 3.12 Posisi Komputer Saat Menemukan Musuh Gambar 3.13 Nilai Yang Didapat Setelah Menemukan Pion Musuh Gambar 3.14 Reprentasi Cara Kerja Algoritma Minimax Gambar 3.15 Tampilan Menu Utama Gambar 3.16 Menu Aturan Main Gambar 3.17 Menu Main Gambar 3.18 Menu Pilihan Level Gambar 3.19 Menu Game Dam Daman VS COM Gambar 4.1 Class Class Yang Dibutuhkan Gambar 4.2 Script Posisi Pion Gambar 4.3 Script Isi Papan Permainan Gambar 4.4 Script Memberi Nama Pada Pion User Gambar 4.5 Script Peletakan Pion Ketika Mati Gambar 4.6 Script Algoritma Minimax Gambar 4.7 Script Level Gambar 4.8 Script Pion Komputer Mati xv

11 Gambar 4.9 Script Pion Komputer Tidak Boleh Jalan Gambar 4.10 Script Pion Komputer Akan Jalan Gambar 4.11 Script Pengecekan Sekitar Pion User Gambar 4.12 Script User Saat Memakan Lawan Gambar 4.13 Tampilan Menu Utama Gambar 4.14 Tampilan Menu Aturan Main Gambar 4.15 Tampilan Pilihan Level Gambar 4.16 Tampilan Menu Main Gambar 4.17 Pengujian Level Gambar 4.18 Pengujian Level Gambar 4.19 Pengujian Level Gambar 4.20 Menu Utama Di Dalam Device Gambar 4.21 Tampilan Ketika User Menang xvi

12 DAFTAR PUSTAKA 1. Abdul Gapur, 2007, Aplikasi struktur data The Minimax Game Tree pada permainan catur. 2. Dam-daman, Permainan Asah Otak Tradisional yang Hampir Hilang, 2012, diakses pada tanggal 03 februari Dicky Herman Firmansyah, Implementasi Algoritma Minimax Pada Permainan Tic Tac Toe Skala 9x9. 4. Nico Saputro dan Erdo Dirga gautama, 2004, Penerapan Algoritma Genetik Pada Permainan Catur Jawa. 5. Narisco Jaramillo, Build Your First Mobile Flex Application 6. The Minimax Search Algorithm, diakses pada tanggal 04 februari xvii