APLIKASI PERMAINAN
HEXAVEX
PADA
PLATFORM
ANDROID
SKRIPSI
ALFADLI
081402025
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
APLIKASI PERMAINAN
HEXAVEX
PADA
PLATFORM
ANDROID
SKRIPSI
Diajukan untuk melengkapi tugas dan memenuhi syarat mencapai gelar
Sarjana Teknologi Informasi
ALFADLI
081402025
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
PERSETUJUAN
Judul : APLIKASI PERMAINAN HEXAVEX PADA
PLATFORM ANDROID
Kategori : SKRIPSI
Nama : ALFADLI
Nomor Induk Mahasiswa : 081402025
Program Studi : SARJANA (S1) TEKNOLOGI INFORMASI
Departemen : TEKNOLOGI INFORMASI
Fakultas : ILMU KOMPUTER DAN TEKNOLOGI
INFORMASI UNIVERSITAS SUMATERA UTARA
Komisi Pembimbing :
Pembimbing 2 Pembimbing 1
Dr. Syahril Efendi, S.Si, M.IT. Romi Fadillah Rahmat, B.Comp.Sc.,M.Sc
NIP 196711101996021001 NIP 198603032010121004
Diketahui/Disetujui oleh
Program Studi S1 Teknologi Informasi Ketua,
iii
PERNYATAAN
APLIKASI PERMAINAN HEXAVEX PADA PLATFORM ANDROID
SKRIPSI
Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juni 2014
UCAPAN TERIMA KASIH
Alhamdulillah, segala puji bagi Allah Subhanahuwa Ta’ala yang telah memberikan rahmat dan kasih sayang-Nya sehingga penulis dapat menyelesaikan Skripsi ini. Sholawat serta salam selalu tercurah kepada tauladan sepanjang masa, Nabi Muhammad SAW.
Skripsi ini disusun sebagai salah satu syarat untuk memperoleh gelar Sarjana Teknologi Informasi, Program Studi S1 Teknologi Informasi Departemen Teknologi Informasi Universitas Sumatera Utara.
Ucapan Terima kasih penulis sampaikan terutama kepada kedua orang tua penulis yang telah mengajarkan hal-hal yang baik kepada penulis, yaitu Ayahanda Tarman dan Ibunda Suhelma. Terima kasih atas kesabaran dan kasih sayang yang telah dan akan selalu tercurah. Terima kasih untuk Abang dan Kakak penulis yaitu Zulfauzi dan Ridha Reizkiyati yang menjadi inspirasi penulis sehingga penulis bisa menjadi orang yang lebih baik.
Ucapan terima kasih penulis sampaikan kepada Romi Fadillah Rahmat, B.Comp.Sc., Msc., selaku pembimbing satu dan Dr. Syahril Efendi, S.Si, M.IT., selaku permbimbing dua yang telah banyak meluangkan waktu dan fikiran dalam membantu penulis menyelesaikan Skripsi ini. Ucapan terima kasih juga ditujukan kepada Baihaqi Siregar, S.Si., MT., dan Sajadin Sembiring, S.Si.,M.Comp.Sc., yang telah bersedia menjadi dosen penguji. Ucapan terima kasih juga ditujukan kepada Ketua dan Sekretaris Departemen Teknologi Informasi, Muhammad Anggia Muchtar, ST., MM.IT. dan M. Fadly Syahputra, B.Sc, M.Sc.IT, Dekan dan Pembantu Dekan Fakultas Ilmu Komputer dan Teknologi Informasi Universitas Sumatera Utara, semua dosen serta pegawai di Program Studi S1 Teknologi Informasi FASILKOMTI.
v
ABSTRAK
Permainan hexavex merupakan salah satu jenis permainan puzzle. Hexavex merupakan modifikasi dari permainan tetravex, dimana pada hexavex bentuk tile nya berbentuk segienam. Pada permainan hexavex pemain akan menyusun tile yang berbentuk segienam. Setiap tile akan diberi tanda angka dan warna pada setiap sisi nya untuk mempermudah. Pemain harus menyusun tile sedemikian rupa sehingga setiap angka pada tile yang adjacent harus memiliki nilai yang sama. Pada aplikasi ini juga akan ada fitur pencarian solusi yang dilakukan oleh sistem. Pencarian solusi dilakukan dengan menggunakan algoritma best first search. Pembuatan aplikasi permainan ini dibuat pada platform android. Aplikasi dikembangkan dengan metode perancangan UML dan dengan bahasa pemrograman Java.
HEXAVEX GAME IN ANDROID PLATFORM
ABSTRACT
vii
DAFTAR ISI
Halaman
PERSETUJUAN... ii
PERNYATAAN ... iii
UCAPAN TERIMA KASIH ... iv
ABSTRAK ...v
Bab 2 LANDASAN TEORI ...6
2.1. Tetravex ...6
2.2. Hexavex ...7
2.3. Kecerdasan Buatan (Artificial Intelligence) ...8
2.4. Algoritma Best-First Search ...9
2.5. Sistem Operasi Android ... 12
2.5.1. Fitur android ... 13
3.1.4. Pencarian solusi ... 20
3.2. Analisis Permainan Hexavex ... 23
3.2.1. Gambaran umum perancangan permainan hexavex ... 23
3.2.2. Persiapan sistem ... 23
3.2.4. Alur dasar permainan ... 25
3.3. Pemodelan Analisis ... 26
3.3.1. Identifikasi use case diagram ... 26
3.3.1.1. Use case membuka aplikasi permainan ... 28
3.3.1.2. Use case start game ... 29
3.3.1.3. Use case memilih mode permainan ... 30
3.3.1.4. Use case memindahkan tile ke target ... 31
3.3.1.5. Use case selesaikan permainan dengan Best-FS ... 32
3.3.1.6. Use case menyimpan nama untuk highscore ... 33
3.3.1.7. Use case melihat highscore ... 34
3.3.1.8. Use case melihat about ... 36
3.3.1.9. Use Case keluar aplikasi ... 37
3.3.2. Perancangan class diagram ... 38
3.4. Transisi Layar dan Antarmuka ... 40
3.4.1. Transisi layar ... 40
3.4.2. Antarmuka ... 41
Bab 4 IMPLEMENTASI DAN PENGUJIAN ... 45
4.1. Implementasi ... 45
4.1.1. Konfigurasi perangkat keras ... 45
4.1.2. Konfigurasi Perangkat Lunak ... 46
4.1.3. Eksekusi Aplikasi ... 46
4.2. Pengujian Aplikasi ... 52
4.2.1 Pengujian black box ... 52
Bab 5 KESIMPULAN DAN SARAN ... 55
5.1. Kesimpulan ... 55
5.2. Saran ... 56
DAFTAR PUSTAKA... 57
ix
DAFTAR TABEL
Tabel 3.1 Dokumentasi naratif use case memulai game ... 28
Tabel 3.2 Dokumentasi naratif use case start game ... 29
Tabel 3.3 Dokumentasi naratif use case memilih mode permainan ... 30
Tabel 3.4 Dokumentasi naratif use case memindahkan tile ke target ... 31
Tabel 3.5 Dokumentasi naratif use case Selesaikan Permainan dengan Best-FS ... 32
Tabel 3.6 Dokumentasi naratif use case menyimpan nama untuk highscore ... 33
Tabel 3.7 Dokumentasi naratif use case melihat highscore ... 34
Tabel 3.8 Dokumentasi naratif use case melihat about ... 36
Tabel 3.9 Dokumentasi naratif use case keluar aplikasi ... 37
Tabel 3.10 Penjelasan kelas-kelas pada class diagram hexavex ... 39
DAFTAR GAMBAR
Gambar 2.1 Kondisi awal permainan tetravex ... 6
Gambar 2.2 Kondisi akhir permainan tetravex ... 7
Gambar 2.3 Kondisi awal permainan hexavex ... 7
Gambar 2.4 Kondisi akhir permainan hexavex ... 7
Gambar 2.5 Definisi Artificial Intelligence ... 8
Gambar 2.6 Arsitektur platform Android ... 14
Gambar 3.1 Gambar angka pada tile ... 18
Gambar 3.2 Gambar urutan pencarian solusi ... 20
Gambar 3.3 Gambar contoh soal hexavex ... 21
Gambar 3.4 Gambar tile dan target ... 24
Gambar 3.5 Flowchart dasar Permainan Hexavex ... 25
Gambar 3.6 Use Case diagram Hexavex ... 27
Gambar 3.7 Activity diagram membuka Aplikasi Permainan ... 28
Gambar 3.8 Activity diagram start game ... 29
Gambar 3.9 Activity diagram Memilih mode Permainan ... 30
Gambar 3.10 Activity diagram Memindahkan tile ke target ... 32
Gambar 3.11 Activity diagram Selesaikan Permainan dengan Best-FS ... 33
Gambar 3.12 Activity diagram menyimpan nama untuk highscore ... 34
Gambar 3.13 Activity diagram melihat highscore ... 35
Gambar 3.14 Activity diagram melihat about ... 36
Gambar 3.15 Activity diagram keluar aplikasi ... 37
Gambar 3.16 Class Diagram hexavex ... 38
Gambar 3.17 Transisi Layar Permainan Hexavex ... 40
Gambar 3.18 Rancangan layar splash screen ... 41
Gambar 3.19 Rancangan layar main menu ... 42
Gambar 3.20 Rancangan layar Game Board ... 42
Gambar 3.21 Rancangan layar highscore ... 43
Gambar 3.22 Rancangan layar about ... 43
Gambar 4.1 Splash screen hexavex ... 46
Gambar 4.2 main menu hexavex ... 47
Gambar 4.3 alert dialog konfirmasi keluar aplikasi ... 47
Gambar 4.4 alert dialog pilih mode permainan ... 48
Gambar 4.5 papan permainan hexavex ... 48
Gambar 4.6 alert dialog win ... 49
Gambar 4.7 alert dialog highscore ... 49
Gambar 4.8 menu finish with Best-FS ... 50
Gambar 4.9 papan permainan yang telah diselesaikan ... 50
Gambar 4.10 alert dialog quit game ... 51
Gambar 4.11 highscore ... 51