Metode Pencarian
*Pencarian adalah suatu proses mencari solusi dari
suatu permasalahan melalui sekumpulan
kemungkinan ruang keadaan (state space).
*Ruang keadaan merupakan suatu ruang yang
berisi semua keadaan yang mungkin.
Metode
Pencarian
dan
Pelacakan
•Dua teknik pencarian dan pelacakan
•Pencarian buta (blind
search) •Pencarian melebar pertama (Breadth – First Search)
•Pencarian mendalam pertama (Depth – First Search)
•Pencarian terbimbing (heuristic search)
•Pendakian Bukit (Hill Climbing)
•Pencarian Terbaik Pertama (Best First Search)
Pencarian
Melebar
Pertama
•Semua
node pada
level n akan dikunjungi terlebih dahulu sebelum
level n+1
•Mulai dari akar terus ke
level 1 dari kiri ke kanan
•Kemudian ke
level selanjutnya hingga solusi ditemukan
Keuntungan :
•Tidak akan menemui jalan buntu
•Menjamin ditemukannya solusi (jika solusinya memang ada) dan solusi
yang ditemukan pasti
yang paling baik
•Jika ada satu solusi maka bread-first search akan menemukannya
Kelemahan:
•Membutuhkan memori yang cukup banyak
•Membutuhkan waktu yang cukup lama
CONTOH KASUS :
PENERAPAN ALGORITMA BREADTH FIRST SEARCH UNTUK
RANCANG BANGUN EDUGAME ICON PERANGKAT
TEKNOLOGI INFORMASI BERBASIS ANDROID
(Contoh Problem)
Dalam penerapannya, edugame
membutuhkan suatu algoritma untuk pencarian solusi. Algoritma yang digunakan adalah
Breadth First Search. Breadth First Search merupakan pencarian yang dilakukan secara melebar
dari kiri ke kanan, dan akan selalu menemukan lintasan terpendek yang pertama. Metodologi
yang digunakan dalam penelitian adalah metodologi Microsoft Solution Framework.Dengan
algoritma Breadth First Search tersebut, dapat memberikan solusi bagi pengguna dalam proses
pencarian icon.
