@phdthesis{katalog3360,
          school = {Universitas Kristen Duta Wacana},
           title = {IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE},
           month = {February},
          author = {FERRI PRADANA 22094677},
            year = {2014},
             url = {https://katalog.ukdw.ac.id/3360/},
        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.},
        keywords = {Word search puzzle, Alpha Skip Search, String Matching}
}