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.
No comments:
Post a Comment