Comparing Representations 1-3

Representation Order of growth of
size-of-pile
Drawback
1 Θ(1) Puts limit on pile size
2 Θ(log m) Generates large numbers;
size-of-pile is not Θ(1)
3 Θ(1) Doesn't "look" like a game state?

Q: How should a game state look?