|
-
June 9th, 2011, 03:46 PM
#1
Artificial Intelligence Uniform-cost search
Hi guys,
I have some questions about the search functions in artificial intelligence that I cannot understand. I know that Uniform-cost search is a special case of the A* search algorithm if its heuristic is a constant function.
Also I know that Breadth-first search (BFS) is a special case of A* when all edge costs are positive and identical.
Best-first search is also a special case of A* search.
But ho can I show that? How can I prove that all the above are correct?
-
June 9th, 2011, 03:58 PM
#2
Re: Artificial Intelligence Uniform-cost search
is it
g=0 for best-first search
h=0 for uniform-cost search
and g=depth for breadth-first search??
Posting Permissions
- You may not post new threads
- You may not post replies
- You may not post attachments
- You may not edit your posts
-
Forum Rules
|
Click Here to Expand Forum to Full Width
|