IMPLEMENTASI ALGORITMA PENCARIAN STRING COLUSSI PADA PERMAINAN WORD SEARCH PUZZLE

71120021, Feri Gidion Dwiputra (2017) IMPLEMENTASI ALGORITMA PENCARIAN STRING COLUSSI PADA PERMAINAN WORD SEARCH PUZZLE. Bachelor thesis, Universitas Kristen Duta Wacana.

	Text (Skripsi Informatika) 71120021_bab1_bab5_daftarpustaka.pdf Download (787kB)
	Text (Skripsi Informatika) 71120021_bab2-sd-bab4_lampiran.pdf Restricted to Registered users only Download (3MB) | Request a copy

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.

Actions (login required)

View Item