The number of possible pellet configurations on the grid is astronomical on its own, then you have pacman positions and ghost positions at least. I don't know t

The number of possible pellet configurations on the grid is astronomical on its own, then you have pacman positions and ghost positions at least. I don't know the exact value but my estimate is "a very big number".