Home > AI Searching Techniques > Comparison of Search Techniques

Comparison of Search Techniques

September 4, 2010 Leave a comment Go to comments

Criterion

BFS

UCS

DFS

DLS

IDS

BS

Time

b­d

b­d

Bm

Bl

b­d

b­d/2

Space

b­d

b­d

bm

bl

bd

b­d/2

Optimal?

Yes

Yes

No

No

Yes

Yes

Complete?

Yes

Yes

No

Yes,

If l>=d

Yes

Yes

  1. No comments yet.
  1. No trackbacks yet.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

%d bloggers like this: