Question 2 (15 points): For a pacman game explained on fig. 2,restate the game as searchproblem, i.e. define the state space of the search problem:1. [6pts] What are the states of the state space? 1 answer