Professional Documents
Culture Documents
2 8 7
3 1 4
5 6
(A) Using BFS, show the search tree that would be built down to
level 2 (assume level zero is the initial starting state).
(B) Using DFS, show the state of the search tree down the level
3 (stop once you have expanded one node that goes to level 3).
Answer: Breadth First Search
Answer: Depth First Search
Question 5: Create a table with three columns (Step,
Expanded Node and Queue list) to show list the steps in
which DFS and BFS traverses the search tree given in
figure.
Answer: Depth first search.
Answer: Breadth First Search.
0. A {B, C}
1. B {C, D, E}
2. C {D,E,F}
3. D {E,F,G,H}
4. E {E,F,G,H}
Question 6: Answer the following:
Depth First Search also does not consider link cost at all.
Question 7: Consider S to be the start state and G to be
the goal state. Simulate uniform cost search and at each
step show the state of the node that’s being expanded, the
length of that path, and the Queue of Nodes list.
Search Tree
Question 8: Answer the following: