Diskusi Pertemuan 3

Diskusi Pertemuan 3

oleh M. SAHRI -
Jumlah balasan: 0

1. "Pencarian buta" (atau "blind search") dalam kecerdasan buatan merujuk pada metode pencarian yang tidak menggunakan informasi tambahan tentang masalah selain dari struktur ruang pencarian itu sendiri.

2. - BFS: Menjelajahi semua node pada tingkat yang sama sebelum melanjutkan ke tingkat berikutnya. Ini menggunakan antrian dan menjamin menemukan solusi terpendek dalam graf tak berbobot.

- DFS : Menyelidiki satu cabang hingga kedalaman maksimum sebelum kembali dan menjelajahi cabang lain. Ini menggunakan tumpukan dan lebih efisien dalam penggunaan memori, tetapi tidak menjamin solusi terpendek

3. Jalan terpendek: Mencari rute terpendek dalam peta jalan atau jaringan transportasi 

Permainan catur: Mencari langkah terbaik dalam permainan catur dengan mengeksplorasi semua kemungkinan posisi.

Pencarian solusi puzel: Menyelesaikan teka-teki seperti RubikΓÇÖs Cube atau Sudoku dengan mencari semua konfigurasi.

4. Waktu eksekusi: Berapa lama algoritma diperlukan untuk menemukan solusi. Ini sering diukur dengan kompleksitas waktu, yang biasanya dinyatakan dalam notasi big 

Penggunaan memori: Jumlah memori yang diperlukan selama pencarian. Ini termasuk struktur data yang digunakan untuk menyimpan node atau status

Optimalisasi: Apakah algoritma menjamin menemukan solusi terbaik (minimal atau terpendek) jika ada, seperti yang dilakukan oleh BFS dalam graf tak berbobot.