1. Apa yang dimaksud dengan "pencarian buta" dalam kecerdasan buatan, dan apa peran utamanya dalam pemecahan masalah?
Pencarian buta adalah teknik pencarian yang tidak menggunakan informasi awal dalam proses pencarian selain informasi yang terdapat dalam masalah, peran utamanya adalah untuk menemukan solusi terhadap masalah yang hanya melihat urutan dan/atau lamanya tahapan pemecahannya.
2. Apa perbedaan antara Breadth-First Search (BFS) dan Depth-First Search (DFS) dalam pencarian buta?
- Breadth-first search (BFS) melakukan proses searching pada semua titik yang berada pada level atau hirarki yang sama terlebih dahulu sebelum melanjutkan proses searching pada titik di level berikutnya.
- Depth-first search (DFS) adalah proses searching sistematis buta yang melakukan ekpansi sebuah jalur menuju penyelesaian masalah sebelum melakukan ekplorasi terhadap jalur yang lain.
3. Sebutkan beberapa contoh masalah dunia nyata yang dapat dipecahkan dengan teknik pencarian dan pelacakan buta.
Beberapa contoh masalah nyata yang dapat dipecahkan menggunakan pencarian buta adalah:
- Navigasi robot dalam lingkungan menggunakan sistem petak.
- Travelling Salesman Problem (TSP).
- Pemecahan kunci digital (password) dengan metode brute-force.
4. Bagaimana Anda menilai efisiensi dan keefektifan sebuah algoritma pencarian dalam pemecahan masalah? Apa yang perlu dipertimbangkan?
Hal yang perlu dipertimbangkan dalam memilih algoritma pencarian dalam kecerdasan buatan adalah apakah metode pencarian yang dipilih dapat menemukan solusi terbaik dari masalah yang diajukan. Metode pencarian buta dapat menyelesaikan berbagai macam masalah namun bukanlah satu-satunya metode pencarian yang dapat digunakan dalam kecerdasan buatan dan bisa saja metode lainnya dapat menemukan solusi yang lebih baik daripada pencarian buta. Oleh karena itu adakah baiknya sebuah sistem kecerdasan buatan mengintegrasikan tidak hanya satu metode penyelesaian masalah tetapi beberapa diantaranya.
Referensi:
https://ocw.upj.ac.id/files/Slide-INF401-KECERDASAN-BUATAN-PERTEMUAN-3.pptx
https://lmsspada.kemdikbud.go.id/pluginfile.php/560462/mod_resource/content/1/Modul%20Praktikum%204%20-%20TEKNIK%20PENCARIAN%20BLIND%20SEARCH.pdf
https://www.geeksforgeeks.org/search-algorithms-in-ai/