PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR

Transkripsi

1 PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Syaifulloh Muhyidin NIM JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 LEMBAR PERSETUJUAN PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Menyetujui, Pembimbing I Pembimbing II Hariyady, S.Kom, M.T NIP Agus Eko, S.Kom NIDN ii

3 LEMBAR PERNYATAAN Yang bertanda tangan dibawah ini : NAMA : SYAIFULLOH MUHYIDIN NIM : FAK./JUR. : TEKNIK / INFORMATIKA Dengan ini saya menyatakan bahwa Tugas Akhir dengan judul PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID 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, Dosen Pembimbing Malang, 29 Oktober 2014 Yang Membuat Pernyataan Hariyady, S.Kom, M.T NIP Syaifulloh Muhyidin iii

4 LEMBAR PENGESAHAN PENGEMBANGAN GAME CONGKLAK BERBASIS ANDROID TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : Syaifulloh Muhyidin NIM Tugas Akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis pengujian pada tanggal 8 Agustus 2013 Penguji I Menyetujui, Penguji II Ali Sofyan Kholimi NIP. Wahyu Andhyka, S.Kom, M.T NIDN Mengetahui, Ketua jurusan Teknik Informatika Yuda Munarko, S.Kom, M.Sc NIP iv

5 KATA PENGANTAR Segala Puji Bagi Alloh Yang Maha Esa atas segala nikmat serta karunianya, sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul Pengembangan Game Congklak Berbasis Android. Tugas Akhir ini diajukan untuk memperoleh gelar Sarjana Komputer di Jalur Pilihan Teknik Informatika, Universitas Muhammadiyah Malang. Penulis juga tidak melupakan semua pihak yang telah mendukung pelaksanaan Tugas Akhir dan penyusunan laporan Tugas Akhir ini. Tugas Akhir ini tidak akan bisa terselesaikan dengan baik tanpa adanya bantuan dari seluruh pihak baik teknis maupun moral dan pada kesempatan ini penulis menghaturkan terima kasih kepada : 1. Yuda Munarko, S.T, M.Sc Kepala Program Studi Fakultas Teknik Jurusan Informatika. 2. Hariyadi, S.Kom, M.T dan Agus Eko, S.Kom selaku dosen pembimbing Tugas Akhir. 3. Dwi Anggraini, S.Kom, M.Sc selaku dosen wali. 4. Para dosen pengajar mata kuliah serta dosen penguji atas segala curahan ilmunya yang bermanfaat. 5. Ayahanda dan Ibunda yang selalu memberikan perhatian, dukungan materi terutama do a dan kasih sayangnya serta kesabarannya dalam menunggu hingga terselesaikannya Tugas Akhir ini 6. Rekan-rekan sejawat di Teknik Informatika Angkatan 2006 atas perhatian, dukungan, dan semangat yang diberikan selama tugas akhir ini. 7. Serta, seluruh pihak yang namanya tidak disebutkan satu per satu, yang telah membantu penulis untuk menyelesaikan studinya di Program Studi Teknik Informatika, UMM. v

6 Penulis menyadari bahwa dalam pelaksanaan dan pembuatan laporan Tugas Akhir ini masih memiliki ketidaksempurnaan. Penulis memohon maaf atas segala kekurangan yang ada. Kritik maupun saran tersebut akan menjadi masukan bagi penulis pada saat penulis menjalankan pekerjaan-pekerjaan yang serupa. Malang, 29 Oktober 2014 Penulis vi

7 DAFTAR ISI HALAMAN PERSETUJUAN... ii HALAMAN PERNYATAAN... iii HALAMAN PENGESAHAN... iv ABSTRAKSI... v ABSTRACT... vi KATA PENGANTAR... vii DAFTAR ISI... ix DAFTAR TABEL... ix DAFTAR GAMBAR... xiii DAFTAR ISTILAH... xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Penelitian Batasan Masalah Metodologi Sistematika Penulisan... 4 BAB II LANDASAN TEORI Pohon Pencarian DFS (Depth Firs Search) Heuristik Kecerdasan Buatan Intelligent Agent (Agen Cerdas) Penerapan Artificial Intelligent di berbagai Bidang Teknik Dasar Pemecahan Masalah Pada Kecerdasan Buatan Game Congklak Sejarah Game Congklak Aturan Permainan Congklak vii

8 2.4 Android BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Kebutuhan Sistem Hardware Software Rancangan Permainan Analisis Permainan Flowchart Game Congklak Use Case Diagram Activity Diagram Activity Diagram Tentang Game Congklak Activity Diagram Cara Bermain Game Congklak Activity Diagram Mulai Permainan Analisis Class Diagram Analisis Sequence Diagram Sequence Diagram Option Menu Game Congklak Sequence Diagram Tentang Game Congklak Sequence Diagram Cara Bermain Game Congklak Sequence Diagram Mulai Permaina Game Congklak Desain Interface Game Rancangan Form Utama Rancangan Form Cara Bermain dan Tentang Congklak Rancangan Form Cara Mulai Permainan Congklak BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Sistem Lingkungan Implementasi Implementasi Program Method StartGame Method ontouchevent Method Tembak Biji Congklak Kelas Home View Pengujian Sistem viii

9 4.3.1 Implementasi Tampilan Menu Utama Game Congklak Tampilan Menu Cara Bermain Congklak Tampilan Menu Tentang Congklak Tampilan Menu Permainan Game Congklak Pengujian Sistem Aplikasi Pengujian Permainan BAB V KESIMPULAN DAN SARAN Kesimpulan Saran Lampiran Source Code DAFTAR PUSTAKA ix

10 DAFTAR TABEL Tabel 3.1 Proses Program Game Congklak Tabel 4.1 Tabel Hasil Uji Coba Program Aplikasi x

11 DAFTAR GAMBAR Gambar 2.1 Pohon Pencarian Untuk DFS (Dept First Search)... 7 Gambar 2.2 Proses Terjadinya Kondisi 4a Gambar 2.3 Proses Terjadinya Kondisi 4b Gambar 2.4 Permainan Berhenti Pada Daerah Sendiri Gambar 2.5 Permainan Berhenti Pada Daerah Lawan Gambar 3.1 Papan Arena Permainan Congklak Gambar 3.2 Langkah Permainan Game Congklak Gambar 3.3 Papan Congklak Gambar 3.4 Diagram Alir Game Congklak Gambar 3.5 Use Case Diagram Gambar 3.6 Activity Diagram Tentang Game Congklak Gambar 3.7 Activity Diagram Cara Bermain Game Congklak Gambar 3.8 Activity Diagram Mulai Permainan Gambar 3.9 Class Diagram Game Congklak Gambar 3.10 Sequence Diagram Menu Game Congklak Gambar 3.11 Sequence Diagram Tentang Game Congklak Gambar 3.12 Sequence Diagram Cara Bermain Game Congklak Gambar 3.13 Sequence Diagram Mulai Permainan Gambar 3.14 Rancangan Menu Utama Gambar 3.15 Rancangan Menu Tentang Game Congklak Gambar 3.16 Rancangan Menu Mulai Permainan Congklak Gambar 4.1 Class Game View Gambar 4.2 Menu Utama Program Aplikasi Gambar 4.3 Menu Cara Bermain Congklak Gambar 4.4 Menu Tentang Congklak Gambar 4.5 Papan Congklak Mulai Permainan Gambar 4.6 Awal Penentuan Langkah Permainan Random Player Gambar 4.7 Perpindahan Biji Congklak Posisi User Player Gambar 4.8 Lumbung Biji Kosong Gambar 4.9 Hasil Akhir Permainan Congklak xi

12 DAFTAR ISTILAH Algoritma Android Minmax Game Congklak Prosedur langkah-langkah atau kumpulan perintah untuk menyelesaikan suatu masalah Sistem operasi berbasis Linux yang dirancang untuk perangkat seluler layar sentuh seperti telepon pintar dan komputer tablet Metode pencarian dalam menemukan solusi pencarian terdekat Salah satu bentuk permainan yang bisa dilakukan lebih dari satu orang atau dengan interaksi versus CPU Interface Device User Perangkat keras yang digunakan sebagai penerapan program aplikasi CPU Artificial Intelligence Disiplin keilmuan yang dikhususkan dalam perancangan otomatisasi tingkah laku cerdas dalam sistem kecerdasan komputer Key xii

13 DAFTAR LAMPIRAN Lampiran 1 Source Code Program Aplikasi Game Congklak (Kelas GameActivity) (Kelas CaraBermainActivty) (Kelas TentangCongklakActivity) Lampiran 2 Package project.game.congklak.engine (Kelas Glyphs.Java) (Kelas Image.Java) Lampiran 3 Package Project.game.congklak.view xiii

14 DAFTAR PUSTAKA [1] Aji, Tri Rengganis Setyo. (2011). Aplikasi Permainan Tradisional Dakon Berbasis Mobile. AMIKOM. Yogyakarta. [2] Anjari, Becik Gati. (2011). Enkripsi SMS (Short Message Service) Pada TeleponSelularBerbasissAndroid.( wthumbnailversion/paper_enkripsi_v1.pdf), di download tanggal 1 Maret 2013 [3] Andi, Kristanto, Jaringan Syaraf Tiruan [4] Bakri, Addhal Huda. (2010). Analisis dan Implementasi Algoritma Backtracking Pada Permainan Congklak. Ilmu Komputer. Universitas Sumatera Utara. [5] Indriyani, Wahyu dan Suswanti. (2013). Pembuatan Game Tradisional Dakon Menggunakan Unity 3D dan Orthello 2D Framework. STMIK AMIKOM. Yogyakarta. [6] Jones, M.T. (2008). Artificial Intelligence : A Systems Approach, Hingham: Infinity Science Press. [7] Kamilah Hayati, Anis. (2007). Beberapa Implementasi Algoritma Greedy Dalam Permainan Congklak. Informatika. Bandung. [8] Maulana, Agus. (2012). Rancang Bangun Game Congklak Menggunakan Algoritma Minimax. UMM. Malang. [9] Mulyadi. (2010). Membuat Aplikasi Untuk Android. Multimedia Center Publishing. Yogyakarta. xiv

15 xv