PENGEMBANGAN GAME CATUR JAWA BERBASIS MOBILE MENGGUNAKAN ALGORITMA MINIMAX

Transkripsi

1 PENGEMBANGAN GAME CATUR JAWA BERBASIS MOBILE MENGGUNAKAN ALGORITMA MINIMAX TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Oleh : Allif Alfiyatur Rohmah JURUSAN TEKNIK INFORMATIKA FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH MALANG 2014

2 LEMBAR PENGESAHAN PENGEMBANGAN GAME CATUR JAWA BERBASIS MOBILE MENGGUNAKAN ALGORITMA MINIMAX TUGAS AKHIR Sebagai Persyaratan Guna Meraih Gelar Sarjana Strata 1 Teknik Informatika Universitas Muhammadiyah Malang Disusun Oleh : ALLIF ALFIYATUR ROHMAH Tugas akhir ini telah diuji dan dinyatakan lulus melalui sidang majelis penguji pada tanggal 10 Januari 2014 Penguji I Menyetujui, Penguji II Wahyu Andhyka Kusuma, M.Kom NIDN: Agus Eko Minarno, S.Kom NIDN: Mengetahui, Ketua Jurusan Teknik Informatika Eko Budi Cahyono, S.Kom, MT NIP:

3 KATA PENGANTAR Dengan memanjatkan puji syukur kehadirat Allah SWT yang telah memberikan limpahan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan skripsi yang berjudul : PENGEMBANGAN GAME CATUR JAWA BERBASIS MOBILE MENGGUNAKAN ALGORITMA MINIMAX. Adapun tujuan dari penulisan skripsi ini adalah sebagai salah satu syarat untuk memperoleh gelar kesarjanaan pada Jurusan Teknik Informatika di Universitas Muhammadiyah Malang. Penulis menyadari bahwa terselesaikannya karya tulis ini tidak terlepas dari bantuan berbagai pihak. Oleh karena itu, dalam proses penulisan dan penyusunan skripsi ini, penulis meminta maaf sebesar-besarnya apabila terdapat kesalahan dalam proses penyusunan skripsi ini. Penulis juga menyadari bahwa begitu banyak bantuan, dukungan dan kerjasama yang luar biasa dari berbagai pihak. Oleh karena itu peneliti mengharapkan saran yang membangun agar tulisan ini bermanfaat bagi perkembangan ilmu pengetahuan kedepan. Malang, 1 Januari 2014 Penulis

4 DAFTAR ISI HALAMAN JUDUL... i LEMBAR PERSETUJUAN... ii LEMBAR PENGESAHAN... iii LEMBAR PERNYATAAN... iv ABSTRAK... v ABSTRACT... vi LEMBAR PERSEMBAHAN... vii KATA PENGANTAR... viii DAFTAR ISI... ix DAFTAR GAMBAR... xii DAFTAR TABEL... xiv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Tujuan Batasan Masalah Metodologi Pengembangan Perangkat Lunak Studi Literatur Analisa Sistem Perancangan Sistem Implementasi Pengujian Penulisan Dokumentasi Tugas Akhir Sistematika Penulisan... 4 BAB II LANDASAN TEORI Catur Jawa Game Teori Permainan Mobile Game Sejarah Singkat Mobile Game... 8

5 2.3 Kecerdasan Buatan Tujuan Kecerdasan Buatan Implementasi Kecerdasan Buatan Algoritma Minimax Cara Kerja Minimax Android Fitur Android Versi Android Keunggulan Android Penelitian Terkait BAB III ANALISA DAN PERANCANGAN SISTEM Analisa Sistem Kebutuhan Fungsional Kebutuhan Non-Fungsional Skenario Game Use Case Diagram Perancangan Sistem Flowchart Flowchart Keseluruhan Game Flowchart Algoritma Minimax Activity Diagram Sequence Diagram Class Diagram Desain Interface Rancangan Tampilan Menu Utama Rancangan Tampilan Bermain Single Player Rancangan Tampilan Bermain Multiplayer Rancangan Tampilan About BAB IV IMPLEMENTASI DAN PENGUJIAN Implementasi Implementasi Lingkungan Pengembangan Implementasi Aplikasi... 30

6 Implementasi Menu Utama Implementasi Menu Single Player Implementasi Menu Multiplayer Implementasi Menu About Implementasi Algoritma Minimax Pengujian Pengujian Black Box Pengujian Black Box Menu Utama Pengujian Menu Single Player Pengujian Menu Multiplayer Pengujian Menu About BAB V KESIMPULAN DAN SARAN Kesimpulan Saran DAFTAR PUSTAKA... 56

7 DAFTAR GAMBAR Gambar 2.1 : Papan dam-daman... 6 Gambar 2.2 : Cara kerja algoritma Minimax Gambar 3.1 : Use case diagram keseluruhan game Catur Jawa Gambar 3.2 : Flowchart game Catur Jawa Gambar 3.3 : Flowchart algoritma minimax Gambar 3.4 : Activity diagram bermain single player Gambar 3.5 : Activity diagram bermain multiplayer Gambar 3.6 : Activity diagram melihat about Gambar 3.7 : Sequence diagram bermain single player Gambar 3.8 : Sequence diagram bermain multiplayer Gambar 3.9 : Sequence diagram melihat about Gambar 3.10 : Class diagram keseluruhan game Catur Jawa Gambar 3.11 : Rancangan tampilan menu utama Gambar 3.12 : Rancangan tampilan bermain single player Gambar 3.13 : Rancangan tampilan bermain multiplayer Gambar 3.14 : Rancangan tampilan about Gambar 4.1 : Potongan script menu utama Gambar 4.2 : Tampilan menu utama Gambar 4.3 : Potongan script menu single player Gambar 4.4 : Tampilan menu single player Gambar 4.5 : Potongan script menu multiplayer Gambar 4.6 : Tampilan menu multiplayer Gambar 4.7 : Potongan script menu about Gambar 4.8 : Tampilan menu about Gambar 4.9 : Cara kerja Catur Jawa Gambar 4.10 : Cara kerja Catur Jawa Gambar 4.11 : Tampilan sebelum dan sesudah algoritma minimax berjalan Gambar 4.12 : Tampilan awal pengujian menu single player Gambar 4.13 : Tampilan menu pilihan single player Gambar 4.14 : Tampilan awal pengujian menu multiplayer... 45

8 Gambar 4.15 : Tampilan menu pilihan multiplayer Gambar 4.16 : Tampilan awal pengujian menu about Gambar 4.17 : Tampilan menu pilihan about Gambar 4.18 : Tampilan isi menu single player Gambar 4.19 : Tampilan ketika buah dam dijalankan Gambar 4.20 : Tampilan isi ketika algoritma minimax berjalan Gambar 4.21 : Tampilan isi menu multiplayer Gambar 4.22 : Tampilan ketika diklik server Gambar 4.23 : Tampilan ketika diklik client Gambar 4.24 : Tampilan isi menu about... 54

9 DAFTAR TABEL Tabel 2.1 : Versi-versi Android Tabel 3.1 : Kebutuhan fungsional game Catur Jawa Tabel 3.2 : Kebutuhan non-fungsional game Catur Jawa Tabel 3.3 : Penjelasan use case Tabel 4.1 : Spesifikasi hardware dan software Tabel 4.2 : Pengujian menu utama Tabel 4.3 : Pengujian menu single player Tabel 4.4 : Pengujian menu multiplayer Tabel 4.5 : Pengujian menu about... 53

10 DAFTAR PUSTAKA Anonim Cara Bermain Dam-daman. (Diakses tanggal 25 September 2013) Coppin, Ben Artificial Intelligence Illuminated. r&hl=id&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false (Diakses tanggal 24 September 2013) Enggar Cara Bermain Dham-dhaman. (Diakses tanggal 24 September 2013) Ertel, Wolfgang Introduction to Artificial Intelligence. dq=ertel,+2011&hl=id&sa=x&ei=cnhbuubufyw3rae204h4dw&ved= 0CCwQ6AEwAA#v=onepage&q=Ertel%2C%202011&f=false (Diakses tanggal 24 September 2013) Henry Winston, A., & Karen A.P The AI Business: Commercial Uses of Artficial Intelligence. Artificial-Intelligence/dp/B009F7JB04 (Diakses tanggal 24 September 2013) Herbert A Simon. The Science of Artificial. &hl=id&source=gbs_ge_summary_r&cad=0#v=onepage&q&f=false (Diakses tanggal 24 September 2013) Lam, Jason J2ME & Gaming. (Diakses tanggal 24 September 2013) Leyton-Brown, K., & Shoham, Y Essentials of Game Theory: A Concise Multidisciplinary Introduction. (Diakses tanggal 24 September 2013) Millington, I., & Funge, J Artificial Intelligence For Games 2 nd ed. (Diakses tanggal 24 September 2013) Nugroho, Andi Taru Cara Mudah Membuat Game di Android. Yogyakarta: Andi Publisher. Pelkonen, Tommi Mobile Games:E-Content Report 3. (Diakses tanggal 24 September 2013) Rich, E., & Knight, K Artificial Intelligence. Singapore: McGraw-Hill, Inc. Salen, K., & Zimmerman, E Rules of Play: Game Design Fundamentals. Cambridge, MA: The MIT Press. Tyas Kecerdasan Buatan. (Diakses tanggal 24 September 2013) Tyugu, Enn Algorithms and Architectures of Artificial Intelligence. &dq=algorithms+and+architectures+of+artificial+intelligence&hl=id&s

11 a=x&ei=mhrbureymmijrqf934gocq&ved=0ccwq6aewaa#v=onep age&q=algorithms%20and%20architectures%20of%20artificial%20inte lligence&f=false (Diakses tanggal 24 September 2013) Umroh, Dian FS Game Catur Jawa Menggunakan Algoritma Minimax. Malang: Teknik Informatika UMM Wahana Komputer Membuat Aplikasi Android untuk Tablet dan Handphone. Jakarta: PT. Elex Media Komputindo Kelompok Gramedia.