BAB 1 PENDAHULUAN Latar Belakang

Transkripsi

1 BAB 1 PENDAHULUAN 1.1. Latar Belakang Aplikasi permainan (game) sekarang ini sudah semakin berkembang. Hal ini dibuktikan melalui media yang dipakai untuk game yang semakin beragam. Sekarang ini game tidak hanya dapat dimainkan melalui komputer ataupun console saja, tetapi sudah banyak yang menggunakan gadget sebagai media untuk memainkan game. Hexavex merupakan permainan puzzle yang dimainkan oleh satu orang pemain. Cara bermainnya yaitu, pemain harus memindahkan segienam (tile) yang telah disediakan ke papan permainan yang telah disediakan dengan aturan tertentu. Aturannya adalah setiap sisi tile yang berdampingan harus memiliki angka yang sama. Hexavex merupakan pengembangan dari game tetravex. Perbedaannya yaitu pada jumlah angka yang ada pada setiap kotak (tile). Jika pada tetravex jumlah angka yang ada pada satu kotak adalah empat, sedangkan pada hexavex terdapat enam angka pada satu kotak (tile). Karena pada hexavex, setiap tile terdiri dari enam angka maka bentuk tile dari hexavex juga berbeda, pada hexavex tile yang digunakan adalah segienam beraturan. Penelitian sebelumnya yang pernah dilakukan mengenai permainan tetravex diantaranya adalah Perbandingan Algoritma Breadth First Search dan Depth First Search Pada Permainan Tetravex (Wijaya, 2012), Implementasi Algoritma DFS Pada Penyelesaian Permainan Oktavex (Juwana, 2010), dan Penerapan Algoritma Runut

2 2 Balik Untuk Penyelesaian Tetravex Puzzle (Fanani, 2007). Melihat berbagai algoritma yang telah dipakai pada penelitian sebelumnya, maka penulis ingin mencoba untuk melakukan pencarian yang bersifat informed (heuristic) search. Best-first search merupakan salah satu algoritma yang bersifat heuristik. Penulusuran pohon pencariannya merupakan gabungan dari algoritma Depth-first search dan Breadth-first search. Best-first search merupakan contoh dari algoritma pohon pencarian (Tree-Search) dimana node yang dipilih untuk ditelusuri dipilih berdasarkan nilai evaluation function. Biasanya node dengan nilai evaluation function terendah akan dipilih untuk ditelusuri, karena nilai evaluation function mengukur jarak untuk mencapai goal (tujuan). Best-first search dapat diimplementasikan pada framework pencarian dengan antrian prioritas, struktur data yang akan memelihara penyelusuran sesuai urutan dari nilai evaluation function secara ascending (Russel et al, 2003). Platform Android merupakan pemain baru yang sangat menarik di pasar perangkat mobile saat ini. Selain memiliki rating yang tinggi dalam jumlah fitur yang bagus pada perangkatnya, Smartphone berbasis Android memiliki presentase tertinggi untuk tingkat pertumbuhan penjualan industri mobile (Jordan, 2011). Berdasarkan hal-hal diatas, maka penulis berkeinginan merancang penyelesaian permaianan hexavex dengan menggunakan algoritma Best-first search. Aplikasi yang akan dibangun berbasis mobile-game Android dengan menggunakan bahasa pemrograman Java Rumusan Masalah Berdasarkan latar belakang yang telah dijelaskan, maka rumusan masalahnya adalah bagaimana menerapkan algoritma Best-first search untuk mencari penyelesaian dari permaian hexavex pada platform android.

3 Batasan Masalah Batasan masalah pada skripsi ini adalah sebagai berikut : 1. Aplikasi permainan ini dibangun berbasis mobile-game Android dengan menggunakan bahasa pemrograman Java. 2. Aplikasi permainan ini hanya dapat berjalan pada perangkat android dengan sistem operasi minimal Android 4.0 (Ice Cream Sandwich). 3. Aplikasi permainan hanya ditargetkan berjalan dengan baik pada perangkat dengan ukuran layar 4 inch, dengan resolusi 480 x 800 pixel. 4. Aplikasi permainan hanya dapat ditampilkan dengan mode screen orientation landscape (mendatar). 5. Mode permainan tidak memperhitungkan tingkat kesulitan secara pasti. Mode permainan terdiri dari tiga, yaitu easy, medium, dan hard. Mode permainan diatur berdasarkan kombinasi angka yang muncul pada tile. Easy akan memunculkan kombinasi angka dari satu sampai sembilan, Medium kombinasi satu sampai tujuh, Hard kombinasi satu sampai enam. 6. Sistem akan mengenerate soal yang kemudian dapat diselesaiakan oleh pemain secara manual, ataupun dengan bantuan dari sistem Tujuan Penelitian Tujuan dari penulisan skripsi ini, yaitu untuk menganalisis dan mengimplementasikan algoritma Best-first search dalam pencarian penyelesaian permainan hexavex yang dibangun berbasis mobile-game Android dengan menggunakan bahasa pemrograman Java.

4 Manfaat Penelitian Adapun manfaat yang diharapkan pada skripsi ini adalah sebagai berikut: 1. Penulis dapat menerapkan ilmu pengetahuan yang didapat selama di masa kuliah. 2. Sebagai pembelajaran mengenai bagaimana mencari solusi dari permainan hexavex dengan menggunakan algoritma Best-first search. 3. Penulis dapat lebih mengerti mengenai perancangan aplikasi permainan pada lingkungan android. 4. Sebagai alternatif atau modifikasi dari permainan tetravex Metodologi Penelitian Metode penelitian yang akan digunakan adalah: 1. Studi Literatur Pada tahap ini akan dilakukan dengan membaca dan mempelajari sumber-sumber baik berupa buku, jurnal, maupun internet yang berkaitan dengan skripsi ini. 2. Analisis dan Perancangan Desain Sistem Pada tahap ini akan dilakukan analisis mengenai perancangan permainan hexavex. Perancangan desain sistem yang akan dibangun juga akan dibuat pada tahap ini. 3. Implementasi Sistem Pada tahap ini akan dilakukan pengkodean untuk membangun aplikasi permainan hexavex. 4. Pengujian Sistem Pada tahap ini akan dilakukan pengujian terhadap aplikasi yang telah dibuat. 5. Dokumentasi Sistem Pada tahap ini akan dilakukan penulisan laporan mengenai pembangunan aplikasi perancangan permainan hexavex.

5 Sistematika Penulisan Sistematika penulisan dari skripsi ini terdiri dari lima bagian utama yaitu sebagai berikut: BAB 1 PENDAHULUAN Bab ini akan menjelaskan tentang latar belakang, rumusan masalah, batasan masalah, tujuan penelitian, manfaat penelitian, metode penelitian, dan sistematika penulisan. BAB 2 LANDASAN TEORI Bab ini membahas mengenai teori-teori yang mendukung pembahasan bab selanjutnya. BAB 3 ANALISIS DAN PERANCANGAN Bab ini berisikan langkah-langkah penelitian yang dilakukan, serta analisis terhadap permasalahan penelitian. BAB 4 IMPLEMENTASI DAN PENGUJIAN Bab ini berisi pembahasan tentang implementasi berdasarkan perancangan yang disusun pada Bab 3 dan pengujian terhadap sistem yang dibangun. BAB 5 KESIMPULAN DAN SARAN Bab ini memuat kesimpulan dari keseluruhan uraian bab-bab sebelumnya dan saransaran yang diajukan untuk pengembangan program selanjutnya.