eprintid: 2458
rev_number: 14
eprint_status: archive
userid: 29
dir: disk0/00/00/24/58
datestamp: 2021-06-10 02:00:41
lastmod: 2021-06-10 02:00:41
status_changed: 2021-06-10 02:00:41
type: thesis
metadata_visibility: show
contact_email: repository@staff.ukdw.ac.id
creators_name: 71120021, Feri Gidion Dwiputra
creators_id: fery.gidion@ti.ukdw.ac.id
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_type: http://www.loc.gov/loc.terms/relators/THS
contributors_name: Chrismanto, Antonius Rachmat
contributors_name: Santosa, R. Gunawan
corp_creators: Universitas Kristen Duta Wacana
title: IMPLEMENTASI ALGORITMA PENCARIAN STRING COLUSSI PADA PERMAINAN WORD SEARCH PUZZLE
ispublished: pub
subjects: QA75
subjects: QA76
divisions: tek_informatika
full_text_status: restricted
keywords: word search puzzle, string matching, Colussi
abstract: Permainan word search puzzle adalah permainan puzzle dimana pemain berusaha untuk menemukan kata-kata yang tersembunyi pada papan permainan. Permainan ini akan selesai jika semua kata tersembunyi dalam papan permainan berhasil ditemukan. Pencarian kata-kata tersembunyi pada permainan ini akan dilakukan dengan mengimplementasikan algoritma Colussi. Permasalahan yang dihadapi adalah apakah algoritma Colussi ini dapat digunakan untuk menemukan kata-kata tersembunyi serta bagaimana tingkat efisiensi algoritma Colussi dalam pencarian kata-kata tersebunyi tersebut. Penelitian ini bertujuan untuk mengetahui bagaimana algoritma Colussi melakukan pencarian kata dan bagaimana algoritma Colussi diimplementasikan pada pencarian kata tersembunyi pada permainan word search puzzle. Hasil dari penelitian ini didapatkan bahwa algoritma Colussi dapat menemukan 100% kata yang tersembunyi pada papan permainan. Pada papan permainan berukuran 5x5 algoritma Colussi mencari seluruh kata-kata tersebunyi dengan rata-rata waktu pencarian 0,4087 milisekon sedangkan pada papan berukuran 15x15, algoritma ini membutuhkan rata-rata waktu pencarian 8,3051 milisekon. Waktu tersebut 2 kali lebih lambat dari pengujian pada algoritma Brute Force, namun memiliki perulangan 10% - 13% lebih sedikit dari perulangan yang dilakukan oleh algoritma Brute Force.
date: 2017-02
date_type: published
pages: 62
institution: Universitas Kristen Duta Wacana
department: Informatika
thesis_type: skripsi
thesis_name: other
citation:   71120021, Feri Gidion Dwiputra  (2017) IMPLEMENTASI ALGORITMA PENCARIAN STRING COLUSSI PADA PERMAINAN WORD SEARCH PUZZLE.  Bachelor thesis, Universitas Kristen Duta Wacana.   
document_url: https://katalog.ukdw.ac.id/2458/1/71120021_bab1_bab5_daftarpustaka.pdf
document_url: https://katalog.ukdw.ac.id/2458/2/71120021_bab2-sd-bab4_lampiran.pdf