Aplikasi permainan Arabic Sudoku menggunakan metode Harmony Search sebagai pembangkit dan penyelesaian permainan

ABSTRAK

Sudoku adalah sebuah permainan atau logika yang berbasis kombinatorial penempatan angka. Tujuan dari permainan ini adalah mengisi kotak-kotak dengan angka sehingga setiap kolom, baris dan area berisi semua antara angka 1 sampai 9. Sudoku memiliki beberapa bentuk, salah satunya Sudoku dalam bentuk huruf. Huruf hijaiyah dapat digunakan untuk menggantikan angka 1 sampai 9. Harmony Search (HS) merupakan algoritma peniruan fenomena (algoritma metaheruistic) yang terinspirasi dari proses improvisasi musik, meniru proses perbaikan harmoni musik yang dilakukan oleh kelompok paduan musik. Algoritma Harmony Search (HS) pertama kali diperkenalkan oleh Zong Woo Geem pada tahun tahun 2001. Harmony Search (HS) digunakan sebagai pembangkit puzzle Sudoku dan penyelesaian permainan Sudoku. Dalam HS dikenal parameter Harmony Memory (HM), Harmony Memory Size (HMS), Harmony Memory Considering Rate (HMCR), dan Pitch Adjusting Rate (PAR). Untuk membangkitkan puzzle digunakan HMS = 10, HMCR = 0.7, dan PAR = 0.1, sehingga dapat membentuk puzzle yang benar. Sedangkan untuk menyelesaikan puzzle dilakukan uji coba dengan beberapa nilai parameter, yaitu HMS = {1, 2, 10, 50}, HMCR = {0.5, 0.7, 0.9}, dan PAR = {0.01, 0.1, 0.5}. Pengujian dengan beberapa nilai parameter yang berbeda mendapatkan hasil yang berbeda. Aplikasi permainan Arabic Sudoku ini berbasis mobile yang menggunakan platform Android, sehingga memberikan kemudahan pada penggunaan dalam memainkannya dimana dan kapan saja dalam kehidupan sehari-hari. Uji coba pada aplikasi permainan ini dilakukan pada sejumlah pengguna untuk mengetahui penilaian pengguna tentang aplikasi Arabic Sudoku ini.

ABSTRACT

Sudoku is a game or logical base on number placement combinatorial. The goal of this game is to fill the boxes with the numbers in every column, row and the all area contains the digits of 1 through 9. Sudoku has several forms; one of them is Sudoku letters. And the Arabic letters can be used to replace the digits of 1 through 9. Harmony Search (HS) is algorithm of phenomena evolutionary (Algorithm Methaheruistic) which get the inspiration from the process of music improvisation, such as random play, memory-based play, and pitch-adjusted play. Harmony Search (HS) was introduced by Zong Woo Geem in 2001. Harmony Search (HS) used for generating and solving puzzle of Sudoku. On Harmony Search, is known parameters of Harmony Memory (HM), Harmony Memory Size (HMS), Harmony Memory Considering Rate (HMCR), and Pitch Adjusting Rate (PAR). The puzzle generate with the HMS = 10, HMCR = 0.7, and PAR = 0.1, so it can be a true puzzle. Meanwhile, to complete the puzzle is conducted trials with the several values of parameter, HMS = {1, 2, 10, 50}, HMCR = {0.5, 0.7, 0.9}, and PAR = {0.01, 0.1, 0.5}. The Tests with several different parameter values will get different results. An application of Arabic Sudoku based on Android platform, thus providing ease of use in a play at anytime and anywhere in daily life. The trial of this game application was conducted on the number of users to find out the user assessment of the application of Arabic Sudoku.