Jump to Main ContentJump to Primary Navigation
Top

Super Mario Brothers is hard to beat

Nes-HERO.jpg

Spent your youth struggling to rescue Princess Peach? Don’t worry, science proves it’s actually really hard.

Several classic Nintendo games, including Super Mario Bros, Legend of Zelda and Donkey Kong have been proven to be difficult. So congratulations if you ever completed them.

In a study titled Classic Nintendo Games are (NP-)Hard, an international team of computer scientists concluded that many retro games can be classed within a type of mathematical problem known as NP-hard.

This means that for a given level, it can be quite challenging to work out whether it is possible for a player to complete it.

Or as Alex Armstrong of iProgrammer puts it, “NP-hard problems are in a sense the ones that are most difficult to solve by computational means because the time it takes to find a solution tends to increase so quickly with the size of the problem that it just isn't practical to perform the computation.”

But you can’t call yourself a computer science genius for completing just any retro video game. The researchers found that Super Mario Brothers Lost Levels Edition (released only in Japan) was not NP-hard because of “Mario’s newfound ability to pick up Koopa shells.”

Imagine the luxury...

Related

SuperHERO.jpg

Super Morrissey Bros.

SM_BL.jpg

The Super Mario coin lamp

luigi.png

VIDEO: Tetris blocks create Luigi

Comments

More

Leaked poster appears to confirm Destiny 2 release date

And it sounds like they're doing a beta in June

by Matt Tate
23 Mar 2017

Android users can finally play Super Mario Run - and definitely should

Extended toilet breaks for everyone

by Matt Tate
23 Mar 2017

Zelda megafan controls his smart home with an ocarina

Pointless? Possibly. Are we envious? Definitely

by Matt Tate
20 Mar 2017

Why I pray every day for an 'SSX Tricky' remake

It's all about that Big Air Bonus

by Matt Tate
17 Mar 2017

How to cheat your way to victory in 'Mario Kart 64'

Anyone fancy digging the old N64 out again?

by Matt Tate
17 Mar 2017

5 new(ish) mobile games guaranteed to make any commute bearable

It doesn't have to be this painful

by Matt Tate
16 Mar 2017

Donkey Kong definitely dabs in new 'Mario Kart 8 Deluxe' trailer

Stop, stop, it's already dead

by Matt Tate
10 Mar 2017

The latest Zelda game will take over your life

Link is better than ever in Nintendo's open-world masterpiece

by Matt Tate
09 Mar 2017

There's a secret hidden message in your Nintendo Switch Pro controller

Have you found it?

by Gary Ogden
06 Mar 2017

5 video games you need to play in March

Those thumbs are going to be busy

by Matt Tate
03 Mar 2017