eprintid: 3360
rev_number: 11
eprint_status: archive
userid: 32
dir: disk0/00/00/33/60
datestamp: 2020-11-11 06:54:14
lastmod: 2020-11-11 06:54:14
status_changed: 2020-11-11 06:54:14
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 22094677, FERRI PRADANA
creators_id: ferri.pradana@gmail.com
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Purwadi, Joko
contributors_name: Haryono, Nugroho Agus
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE
ispublished: pub
subjects: QA
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: Word search puzzle, Alpha Skip Search, String Matching
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.
date: 2014-02
date_type: published
pages: 54
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   22094677, FERRI PRADANA  (2014) IMPLEMENTASI ALGORITMA ALPHA SKIP SEARCH PADA PERMAINAN WORD SEARCH PUZZLE.  Final Year Projects (S1) thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/3360/1/22094677_Bab1_Bab5_Daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/3360/2/22094677_Bab2-sd-Bab4_Lampiran.pdf