IMPLEMENTASI ALGORITMA SIMPLIFIED MEMORY BOUNDED A* UNTUK PENCARIAN KATA PADA PERMAINAN WORD SEARCH PUZZLE
Main Article Content
Abstract
Permainan word search puzzle adalah permainan untuk mencari kata yang tersembunyi pada papan permainan yang disusun dalam bentuk matriks. Kata-kata tersebut dapat disusun secara horizontal, vertikal maupun tersusun dengan lebih dari satu ruas garis yang terhubung secara horizontal dan vertikal. Pencarian kata yang tersusun dengan lebih dari satu ruas garis memiliki karakteristik yang sama dengan permasalahan pathfinding, sehingga membutuhkan suatu algoritma pathfinding untuk melakukan pencarian.
Algoritma Simplified Memory Bounded A* (SMA*) adalah salah satu algoritma pathfinding yang dapat digunakan untuk melakukan pencarian kata pada pada permainan word search puzzle. Algoritma SMA* memiliki kelebihan pada penggunan memori yang lebih sedikit, hal ini dikarenakan penggunaan memori dibatasi hingga jumlah simpul tertentu.
Berdasarkan hasil pengujian bahwa semakin panjang karakter pada kata yang dicari maka waktu pencarian akan semakin lama dan penggunaan memori juga akan semakin besar. Semakin banyak simpul yang tersedia untuk melakukan pancarian maka waktu pencarian akan semakin cepat, dimana persentase peningkatan kecepatan pencarian dengan penambahan simpul sebanyak 100% dapat meningkat hingga 21,99% dibandingkan dengan tidak ada penambahan simpul.
Article Details
Section
Penulis yang menerbitkan dengan jurnal ini setuju pada persyaratan berikut ini:
- Penulis menyimpan hak cipta dan memberikan jurnal hak penerbitan pertama, dengan pekerjaan 6 bulan setelah penerbitan secara simultan dengan lisensi di bawah: Creative Commons Attribution License yang memudahkan yang lain untuk berbagi karya dengan pengakuan penerbitan awal dan kepenulisan karya di jurnal ini.
- Penulis bisa memasukkan ke dalam penyusunan kontraktual tambahan terpisah untuk distribusi non-ekslusif versi kaya terbitan jurnal (contoh: mempostingnya ke repositori institusional atau menerbitkannya dalam sebuah buku), dengan pengakuan penerbitan awalnya di jurnal ini.
- Penulis diizinkan dan didorong untuk mem-posting karya mereka online (contoh: di repositori institusional atau di website mereka) sebelum dan selama proses penyerahan, karena dapat mengarahkan ke pertukaran produktif, seperti halnya sitiran yang lebih awal dan lebih hebat dari karya yang diterbitkan. (Lihat Efek Akses Terbuka).