PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID SKRIPSI MUHAMMAD ANDIKA SYAPUTRA

Transkripsi

1 PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID SKRIPSI MUHAMMAD ANDIKA SYAPUTRA PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA 2014

2 PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID SKRIPSI Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar Sarjana Teknologi Informasi MUHAMMAD ANDIKA SYAPUTRA PROGRAM STUDI S1 TEKNOLOGI INFORMASI FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI UNIVERSITAS SUMATERA UTARA 2014

3 ii PERSETUJUAN Judul : PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID Kategori : SKRIPSI Nama : MUHAMMAD ANDIKA SYAPUTRA Nomor Induk Mahasiswa : Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas : ILMU KOMPUTER DAN TEKNOLOGI INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Komisi Pembimbing : Diluluskan di Medan, Pembimbing 2 Pembimbing 1 M. Anggia Muchtar, ST., MM.IT M. Fadly Syahputra, B.Sc., M.Sc.IT NIP NIP Diketahui/Disetujui oleh Departemen Teknologi Informasi FASILKOM-TI USU Ketua, M. Anggia Muchtar, ST., MM.IT NIP

4 iii PERNYATAAN PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil kerja saya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing disebutkan sumbernya. Medan, Juli 2014 MUHAMMAD ANDIKA SYAPUTRA

5 iv PENGHARGAAN Puji dan syukur penulis panjatkan kehadirat Allah SWT yang telah memberikan rahmat dan hidayah-nya sehingga penulis dapat menyelesaikan skripsi ini sebagai syarat untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi Departemen Teknologi Informasi. Ucapan terima kasih penulis sampaikan kepada kedua dosen pembimbing yaitu M. Fadly Syahputra, B.Sc., M.Sc.IT dan M. Anggia Muchtar, ST., MM.IT yang telah bersedia meluangkan waktunya untuk memberikan panduan dan masukan kepada penulis dalam menyelesaikan skripsi ini. Ucapan terima kasih juga penulis tujukan kepada dosen-dosen, pegawai dan teman-teman di Program Studi S1 Teknologi Informasi. Skripsi ini penulis persembahkan kepada kedua orang tua penulis Bapak Syafruddin dan Ibu Fauziyati juga kepada saudara penulis, yaitu Sri Rama Yani dan Rizky Noor Fadly yang senantiasa memberikan dukungan, doa dan semangat kepada penulis. Kepada Cahya Rizki Dwimawati Asmono, Zulfikar, Hasnul Arief Fikri, Nanda Putra, Dwiky Hermawan, Achmad Fauzi Nursalam, dan seluruh teman angkatan 2008 Teknologi Informasi yang tidak dapat penulis tuliskan satu persatu penulis ucapkan terima kasih atas doa dan dukungan yang telah diberikan. Penulis menyadari bahwa masih terdapat banyak kekurangan dalam penyusunan skripsi ini. Karena itu penulis mengaharapkan saran-saran yang bersifat membangun dari semua pihak untuk kesempurnaan skripsi ini. Akhir kata penulis mengharapkan semoga skripsi ini dapat memberikan manfaat bagi semua pihak.

6 v ABSTRAK Permainan domino pada umumnya adalah permainan menyusun satu set kartu domino yang bernilai sama disetiap ujung kartunya. Minimax merupakan algoritma pencarian dengan cara menelusuri pohon solusi secara DFS (Depth First Search) sampai ditemukan solusi yang memperkecil kemungkinan kehilangan nilai maksimal. Perancangan permainan domino pada platform Android ini adalah sebuah analisis, desain, dan implementasi algoritma minimax dalam pembuatan mobile game. Aplikasi yang dibangun bertujuan untuk dapat dimainkan oleh pemain tanpa harus adanya teman bermain. Hasil yang diperoleh dari aplikasi yang dibangun adalah algoritma minimax dapat diterapkan pada bot sehingga pemain dapat bermain domino gaple tanpa ada teman bermain sekalipun. Kata kunci : domino gaple, android, minimax

7 vi DESIGNING DOMINO GAME ON ANDROID PLATFORM ABSTRACT Dominoes games generally refers to the collective gaming pieces making up a domino set joining two congruent square edge to edge. Minimax algorithm will explore the solution tree in DFS (Depth First Search) to find a maximum value solution. Designing mobile dominoes game on Android platform is an analysis, design, and implementation of minimax algorithm in the development of mobile game. The application built aims to be played by the player without the presence of a friend. Result obtain from the application built shows minimax algorithm can be applied to the bot so that players can play dominoes gaple without any friend. Keyword : dominoes gaple, android, minimax

8 vii DAFTAR ISI Halaman Persetujuan Pernyataan Penghargaan Abstrak Abstract Daftar Isi Daftar Tabel Daftar Gambar ii iii iv v vi vii ix x Bab 1 Pendahuluan Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Metodologi Penelitian Sistematika Penulisan 4 Bab 2 Landasan Teori Domino Gaple Peraturan dan Strategi Permainan Domino Gaple Jenis Permainan Domino Gaple Kecerdasan Buatan Algoritma Minimax Penelitian Terdahulu Mobile Game Sistem Operasi Android Arsitektur Android 18 Bab 3 Analisis dan Perancangan Aplikasi Gambaran Umum Perancangan Persiapan Sistem Persiapan Perancangan Permainan Framework Permainan Android Framework Dasar Permainan Analisis Algoritma Analisis Algoritma Minimax Strategi Tambahan untuk Bot Prioritas Strategi Bot Perangcangan Prototype Permainan Domino Gaple Alur Permainan Perancangan Mode Permainan 32

9 3.5 Pemodelan Analisis Identifikasi Use Case Diagram Use Case Buang Kartu Use Case Pilih Mode Permainan Use Case Pause Permainan Use Case Resume Permainan Use Case Minimize Aplikasi Use Case Terima Panggilan Masuk Perancangan Class Diagram Perancangan Sequence Diagram Transisi Layar dan Antara Muka Transisi Layar Antarmuka 43 Bab 4 Implementasi dan Pengujian Aplikasi Implementasi Spesifikasi Perangkat Keras Spesifikasi Perangkat Lunak File Aset Eksekusi Aplikasi Pengujian Uji Kasus Uji Perangkat Uji Responden 55 Bab 5 Kesimpulan dan Saran Kesimpulan Saran 58 Daftar Pustaka 60 Lampiran 61 viii

10 ix DAFTAR TABEL Halaman Tabel 2.1 Kelebihan kecerdasan buatan dan kecerdasan alami 9 Tabel 2.2 Penelitian terdahulu 14 Tabel 2.3 Versi-versi Android 17 Tabel 3.1 Penjelasan mode permainan single 23 Tabel 3.2 Penjelasan mode permainan team 23 Tabel 3.3 Dokumentasi naratif use case pilih score limit 34 Tabel 3.4 Dokumentasi naratif use case pilih mode permainan 35 Tabel 3.5 Dokumentasi naratif use case pause permainan 36 Tabel 3.6 Dokumentasi naratif use case resume permainan 37 Tabel 3.7 Dokumentasi naratif use case minimize aplikasi 38 Tabel 3.8 Dokumentasi naratif use case terima panggilan masuk 39 Tabel 3.9 Penjelasan kelas-kelas pada class diagram domino gaple 41 Tabel 4.1 Hasil Uji Kasus Aplikasi 53 Tabel 4.2 Hasil Uji Perangkat 54 Tabel 4.3 Hasil Pengujian Single Mode 56 Tabel 4.4 Hasil Pengujian Team Mode 56

11 x DAFTAR GAMBAR Halaman Gambar 2.1 Permainan domino gaple 6 Gambar 2.2 Kartu domino beserta nilainya 7 Gambar 2.3 Langkah pemain pada algoritma minimax 11 Gambar 2.4 Langkah lawan pada algoritma minimax 12 Gambar 2.5 Ilustrasi cara kerja algoritma minimax 13 Gambar 2.6 Arsitektur android 18 Gambar 3.1 Kartu domino beserta nilainya 26 Gambar 3.2 Penerapan minimax 27 Gambar 3.3 Pemain dengan kartu yang ada di tangannya 28 Gambar 3.4 Pohon minimax dengan perhitungan nilai kombinasi 28 Gambar 3.5 Flowchart menu domino gaple 32 Gambar 3.6 Use case diagram Domino 34 Gambar 3.7 Activity diagram pilih limit skor 35 Gambar 3.8 Activity diagram pilih mode permainan 36 Gambar 3.9 Activty diagram minimize aplikasi 38 Gambar 3.10 Activity diagram terima panggilan masuk 39 Gambar 3.11 Class diagram domino gaple 40 Gambar 3.12 Sequence diagram domino gaple 41 Gambar 3.13 Transisi layar permainan domino gaple 42 Gambar 3.14 Rancangan main menu 43 Gambar 3.15 Rancangan play screen single mode 44 Gambar 3.16 Rancangan play screen team mode 44 Gambar 3.17 Rancangan help menu 45 Gambar 4.1 Tampilan awal aplikasi 48 Gambar 4.2 Tampilan play screen single mode dan team mode 49 Gambar 4.3 Fungsi tombol dan keterangan layar 50 Gambar 4.4 Keadaan akhir ronde 51 Gambar 4.5 Keadaan akhir permainan 51 Gambar 4.6 Kotak dialog keluar 52