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.

[img] Text (Skripsi Informatika)
22094677_Bab1_Bab5_Daftarpustaka.pdf

Download (3MB)
[img] 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.

Item Type: Thesis (Bachelor)
Uncontrolled Keywords: Word search puzzle, Alpha Skip Search, String Matching
Subjects: Q Science > QA Mathematics
Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Divisions: Fakultas Teknologi Informasi > Prodi Informatika
Depositing User: Mr Brayen Samuel Paendong
Date Deposited: 11 Nov 2020 06:54
Last Modified: 11 Nov 2020 06:54
URI: http://katalog.ukdw.ac.id/id/eprint/3360

Actions (login required)

View Item View Item