Abstract :
IMPLEMENTASI ALGORITMA BOYER MOORE
PADA PENGEMBANGAN FIRST PERSON SHOOTER
GAME TEBAK KATA
Andrian Prayoga
Teknik Informatika S1-ITN Malang
andrianprayoga46@gmail.com
ABSTRAK
Tebak kata merupakan permainan yang menuntut pemain untuk menebak kata yang tersembunyi satu demi satu per karakternya. Hingga saat ini, perkembangan permainan tebak sudah menjadi banyak varian seperti pencarian kata, teka teki silang, game ejaan, dan anagram. Dalam hal ini untuk memberikan suatu tantangan baru, pada penelitian ini akan melakukan pengembangan First Person Shooter pada game tebak kata.
Pada penelitian ini menggunakan salah satu algoritma pencarian string yang dipublikasikan oleh Robert S. Boyer dan J. Strother Moore pada tahun 1977 yaitu algoritma Boyer-Moore. Penelitian yang dilakukan adalah melihat berhasilnya Algoritma Boyer Moore dalam melakukan pencocokkan kata.
Berdasarkan hasil pengujian yang telah dilakukan, peneliti menggunakan 10 data responden. Hasil pengujian tersebut yaitu sebesar 70% responden menyukai game ini, 80% responden menyatakan bahwa game ini memberikan nilai tambah dalam kehidupan sehari-hari, dan sebanyak 80% responden menyatakan bahwa control pada game ini berfungsi dengan benar.
Kata Kunci : Tebak kata, Boyer-Moore, Game Edukasi, Android