الگوریتم جست‌وجو

ناآگاهانه

آگاهانه

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)