Consider another simple variant of Pacman. There is no food pallet in this setup and the goal of Pacman is to touch the four corners of the map as fast as possible (This is essentially Q5 in PA1). The one possible state representation for this problem is the location of Pacman and indicators or flags for each corner. Assume the sizes of the broad are N by M. What is the size of the state space of this state representation?

State Space Consider another simple variant of Pacman. There is no food pallet in this setup and the goal of Pacman is to touch the four corners of the map as fast as possible (This is essentially Q5 in PA1). The one possible state representation for this problem is the location of Pacman and indicators or flags for each corner. Assume the sizes of the broad are N by M. What is the size of the state space of this state representation? MN 4MN 8MN 16MN 2^(MN)