“Super Mario Brothers” is hard

Analysis shows popular video game is among the hardest problems in the “complexity class” PSPACE. [caption id="attachment_8901" align="alignnone" width="639"] Illustration: Christine Daniloff/MIT[/caption] CAMBRIDGE, Mass. -- Completing a game of “Super Mario Brothers” can be hard —…