Professional Documents
Culture Documents
1. Suppose you are designing an agent for a two player game. The game is played on a grid
like below:
B(3,3)
A(0,0)
Initially Player A is at location(0,0) and player B is at location (3,3). At each step, player A and
player B takes turn to move one step horizontally or vertically. When the two players meet the
game ends.
3. Is Breadth First Search optimal? What is the time and space complexity of Breadth First
Search? Explain your answer. [4]