Science

Sh!t Sc!ence

Reminiscent geeks confirm: Super Mario Bros is hard

Sh!t Sc!ence

At Sh!t Sc!ence, we like to show how all science is special, a little bouncing 1-UP that your character runs towards to let it continue through the game. This version of Sh!t Sc!ence is a little different. Because this week, I’m not going to be talking about research that sounds silly, or useless. This week, I’m talking about research that, to me, sounds so cool it makes my eyes water a little bit.

To 30-year-old me, the game Super Mario Bros was the source of the happiest and saddest times a ten-year-old could ever experience. Two dimensions, 8-bit music, and a moustachioed plumber who could only do one thing: hop, meant hours and hours of game play fun. But game play in those days was hardcore. You got a set number of lives, and when you lost them, you were out. End of game. Mental Breakdown. You would always hear about that kid, the friend of a friend of a friend, who actually finished the game. The story of the kid who defeated Bowser would spread like an urban legend. But for you, it was: start all over again and die at the exact same place. Again.

That unassailable sense of defeat has haunted me throughout the rest of my life, a tiny niggling reminder that no matter how hard I tried at that game, I always failed. But now the children of the 80s have grown up and are using mathematical proof to show that we weren’t all that stupid. In a paper that will be presented at the FUN16 conference, the 8th International Conference on Fun with Algorithms, a group of mathematicians from MIT, the University of Ottawa, and Bard College at Simon’s Rock, will present their latest mathematical analysis breakthrough which proves, once and for all, that Super Mario Bros. is super super hard. They show that the problem of solving a level in Super Mario Brothers is as hard as the hardest problems in the “complexity class”, meaning that it’s even more complex than the travelling-salesman problem, or the problem of factoring large numbers, or any of the other hard problems belonging to the better-known complexity class: NP.

From Issue 1637

3rd Jun 2016

Discover stories from this section and more in the list of contents

Explore the edition

Read more

How the Supreme Court ruling on gender is impacting queer people at Imperial

News

How the Supreme Court ruling on gender is impacting queer people at Imperial

Last month, the UK Supreme Court (UKSC) ruled that for the purposes of the Equality Act 2010 (EA 2010), the definition of a woman is based on biological sex.  The case brought before the court, For Women Scotland Ltd v The Scottish Ministers, asked if transgender women should be included

By Oscar Mitcham and Isabella Duchovny
College opens Imperial Global India in Bengaluru

News

College opens Imperial Global India in Bengaluru

Imperial College London has launched its fourth global hub in Bengaluru. The hub will host research programmes with Indian partners, focusing on some of “the world’s most pressing challenges in areas such as climate change and sustainability, food and water security, and antimicrobial resistance (AMR).” Launched at the Science

By Mohammad Majlisi