Kedalaman – pencarian terbatas memecahkan masalah jalur tak terbatas. Tetapi pencarian tidak lengkap jika l < d. Masalah dengan depth – limited search adalah mengatur nilai l secara optimal, sehingga tidak meninggalkan solusi apa pun, serta menjaga kompleksitas ruang dan waktu seminimal mungkin.
. Demikian pula, ditanyakan, apa itu pencarian terbatas kedalaman di AI?
Keterangan. Strategi sederhana di mana root diperluas terlebih dahulu kemudian semua penerus root diperluas berikutnya, lalu penerusnya. Kami mengunjungi pohon pencarian tingkat demi tingkat di mana semua node diperluas pada kedalaman tertentu sebelum setiap node di tingkat berikutnya diperluas.
Selanjutnya, pertanyaannya adalah, apakah depth first search optimal? Dikatakan dalam buku Artificial Intelligence: A Modern Approach untuk mencari solusi pada pohon menggunakan BFS bahwa: luasnya – pencarian pertama optimal jika biaya jalur adalah fungsi yang tidak menurun dari kedalaman simpul. Skenario yang paling umum adalah bahwa semua tindakan memiliki biaya yang sama.
Sehubungan dengan ini, apakah pencarian pendalaman berulang Selesai?
ANALISIS DFS Kelemahan utama DFS adalah bahwa ia akan gagal untuk mengakhiri jika ada jalur tak terbatas “di sebelah kiri” jalur ke solusi pertama. Dengan kata lain, untuk banyak masalah, DFS tidak lengkap : Solusi ada tetapi DFS tidak dapat menemukannya.
Apa kompleksitas ruang pencarian pertama yang mendalam?
Depth First Search memiliki kompleksitas waktu O(b^m), di mana b adalah faktor percabangan maksimum dari pohon pencarian dan m adalah kedalaman maksimum dari state space. Mengerikan jika m jauh lebih besar dari d, tetapi jika pohon pencarian “semakin”, mungkin jauh lebih cepat daripada Breadth First Search.