Sciweavers

CROSSROADS
2007
113views more  CROSSROADS 2007»
13 years 11 months ago
On the complexity of Katamari Damacy
We analyze the complexity of the popular PlayStation 2 game, Katamari Damacy. In particular, we prove that playing Katamari Damacy optimally is NP-hard and that it cannot be appro...
Gregory M. Zaverucha