last two branches In Pacman game, Pacman has to traverse space and eat all the available food pellets without being eaten by moving ghosts. An important question that arises while estimating the...

In Pacman game, Pacman has to traverse space and eat all the available food pellets without being
eaten by moving ghosts. An important question that arises while estimating the computational runtime
of solving a search problem is the size of the state space

• There are 30 food pellets, each of which can be eaten or not eaten
Find the size of the state space