1. Pencarian buta (blind search) dalam AI adalah metode pencarian solusi tanpa menggunakan informasi tambahan atau heuristik untuk memandu proses. Algoritma hanya mengikuti aturan dasar untuk mengeksplorasi kemungkinan solusi. Dua jenis utama adalah:
*Breadth-First Search: Mengeksplorasi semua node di setiap level sebelum melangkah ke level berikutnya, menjamin solusi minimum, tapi bisa lambat dan boros memori.
*Depth-First Search: Mengeksplorasi cabang sedalam mungkin sebelum mundur, lebih hemat memori tapi bisa terjebak di jalur yang salah.
Perannya adalah dalam pemecahan masalah di mana tidak ada informasi khusus untuk mempercepat pencarian. Metode ini sederhana namun kurang efisien untuk masalah besar.
Referensi:
*Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach
*Elaine Rich & Kevin Knight, Artificial Intelligence.
2. BFS: Mengeksplorasi semua node di satu level sebelum lanjut ke level berikutnya. Menggunakan antrian, menjamin solusi terpendek, tapi boros memori.
DFS: Mengeksplorasi satu cabang sedalam mungkin sebelum mundur. Menggunakan tumpukan atau rekursi, hemat memori, tapi bisa terjebak di jalur yang panjang.
BFS cocok untuk solusi optimal, DFS untuk masalah yang dalam atau traversal lengkap.
Referensi: Stuart Russell & Peter Norvig, Artificial Intelligence: A Modern Approach.
3. Navigasi Robot: Robot perlu mencari jalan dari satu titik ke titik lain tanpa peta atau petunjuk, mengeksplorasi setiap jalur yang mungkin untuk menemukan solusi.
 Permainan Papan: Catur atau permainan tic-tac-toe: Mengeksplorasi semua kemungkinan langkah untuk menemukan strategi kemenangan.
4. Untuk menilai efisiensi dan keefektifan algoritma pencarian, pertimbangkan faktor berikut:
- Waktu Komputasi: Seberapa cepat algoritma menemukan solusi (kompleksitas waktu).
- Penggunaan Memori: Seberapa banyak memori yang dibutuhkan selama pencarian (kompleksitas memori).
- Optimalitas: Apakah solusi yang ditemukan adalah yang terbaik (paling efisien).
- Kelengkapan: Apakah algoritma selalu menemukan solusi jika ada.
- Skalabilitas: Bagaimana algoritma menangani masalah besar.
- Kesederhanaan Implementasi: Kemudahan dalam penerapan algoritma.