artificial intelligence 49

Exercise 1: Formulate the problem of a person who wants to cross a river with a chicken, fox, and grain using a boat that hold the man and one item only. Show how DFS and BFS behave.

Exercise 2: Given (IN THE UPLOADED FILE) the following initial and goal states, formulate the problem as a search problem and show how each of the following search strategies work in details.

BFS, DFS, IDS, Greedy, and A*.