PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID
SKRIPSI
MUHAMMAD ANDIKA SYAPUTRA
081402061
PROGRAM STUDI S1 TEKNOLOGI INFORMASI
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
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,
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
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.
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.
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.
vii
1.4Tujuan Penelitian 3
1.5Manfaat Penelitian 3
1.6Metodologi Penelitian 3
1.7Sistematika Penulisan 4
Bab 2 Landasan Teori 6
2.1Domino Gaple 6
2.1.1 Peraturan dan Strategi Permainan Domino Gaple 7
2.1.2 Jenis Permainan Domino Gaple 8
2.2Kecerdasan Buatan 8
2.3Algoritma Minimax 10
2.3.1 Penelitian Terdahulu 13
2.4Mobile Game 15
2.5Sistem Operasi Android 15
2.5.1 Arsitektur Android 18
Bab 3 Analisis dan Perancangan Aplikasi 22
3.1Gambaran Umum Perancangan 22
3.1.1 Persiapan Sistem 22
3.1.2 Persiapan Perancangan Permainan 23
3.2Framework Permainan Android 24
3.2.1 Framework Dasar Permainan 24
3.3Analisis Algoritma 25
3.3.1 Analisis Algoritma Minimax 25
3.3.2 Strategi Tambahan untuk Bot 29
3.3.3 Prioritas Strategi Bot 30
3.4Perangcangan Prototype Permainan Domino Gaple 31
3.4.1 Alur Permainan 31
3.5Pemodelan Analisis 32 3.5.1 Identifikasi Use Case Diagram 33
3.5.1.1Use Case Buang Kartu 34
3.5.1.2Use Case Pilih Mode Permainan 35 3.5.1.3Use Case Pause Permainan 36 3.5.1.4Use Case Resume Permainan 37 3.5.1.5Use Case Minimize Aplikasi 37 3.5.1.6Use Case Terima Panggilan Masuk 38
3.5.2 Perancangan Class Diagram 40
3.5.3 Perancangan Sequence Diagram 41
3.6Transisi Layar dan Antara Muka 42
3.6.1 Transisi Layar 42
3.6.2 Antarmuka 43
Bab 4 Implementasi dan Pengujian Aplikasi 46
4.1Implementasi 46
4.1.1 Spesifikasi Perangkat Keras 46
4.1.2 Spesifikasi Perangkat Lunak 46
4.1.3 File Aset 48
4.1.4 Eksekusi Aplikasi 48
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
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