This preview shows page 1. Sign up to view the full content.
Unformatted text preview: In all cases,once.
order are expanded ﬁrst. The start and goal state are S and G, respectively. Remember that in graph search,
a state is expanded only once.
a) Depth-ﬁrst search.
a) Expanded: Start,
StatesDepth-First SearchA, C, D, B, Goal
Path Returned: Start-A-C-D-Goal
b) Breadth First Search
b) Breadth-ﬁrst search.
States Expanded: Start, A, B, D, C, Goal
Path Returned: Start-D-Goal
c) Uniform-Cost Search
c) Uniform cost search.
StatesGreedy search with the heuristic values listed at ea...
View Full Document