ARTIFICIAL INTELLIGENCE
- Explain the primary difference between an uninformed and an informed search algorithm.
- In what scenario would Depth-First Search be more efficient than Breadth-First Search?
- What is a heuristic function, and what role does it play in the A* algorithm?
- Describe a real-world problem (e.g., GPS navigation) that can be solved using a search algorithm.
JAWABAN
1. Pertanyaan
Jelaskan perbedaan utama antara algoritma pencarian tanpa informasi (Uninformed Search) dan berinformasi (Informed Search).
Jawaban:
Uninformed Search adalah algoritma pencarian yang tidak memiliki informasi tambahan mengenai arah menuju tujuan. Algoritma ini hanya menggunakan informasi dasar dari masalah. Contohnya adalah Breadth-First Search (BFS) dan Depth-First Search (DFS).
Sedangkan Informed Search menggunakan informasi tambahan atau heuristik untuk memperkirakan jalur yang lebih dekat dengan tujuan. Contohnya adalah algoritma A*. Dengan menggunakan heuristik, pencarian dapat dilakukan dengan lebih terarah dan efisien.
2. Pertanyaan
Dalam situasi seperti apa Depth-First Search (DFS) lebih efisien dibandingkan Breadth-First Search (BFS)?
Jawaban:
DFS lebih efisien ketika solusi kemungkinan berada jauh di dalam struktur pencarian dan jumlah cabang pada setiap tingkat sangat banyak. DFS akan mengikuti satu jalur secara mendalam sebelum kembali mencari jalur lainnya.
DFS juga biasanya membutuhkan memori lebih sedikit dibandingkan BFS. Namun, DFS tidak selalu menemukan solusi dengan jalur yang paling pendek.
3. Pertanyaan
Apa yang dimaksud dengan fungsi heuristik, dan apa perannya dalam algoritma A*?
Jawaban:
Fungsi heuristik adalah perkiraan mengenai biaya atau jarak dari suatu posisi menuju tujuan. Dalam algoritma A*, fungsi heuristik digunakan untuk membantu menentukan jalur yang paling menjanjikan.
Algoritma A* menggunakan rumus f(n) = g(n) + h(n). Nilai g(n) adalah biaya perjalanan dari titik awal, sedangkan h(n) adalah perkiraan biaya menuju tujuan. Dengan demikian, A* dapat mencari jalur dengan lebih terarah dan efisien.
4. Pertanyaan
Jelaskan sebuah masalah di dunia nyata, seperti navigasi GPS, yang dapat diselesaikan menggunakan algoritma pencarian.
Jawaban:
Contohnya adalah navigasi GPS. Ketika seseorang ingin pergi dari satu lokasi ke lokasi lain, GPS harus mencari rute dari titik awal menuju tujuan. Sistem dapat mempertimbangkan berbagai jalan dan menentukan rute yang sesuai berdasarkan jarak, waktu perjalanan, atau kondisi jalan.
Algoritma pencarian membantu GPS menemukan jalur yang paling sesuai dari lokasi awal menuju lokasi tujuan. Dengan demikian, pengguna dapat memperoleh petunjuk perjalanan yang lebih efektif.