Completing a game of 'Super Mario Brothers' can be hard -- very, very hard. That's the conclusion of a new paper that shows that the problem of solving a level in 'Super Mario Brothers' is as hard as the hardest problems in the 'complexity class' PSPACE. ...