Perancangan Permainan Domino Berbasis Android
PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID
SKRIPSI
MUHAMMAD ANDIKA SYAPUTRA
081402061
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2014
PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Teknologi Informasi
MUHAMMAD ANDIKA SYAPUTRA
081402061
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2014
PERSETUJUAN
Judul : PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID
Kategori : SKRIPSI Nama : MUHAMMAD ANDIKA SYAPUTRA Nomor Induk Mahasiswa : 081402061 Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI Departemen : TEKNOLOGI INFORMASI Fakultas :
ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI (FASILKOM-TI) UNIVERSITAS SUMATERA UTARA Diluluskan di Medan,
Komisi Pembimbing : Pembimbing 2 Pembimbing 1 M. Anggia Muchtar, ST., MM.IT M. Fadly Syahputra, B.Sc., M.Sc.IT NIP 19800110 200801 1 010 NIP 19830129 200912 1 003 Diketahui/Disetujui oleh Departemen Teknologi Informasi FASILKOM-TI USU Ketua, M. Anggia Muchtar, ST., MM.IT NIP 19800110 200801 1 010
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 081402061
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 Universitas Sumatera Utara.
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 Universitas Sumatera Utara.
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 Universitas Sumatera Utara 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.
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
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
DAFTAR ISI
Halaman Persetujuan ii
23
13
2.4 Mobile Game
15
2.5 Sistem Operasi Android
15
2.5.1 Arsitektur Android
18 Bab 3 Analisis dan Perancangan Aplikasi
22
3.1 Gambaran Umum Perancangan
22
3.1.1 Persiapan Sistem
22
3.1.2 Persiapan Perancangan Permainan
24
2.3 Algoritma Minimax
24
25
3.3.1 Analisis Algoritma Minimax
25
3.3.2 Strategi Tambahan untuk Bot
29
3.3.3 Prioritas Strategi Bot
30
31
3.4.1 Alur Permainan
31
3.4.2 Perancangan Mode Permainan
32
Pernyataan iii
10
8
2
Penghargaan iv
Abstrak v
Abstract vi
Daftar Isi vii
Daftar Tabel ix
Daftar Gambar x
Bab 1 Pendahuluan
1
1.1 Latar Belakang
1
1.2 Rumusan Masalah
2
2.2 Kecerdasan Buatan
1.3 Batasan Masalah
1.4 Tujuan Penelitian
2.1 Domino Gaple
8
2.1.2 Jenis Permainan Domino Gaple
7
2.1.1 Peraturan dan Strategi Permainan Domino Gaple
3
6
6
4 Bab 2 Landasan Teori
1.7 Sistematika Penulisan
3
1.6 Metodologi Penelitian
3
1.5 Manfaat Penelitian
2.3.1 Penelitian Terdahulu
3.2 Framework Permainan Android
3.2.1 Framework Dasar Permainan
3.3 Analisis Algoritma
3.4 Perangcangan Prototype Permainan Domino Gaple
3.5
32 Pemodelan Analisis
3.5.1
33 Identifikasi Use Case Diagram
3.5.1.1
34 Use Case Buang Kartu
3.5.1.2
35 Use Case Pilih Mode Permainan
3.5.1.3
36 Use Case Pause Permainan
3.5.1.4
37 Use Case Resume Permainan
3.5.1.5
37 Use Case Minimize Aplikasi
3.5.1.6
38 Use Case Terima Panggilan Masuk
3.5.2
40 Perancangan Class Diagram
3.5.3
41 Perancangan Sequence Diagram
3.6
42 Transisi Layar dan Antara Muka
3.6.1
42 Transisi Layar
3.6.2
43 Antarmuka
Bab 4 Implementasi dan Pengujian Aplikasi
46
4.1
46 Implementasi
4.1.1
46 Spesifikasi Perangkat Keras
4.1.2
46 Spesifikasi Perangkat Lunak
4.1.3
48 File Aset
4.1.4
48 Eksekusi Aplikasi
4.2
52 Pengujian
4.2.1
52 Uji Kasus
4.2.2
54 Uji Perangkat
4.2.3
55 Uji Responden
Bab 5 Kesimpulan dan Saran
58
5.1
58 Kesimpulan
5.2
58 Saran Daftar Pustaka
60 Lampiran
61
DAFTAR TABEL
36 Tabel 3.6 Dokumentasi naratif use case resume permainan
56 Tabel 4.4 Hasil Pengujian Team Mode
54 Tabel 4.3 Hasil Pengujian Single Mode
53 Tabel 4.2 Hasil Uji Perangkat
41 Tabel 4.1 Hasil Uji Kasus Aplikasi
39 Tabel 3.9 Penjelasan kelas-kelas pada class diagram domino gaple
38 Tabel 3.8 Dokumentasi naratif use case terima panggilan masuk
37 Tabel 3.7 Dokumentasi naratif use case minimize aplikasi
35 Tabel 3.5 Dokumentasi naratif use case pause permainan
Halaman
34 Tabel 3.4 Dokumentasi naratif use case pilih mode permainan
23 Tabel 3.3 Dokumentasi naratif use case pilih score limit
23 Tabel 3.2 Penjelasan mode permainan team
17 Tabel 3.1 Penjelasan mode permainan single
14 Tabel 2.3 Versi-versi Android
9 Tabel 2.2 Penelitian terdahulu
Tabel 2.1 Kelebihan kecerdasan buatan dan kecerdasan alami56
DAFTAR GAMBAR
38 Gambar 3.10 Activity diagram terima panggilan masuk
51 Gambar 4.6 Kotak dialog keluar
51 Gambar 4.5 Keadaan akhir permainan
50 Gambar 4.4 Keadaan akhir ronde
49 Gambar 4.3 Fungsi tombol dan keterangan layar
48 Gambar 4.2 Tampilan play screen single mode dan team mode
45 Gambar 4.1 Tampilan awal aplikasi
44 Gambar 3.17 Rancangan help menu
44 Gambar 3.16 Rancangan play screen team mode
43 Gambar 3.15 Rancangan play screen single mode
42 Gambar 3.14 Rancangan main menu
41 Gambar 3.13 Transisi layar permainan domino gaple
40 Gambar 3.12 Sequence diagram domino gaple
39 Gambar 3.11 Class diagram domino gaple
36 Gambar 3.9 Activty diagram minimize aplikasi
Halaman
35 Gambar 3.8 Activity diagram pilih mode permainan
34 Gambar 3.7 Activity diagram pilih limit skor
32 Gambar 3.6 Use case diagram Domino
28 Gambar 3.5 Flowchart menu domino gaple
28 Gambar 3.4 Pohon minimax dengan perhitungan nilai kombinasi
27 Gambar 3.3 Pemain dengan kartu yang ada di tangannya
26 Gambar 3.2 Penerapan minimax
18 Gambar 3.1 Kartu domino beserta nilainya
13 Gambar 2.6 Arsitektur android
12 Gambar 2.5 Ilustrasi cara kerja algoritma minimax
11 Gambar 2.4 Langkah lawan pada algoritma minimax
7 Gambar 2.3 Langkah pemain pada algoritma minimax
6 Gambar 2.2 Kartu domino beserta nilainya
Gambar 2.1 Permainan domino gaple52