Suppose you are given the following search space:
state next cost
A B 4
A C 1
B D 3
B E 8
C C 0
C D 2
C F 6
D C 2
D E 4
E G 2
F G 8
(a) Draw the state space of this problem. (5marks)
(b) Assume that the initial state is A and the goal state is G.Show how each of the search strategies would find a path from the initial state to the goal state.
i. Breadth first search (5marks) ii. A* search (5marks)
(c)With an example of a reasoning scenario, differentiate between modus ponens and modus
tollens reasoning techniques.
Answers
Answered by
8
Answer:
Suppose you are given the following search space:
Similar questions