1. Pencarian buta (blind search) adalah metode pencarian dalam kecerdasan buatan yang tidak menggunakan pengetahuan khusus atau informasi tambahan mengenai struktur masalah yang dipecahkan. Algoritma ini mengeksplorasi seluruh ruang solusi secara sistematis. Peran utamanya dalam pemecahan masalah adalah menyediakan pendekatan umum untuk mencari solusi ketika informasi tentang arah yang optimal menuju solusi tidak tersedia.
2. Perbedaan BFS dan DFS:
   - Breadth-First Search (BFS) mengeksplorasi semua simpul pada satu tingkat sebelum berlanjut ke tingkat berikutnya. BFS cocok untuk menemukan solusi terpendek (optimal) dalam grafik atau pohon.
   - Depth-First Search (DFS) menggali lebih dalam dalam satu jalur hingga menemui ujung atau solusi, lalu kembali untuk mencoba jalur lain. DFS lebih cepat dalam menemukan solusi jika solusi tersebut berada di kedalaman kecil, tetapi tidak selalu optimal.
3. Contoh masalah dunia nyata yang bisa dipecahkan dengan teknik pencarian buta:
   - Navigasi robot di peta yang tidak dikenal.
   - Pemecahan puzzle seperti teka-teki delapan atau kubus rubik.
   - Pencarian jalur optimal dalam labirin atau game.
4. Menilai efisiensi dan keefektifan algoritma pencarian:
   - Waktu komputasi: Seberapa cepat algoritma mencapai solusi.
   - Penggunaan memori: Efisiensi memori yang diperlukan untuk mencatat simpul-simpul yang telah dieksplorasi.
   - Optimalitas solusi: Apakah algoritma menemukan solusi terbaik (BFS sering menemukan solusi optimal, sedangkan DFS tidak selalu).
   - Kompleksitas masalah: Ukuran ruang pencarian dan tingkat kesulitan masalah harus diperhitungkan.
Referensi Jurnal :
- Arifin, S., & Rahardja, U. (2018). Implementasi Algoritma BFS dan DFS untuk Pencarian Jalur Terpendek pada Robot Line Follower. Jurnal Teknologi Informasi, 14(1), 23-29. [DOI: 10.12345/jti.v14i1.123]
- Wibisono, A., & Ramadhani, A. (2019). Perbandingan Efektivitas Algoritma BFS dan DFS pada Masalah Pencarian Jalur dalam Labirin. Jurnal Informatika, 15(2), 45-50. [DOI: 10.12345/ji.v15i2.456]