Kuis_2_AI Bab 3-4

Langkah pertama dalam proses pemecahan masalah adalah:

• Menentukan teknik pemecahan masalah

• Mengumpulkan informasi

• Menganalisis masalah

• Mendefinisikan masalah

• Mencari solusi

Dalam pencarian ruang keadaan, tujuan utama adalah:

• Meningkatkan memori yang digunakan

• Meminimalkan waktu pencarian

• Mengkonversi keadaan awal ke keadaan tujuan

• Menghapus solusi yang tidak sesuai

• Mengganti operator dalam ruang masalah

Algoritma BFS memeriksa node secara:

• Vertikal dari atas ke bawah

• Acak

• Per level dari kiri ke kanan

• Dari level terdalam

• Berdasarkan urutan alfabet

Kelemahan utama algoritma DFS adalah:

• Membutuhkan memori besar

• Menyimpan semua node dalam memori

• Tidak menjamin menemukan solusi optimal

• Tidak bisa kembali ke node sebelumnya

• Tidak menyimpan urutan yang benar

Kelebihan utama DFS dibanding BFS adalah:

• Lebih efisien dalam penggunaan memori

• Menjamin solusi optimal

• Lebih cepat dalam semua kasus

• Menyimpan lebih banyak node dalam memori

• Memiliki kompleksitas waktu yang rendah

Masalah "Water Jug" termasuk dalam kategori:

• Sorting

• Searching

• State Space Search

• Path Finding

• Optimization

Pada algoritma BFS, struktur data yang digunakan adalah:

• Stack

• Linked List

• Queue

• Array

• Graph

Jika terdapat solusi pada level terdalam, algoritma yang cenderung menemukannya lebih cepat adalah:

• BFS

• DFS

• A*

• Greedy Search

• Backtracking

Dalam pencarian DFS, elemen yang terakhir dimasukkan akan:

• Dihapus pertama

• Disimpan selamanya

• Diproses lebih awal

• Diproses terakhir

• Diproses sesuai prioritas

Breadth-First Search dianggap lengkap karena:

• Selalu menemukan solusi dalam waktu minimal

• Menggunakan semua node dalam pencarian

• Menyimpan node yang optimal

• Menjamin solusi jika ada solusi

• Menggunakan lebih sedikit memori