TY  - THES
A1  - 22094677, FERRI PRADANA
KW  - Word search puzzle
KW  -  Alpha Skip Search
KW  -  String Matching
PB  - Universitas Kristen Duta Wacana
AV  - restricted
M1  - skripsi
UR  - https://katalog.ukdw.ac.id/3360/
EP  - 54
TI  - IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE
ID  - katalog3360
N2  - 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.
Y1  - 2014/02//
ER  -