28 proses dimulai kembali dari langkah 1 dengan mencari posisi lain dari
huruf awal kata yang ingin dicari di papan permainan. Penerapan algoritma backtracking pada word search puzzle dapat dilihat
dalam pencarian kata pada contoh word search puzzle berukuran 5x5 pada Gambar 3.2.
A Z X B G T B U K U
A J W R I R T A W S
N E O Q U
Gambar 3.2 Word search puzzle 5x5
Misalkan kata yang ingin dicari pada word search puzzle Gambar 3.2 adalah ‘BUKU’. Penerapan langkah-langkah pencarian dengan algoritma backtracking untuk
menemukan solusi ‘BUKU’ pada word search puzzle Gambar 3.2 dapat dilihat pada
Gambar 3.3. Pada Gambar 3.3 a ditunjukkan indeks posisi dari setiap huruf dalam word search puzzle.
a b
Gambar 3.3 Posisi huruf pada grid a Pohon ruang solusi permainan word search puzzle b
1 2 4
3 5 6 7 8
13 11 12
14 15 16
17 18
19 20
21 22 23 24 25 9
10
mulai
B K
R W
Q G
X Z
A U
U J
R B
Z J
T E
U K
U T X
A W
W U
A 4
7
9 14
19 24
5 3 2
1 8
10 12
16 2 12 8
17 22
9 10
6 3 1 13 19
25 1
berhenti
29 Pada Gambar 3.3 b terlihat bahwa solusi ‘BUKU’ ditemukan pada saat
menelusuri lintasan posisi huruf 7-8-9-10.
A Z X B G T
B U
K U
A J W R I R T A W S
N E O Q U
Gambar 3.4 Word search puzzle 5x5 dengan solusi
3.2 Perancangan Aplikasi
Dalam skripsi ini penulis akan membuat aplikasi permainan Word Search, yang dapat dimainkan oleh seorang pemain. Aplikasi Word Search terdiri dari tiga tingkatan
level permainan dengan tingkat kesulitan yang berbeda. Permainan dimulai ketika aplikasi memberikan sejumlah kata yang harus dicari oleh pemain pada grid yang
berisi kumpulan huruf acak. Permainan akan selesai saat pemain dapat menemukan semua kata yang diberikan. Waktu penyelesaian permainan akan disimpan untuk
menentukan nilai tertinggi dari beberapa pemain. Aplikasi Word Search memiliki fungsi untuk menemukan solusi permainan
word search puzzle dengan menerapkan algoritma backtracking. Fungsi tersebut
terdapat pada menu ‘bantuan’ dan ‘selesaikan’ pada aplikasi. Menu ‘pause’ digunakan untuk melakukan jeda pada permainan. Jika permainan berada pada keadaan pause,
waktu permainan akan dihentikan sampai permainan kembali aktif resume.Aplikasi Word Search
juga menyediakan panduan bermain serta penjelasan tentang pengembang aplikasi.
Pada perancangan aplikasi ini, penulis akan menjelaskan perancangan alur aplikasi, alur permainan dan perancangan antarmuka aplikasi.
30
3.2.1 Perancangan Alur Aplikasi
Pada tahap perancangan alur aplikasi, penulis akan menggambarkan interaksi yang dapat dilakukan pengguna pada aplikasi Word Search. Aplikasi dimulai dengan
tampilan Menu Utama yang berisi menu-menu Mulai, Panduan, Nilai Tertinggi, Tentang dan Keluar. Setiap pilihan menu akan menampilkan tampilan berikutnya.
Aplikasi akan berhenti jika pengguna memilih menu Keluar. Gambar 3.5 merupakan flowchart pemilihan menu pada aplikasi Word Search.
Pengguna dapat memilih menu Mulai, Panduan, Nilai Tertinggi, Tentang dan Keluar. Menu Mulai akan menampilkan halaman Pilih level yang selanjutnya akan dijelaskan
pada Gambar 3.6.
Gambar 3.5 Flowchart pemilihan menu
31 Gambar 3.6 merupakan flowchart pemilihan level permainan. Pengguna dapat
memilih salah satu dari tiga level permainan atau memilih menu Home untuk kembali ke Menu Utama. Alur permainan di setiap level selanjutnya akan dijelaskan pada
Gambar 3.7, Gambar 3.8 dan Gambar 3.9.
Gambar 3.6 Flowchart pemilihan level permainan
Alur permainan level 1, 2 dan 3 Gambar 3.7, Gambar 3.8 dan Gambar 3.9 dimulai dengan halaman permainan dimana pengguna memulai dan menyelesaikan
permainan. Pada halaman permainan terdapat menu Home, Pause, Baru, Bantuan dan Selesaikan. Menu Home digunakan untuk kembali ke menu utama. Saat pengguna
memilih menu Home, aplikasi akan memeriksa apakah permainan telah selesai dengan nilai tertinggi yang termasuk kedalam 15 besar nilai tertinggi. Jika benar maka
pengguna harus melakukan input nilai tertinggi terlebih dahulu. Saat pengguna memilih menu Pause maka waktu permainan akan terhenti sementara sampai
pengguna memilih Resume. Saat pengguna memilih menu Baru maka aplikasi akan menjalankan proses Mulai Baru. Saat pengguna memilih menu Bantuan maka aplikasi
akan menjalankan proses Bantuan. Saat pengguna memilih menu Selesaikan maka aplikasi akan menjalankan proses Selesaikan.
32 Jika permainan pada level 1 telah selesai maka aplikasi akan menghitung nilai
yang berhasil diperoleh pemain di level 1 kemudian akan menjalankan permainan level 2.
Gambar 3.7 Flowchart permainan level 1
