2 ms·
What're the total number of possible states in Pacman?
by pbhjpbhj 6y ago
What're the total number of possible states in Pacman?
- simias 6y agoThe 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".
- eru 6y agoIt's not so much the total number, but the dimensionality. Eg if you have a blob that can move in x and y coordinates, it doesn't get more complicated just because you move from 32-bit floating point numbers to 64-bit floating point numbers. Even though the number of states squares.