Professional Documents
Culture Documents
BFS, DFS, Ucs
BFS, DFS, Ucs
BFS, DFS, Ucs
Algorithms
Random Search
Algorithm
Terminologies:
Open List / Frontier:
The set of all leaf nodes available for expansion at any given point
is called the frontier.
It uses knowledge for the searching It doesn’t use knowledge for the
Using Knowledge
process. searching process.
2 3 2 3
4 5 6 7 4 5 6 7
• If all the steps are the same → breadth-first search is optimal since it
always expands the shallowest (least cost)!