الگوریتم جستوجو
ناآگاهانه
آگاهانه
A*
g(n) + h(n)
ID A*
محدودیت هزینه کل هر بار به اندازه کمترین اضافه میشود
RBFS
دومین کمترین را در خود نگه میدارد
SM A*
فقط به اندازه حافظه پیش میشود و حذف میکند
Greedy
h(n)
UCS
g(n)
BFS
DFS
L DFS
IDS
ILS
اول سطح
اول عمق
عمق محدود
عمق محدود هربار یک واحد اضافه شونده
محدودیت هزینه مسیر هر بار به اندازه کمترین اضافه میشود
تست هدف
در زمان تولید (بر روی فرزندان)
در زمان بسط
1+b+b^2+...+b^d -?
1+b+b^2+...+b^d +b^(d+1) -?
o(b^d)
o(b^(d+1))
(b^(d+1) - 1) / (b-1)
+b^(d)