IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE

22094677, FERRI PRADANA (2014) IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 22094677_Bab1_Bab5_Daftarpustaka.pdf Download (3MB)
	Text (Skripsi Informatika) 22094677_Bab2-sd-Bab4_Lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

Abstract

Permainan Word Search Puzzle merupakan permainan yang cukup populer di masyarakat. Pemain harus menemukan kata-kata yang tersembunyi di antara banyak karakter dalam papan permainan ini. Permasalahan yang dihadapai adalah bagaimana sistem dapat menemukan semua kata tersembunyi tersebut. Permainan ini membutuhkan suatu fungsi untuk melakukan pencarian kata secara otomatis supaya pemain dapat mengetahui letak kata yang dicari apabila pemain tidak menemukannya. Sistem yang dibangun menggunakan algoritma Alpha Skip Search. Pencarian dilakukan dengan cara menggabungkan string dengan arah horizontal, vertikal dan diagonal terlebih dahulu sehingga menjadi sebuah string panjang. Sistem lalu melakukan proses searching dengan menggunakan algoritma Alpha Skip Search ketika pemain menekan tombol hint atau simulasi. Penelitian yang dilakukan adalah melihat tingkat kesuksesan algoritma Alpha Skip Search dan mengamati kecepatan algoritma tersebut dalam melakukan pencarian kata – kata tersembunyi. Hasil yang dicapai adalah ketepatan algoritma Alpha Skip Search dalam pencarian kata–kata tersembunyi sangat baik. Waktu yang diperlukan untuk menemukan kata–kata tersembunyi juga cepat karena pencarian dilakukan pada string yang digabungkan sesuai arah yang ditetapkan pada saat penempatan huruf, dan ukuran papan juga berpengaruh dalam waktu pencarian.

Actions (login required)

View Item