30
GOAL
RESET
Gambar 3.2 State akhir dari Penyelesaian game Unblockme.
3.2 Analisis Data Masukan
Analisis game yang akan diteliti pada game Unblockme ini adalah dengan mencari rute atau solusi dan menyelesaikannya. Pada dasarnya Unblockme ini
disetiap Balok saling terkait satu sama lainnya. Oleh karena itu, algoritrma backtracking akan diterapkan pada Unblockme ini. Berikut merupakan alur
membangkitkan soal permainan serta penyelesaian Permainan :
Menentukan Jalur Membangkitkan Solusi
Gambar 3.3 Proses menentukan jalur. Berikut ini adalah langkah-langkah penelesaian dari game unblockme
menggunakan algoritma backtracking, penjelasannya bisa dilihat dalam langkah sebagai berikut :
1. Menentukan jalur
Pada tahapan menentukan jalur ini, kotak pada papan diinisialisasikan terlebih dahulu kedalam bentuk matrix yang bertujuan mengidentifikasi balok
pada papan. Tujuan dari inisialisasi ini adalah supaya mudah menidentifikasi atau menetukan apakah kotak pada papan berisi balok atau tidak, untuk lebih jelasnya
bisa dilihat pada gambar berikut :
31
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0
Gambar 3.4 Kotak sebelum di inisialisasi. Pada gambar 3.4 diatas dapat dilihat nilai matrix kotak sebelum
diinisialisasi, pada kotak tersebut diberi nilai nol 0 karena kotak tidak terisi balok atau bisa dikatakan kotak kosong.
Sebelum memberikan nilai inisialisasi pada kotak, akan di jelaskan inisial dari nilai yang dimasukan kedalam kotak dan inisialisasi tersebut dijabarkan
kedalam bentuk matrix. Inisialisasi balok berdasarkan angka dapat dijabarkan sebagai berikut :
: Kotak kosong 1
: Balok User 2,3,4,5,6,7
: Balok penghalang
Gambar 3.5 kotak pada balok. Pada penjelasan tersebut, dijelaskan keadaan pada kolom kotak setelah
diberikan inisialisasi , dimana nilai 0 adalah kotak yang kosong, nilai 1 balok user dan 2,3,4,5,6,7 adalah balok penghalang. Pada gambar 3.5 masih dalam bentuk
balok , jika diinisialisakan dalam bentuk matrik akan menjadi seperti gambar 3.6 sebagai berikut :