APLIKASI PERMAINAN HEXAVEX PADA PLATFORM ANDROID SKRIPSI ALFADLI 081402025
APLIKASI PERMAINAN HEXAVEX PADA PLATFORM ANDROID SKRIPSI ALFADLI
081402025
PROGRAM STUDI TEKNOLOGI INFORMASI
FAKULTAS ILMU KOMPUTER DAN TEKNOLOGI INFORMASI
UNIVERSITAS SUMATERA UTARA
2014
APLIKASI PERMAINAN HEXAVEX PADA
PLATFORM ANDROIDSKRIPSI
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
2014
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, Muhammad Anggia Muchtar, ST., MM.IT.
NIP 198001102008011010
PERNYATAAN
APLIKASI PERMAINAN HEXAVEX PADA
SKRIPSI Saya mengakui bahwa skripsi ini adalah hasil karya sendiri, kecuali beberapa kutipan dan ringkasan yang masing-masing telah disebutkan sumbernya.
Medan, Juni 2014 Alfadli 081402025
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.
Ucapan terima kasih juga penulis sampaikan kepada seluruh teman-teman seperjuangan di Prodi Teknologi Informasi USU 2008 yang telah banyak membantu. Terima kasih juga kepada semua pihak yang tidak dapat disebutkan satu persatu yang telah banyak membantu penulis secara langsung ataupun tidak langsung dalam penulisan Skripsi ini.
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.
Kata kunci: hexavex, heuristik, best first search, android, java.
HEXAVEX GAME IN ANDROID PLATFORM
ABSTRACT
Hexavex game is a kind of puzzle game. Hexavex is a tetravex's modification, which in hexavex the tile is hexagon. Player is tasked with arranging hexagon tiles. Each tile is marked on all six side with a number and color for easier play. Player must arrange the tiles in such away that every tile's number must face the same number on the tile next to it. In this application there is a search-solution feature that will be performed by the system. We use best first search algorithm to get the solution. This application is made in android platform. This application was developed using UML as design method and Java as programming language.
DAFTAR ISI
2.2. Hexavex ..................................................................................................7
3.1.2. Menentukan initial state ............................................................. 19
3.1.1. Menentukan nilai heuristik......................................................... 18
3.1. Analisis Algoritma Best First Search pada permainan Hexavex .............. 17
Bab 3 ANALISIS DAN PERANCANGAN ............................................................. 17
2.5.2. Arsitektur android ....................................................................... 13
2.5.1. Fitur android ............................................................................... 13
2.5. Sistem Operasi Android .......................................................................... 12
2.4. Algoritma Best-First Search .....................................................................9
2.3. Kecerdasan Buatan (Artificial Intelligence) .............................................8
2.1. Tetravex ...................................................................................................6
Halaman PERSETUJUAN........................................................................................................ ii PERNYATAAN ........................................................................................................ iii UCAPAN TERIMA KASIH ..................................................................................... iv ABSTRAK .................................................................................................................v ABSTRACT ............................................................................................................. vi DAFTAR ISI ........................................................................................................... vii DAFTAR TABEL ..................................................................................................... ix DAFTAR GAMBAR ..................................................................................................x
Bab 2 LANDASAN TEORI .......................................................................................6
1.7. Sistematika Penulisan ...............................................................................5
1.6. Metodologi Penelitian ...............................................................................4
1.5. Manfaat Penelitian ....................................................................................4
1.4. Tujuan Penelitian ......................................................................................3
1.3. Batasan Masalah .......................................................................................3
1.2. Rumusan Masalah ....................................................................................2
1.1. Latar Belakang .........................................................................................1
BAB 1 PENDAHULUAN..........................................................................................1
3.1.3. Urutan pencarian solusi ............................................................. 20
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 LAMPIRAN A : LISTING PROGRAM .................................................................... 59
DAFTAR TABEL
Tabel 3.1 Dokumentasi naratif use case memulai game ........................................ 28Tabel 3.2 Dokumentasi naratif use case start game .............................................. 29Tabel 3.3 Dokumentasi naratif use case memilih mode permainan ....................... 30Tabel 3.4 Dokumentasi naratif use case memindahkan tile ke target ..................... 31Tabel 3.5 Dokumentasi naratif use case Selesaikan Permainan dengan Best-FS ... 32Tabel 3.6 Dokumentasi naratif use case menyimpan nama untuk highscore .......... 33Tabel 3.7 Dokumentasi naratif use case melihat highscore ................................... 34Tabel 3.8 Dokumentasi naratif use case melihat about ........................................ 36Tabel 3.9 Dokumentasi naratif use case keluar aplikasi ........................................ 37Tabel 3.10 Penjelasan kelas-kelas pada class diagram hexavex ............................. 39Tabel 4.1 Tabel Hasil Pengujian Black Box Pada aplikasi permainan heaxavex ..... 53
DAFTAR GAMBAR