• Tidak ada hasil yang ditemukan

Perancangan Permainan Domino Berbasis Android

N/A
N/A
Protected

Academic year: 2019

Membagikan "Perancangan Permainan Domino Berbasis Android"

Copied!
11
0
0

Teks penuh

(1)

PERANCANGAN PERMAINAN DOMINO BERBASIS ANDROID

SKRIPSI

MUHAMMAD ANDIKA SYAPUTRA

081402061

PROGRAM STUDI S1 TEKNOLOGI INFORMASI

(2)

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

(3)

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,

(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

(5)

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.

(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.

(7)

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.

(8)

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

(9)

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

(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

(11)

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

Referensi

Dokumen terkait

kegiatan mengukur. Pengukuran dilakukan dengan maksud untuk mendapatkan data kuantitas dari suatu kegiatan yang dilakukannya. Pengukuran selalu berkaitan dengan besaran

Oman Sukmana, M.Si selaku Kepala Jurusan Program Studi Kesejahteraan sosial sekaligus Dosen Pembimbing I yang telah memberikan arahan, dukungan serta motivasinya

yang terjadi akibat gesekan antara drillstring dan formasi. Sumur X-01 merupakan sumur vertikal pada lapangan X yang akan dilakukan pemboran horizontal re-entries dengan membuat

Pemberitaan yang disajikan Kompas juga lebih bersifat langsung (Straight news) dan memperlihatkan pengelolaan pemerintah terkait pariwisata, dibandingkan dengan media

P SURABAYA 03-05-1977 III/b DOKTER SPESIALIS JANTUNG DAN PEMBULUH DARAH RSUD Dr.. DEDI SUSILA, Sp.An.KMN L SURABAYA 20-03-1977 III/b ANESTESIOLOGI DAN

dimaksudkan agar kaum perempuan yang terjerumus ke dalam tindakan tersebut tidak akan mengulangi perbuatan itu lagi. Salah satu program pemberdayaan perempuan yang

KATA PENGANTAR Alhamdulillah, segala puji dan syukur penulis ucapkan kepada Allah SWT, yang telah memberikan rahmat dan hidayah Nya sehingga penulis dapat menyelesaikan penulisan skripsi

Untuk merealisasikan RPJMD Kota Bandar Lampung Tahun 2016-2021 yang merupakan komitmen politik kepala daerah terpilih, maka ditindaklanjuti dengan perencanaan teknis yaitu