a) Outline breadth first search algorithm for searching a goal state from the start state in...

Transcribed Image Text:

a) Outline breadth first search algorithm for searching a goal state from the start state in a state space. b) Consider the following start and the goal states. 18 4 2 5 6 7 3 Start state 1 5 8 62 4 7 3 Goal state [4] [10] Show how the following algorithms will generate the explicit state space in search of the goal state from the start space. Show the state of the frontier after every iteration. i. BFS 15 states ii. DFS Comment in terms of Completeness, Space and running time for the two algorithms. [6] Activ Go to a) Outline breadth first search algorithm for searching a goal state from the start state in a state space. b) Consider the following start and the goal states. 18 4 2 5 6 7 3 Start state 1 5 8 62 4 7 3 Goal state [4] [10] Show how the following algorithms will generate the explicit state space in search of the goal state from the start space. Show the state of the frontier after every iteration. i. BFS 15 states ii. DFS Comment in terms of Completeness, Space and running time for the two algorithms. [6] Activ Go to