video games

angry birds bad fanfic friday It Came From the Interwebz video games - 6078216448
  • -
  • Vote
  • -

I really don't know what to make of this Angry Birds fanfic, so I'm just gonna let you decide: bad fanfic or fancy fanfic? I will say though, I'm not sure I want to play Angry Birds after this. Link to the full story in the Via below.

super-mario-bros-as-difficult-as-complex-math-problems
Via missopen
  • -
  • Vote
  • -

Ever get miserably stuck on a level while playing Super Mario Bros.? Well, the good news (if you could call it that) is that a team of computer scientists from MIT's Computer Science and Artificial Intelligence Lab (CSAIL) just proved the game's levels are 'scientifically difficult to complete.'

Yes, the team said that solving a level in the game is 'as hard as the hardest problem in the complexity class PSPACE.'

What does this all mean? 

Well, that completing a Super Mario Bros. level is more difficult than factoring large numbers or the Traveling Salesman Problem -- classic algorithmic problem often used by AI experts. 

“The paper doesn’t attempt to establish that any of the levels in commercial versions of Super Mario Brothers are that hard, only that it’s possible to construct PSPACE-hard levels from the raw materials of the Super Mario world,” the team wrote.

Either way, pretty cool stuff going on here.