Metode-Metode Pencarian
Untuk mengukur performasi metode pencarian terdapat empat kriteria yang digunakan
Completeness Time
Metode pencarian
Blind(uninformed
Blind(Uninformed Search)
1. Breath First Search (BFS) Pencarian dilakukan pada semua simpul dalam tiap level secara berurutan dari kiri ke kanan Jika pada satu level belum ditemukan solusi maka pencarian dilakukan pada level selanjutnya, sampai ditemukan solusi BFS menjamin ditemukanya solusi(jika solusi memang ada) Solusi yang ditemukan pasti yang terbaik (complete, optimal)
10
(4,0)
(4,3)
(0,0)
(1,3)
(4,3)
(0,0)
(3,0)
Blind(Uninformed Search)
2. Depth first search (DFS) Pencarian dilakukan pada satu simpul dalam setiap level dari yang paling kiri Jika pada level terdalam solusi belum ditemukan maka pencarian dilakukan pada simpul sebelah kananya dan simpul kiri dapat dihapus dari memori Jika pada level terdalam masih belum ditemukan juga, maka pencarian dilanjutkan dari level sebelumnya
Blind(Uninformed Search)
Kelebihan DFS adalah pemakaian memori yang lebih sedikit Kelemahanya apabila memiliki level yang sangat dalam/tak hingga maka tidak ada jaminan menemukan solusi
(4,0)
(0,3)
(4,3)
(0,0)
(1,3)
(0,3)
(4,0)
Blind(Uninformed Search)
3. Depth Limited Search Mengatasi kelemahan DFS (tidak complete) Membatasi kedalaman maksimum dari jalur solusi Sebelum menggunakan DLS harus tau berapa level maksimum suatu solusi Jika batasan terlalu kecil bisa saja DFS tidak Complete
Blind(Uninformed Search)