Pencarian Buta : Pencarian buta adalah metode pencarian tanpa tambahan informasi tentang solusi. Ini mengeksplorasi semua kemungkinan secara sistematis. Peran utamanya adalah menemukan solusi dalam situasi di mana tidak ada petunjuk atau heuristik yang tersedia.
Perbedaan BFS dan DFS :
BFS : Menjelajahi semua node pada satu level sebelum pindah ke level berikutnya. Menggunakan antrian , menemukan solusi terpendek, tetapi memakan lebih banyak memori.
DFS : Menjelajahi satu jalur hingga kedalaman tertentu sebelum kembali. Menggunakan stack , hemat memori, tetapi tidak selalu menemukan solusi terpendek.
Contoh Masalah Dunia Nyata :
Pencarian rute terpendek dalam navigasi.
Pemecahan permainan teka-teki seperti Puzzle 8.
Pencarian pohon keputusan dalam game seperti catur.
Penilaian Efisiensi dan Keefektifan :
Kompleksitas waktu : Seberapa cepat solusi ditemukan.
Kompleksitas memori : Jumlah memori yang digunakan.
Optimalitas : Apakah solusi terbaik ditemukan.
Kelengkapan : Apakah selalu menemukan solusi jika ada.