Consider the unbounded version of the regular 2D grid shown above. The start state is at the origin, (0, 0),

and the goal state is at (x, y). agent can choose Direction: left, right, up, down

1. the maximum number of nodes expanded by breadth-first tree search without a closed set.

2. the maximum number of nodes expanded by breadth first tree search with a closed set