Implementasi Algoritma Simplified Memory Bounded A* Untuk Pencarian Kata PAda Permainan Word Search Puzzle

Joko Purnomo, Asih (2016) Implementasi Algoritma Simplified Memory Bounded A* Untuk Pencarian Kata PAda Permainan Word Search Puzzle. Diploma thesis, Universitas Komputer Indonesia.

Full text not available from this repository.
Official URL: http://elib.unikom.ac.id/gdl.php?mod=browse&op=rea...

Abstract

Permainan word search puzzle adalah permainan untuk mencari kata yang tersembunyi pada papan permainan yang disusun dalam bentuk matriks. Kata-kata tersebut dapat disusun secara horizontal, vertikal maupun tersusun dengan lebih dari satu ruas garis yang terhubung secara horizontal dan vertikal. Pencarian kata yang tersusun dengan lebih dari satu ruas garis memiliki karakteristik yang sama dengan permasalahan pathfinding, sehingga membutuhkan suatu algoritma pathfinding untuk melakukan pencarian. Algoritma Simplified Memory-Bounded A* (SMA*) adalah salah satu algoritma pathfinding yang dapat digunakan untuk melakukan pencarian kata pada pada permainan word search puzzle. Algoritma SMA* memiliki kelebihan pada penggunan memori yang lebih sedikit, hal ini dikarenakan penggunaan memori dibatasi hingga jumlah simpul tertentu. Berdasarkan hasil pengujian bahwa semakin panjang karakter pada kata yang dicari maka waktu pencarian akan semakin lama dan penggunaan memori juga akan semakin besar. Semakin banyak simpul yang tersedia untuk melakukan pancarian maka waktu pencarian akan semakin cepat, dimana persentase peningkatan kecepatan pencarian dengan penambahan simpul sebanyak 100% dapat meningkat hingga 21,99% dibandingkan dengan tidak ada penambahan simpul.

Item Type: Thesis (Diploma)
Uncontrolled Keywords: Pencarian Jalur, Teka-teki pencarian kata, Simplified Memory-Bounded A* (SMA*)
Subjects: S1-Final Project > Fakultas Teknik Dan Ilmu Komputer > Teknik Informatika > 2015
Divisions: Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer
Universitas Komputer Indonesia > Fakultas Teknik dan Ilmu Komputer > Teknik Informatika (S1)
Depositing User: Admin Repository
Date Deposited: 16 Nov 2016 07:53
Last Modified: 16 Nov 2016 07:53
URI: http://repository.unikom.ac.id/id/eprint/15417

Actions (login required)

View Item View Item