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

Super Mario Run is coming to your mobile phone

Nintendo's mobile platformer finally gets a release date and price

by David Cornish
16 Nov 2016

Meet the Skyrim obsessed gamer granny with 170k YouTube subscribers

She's got more subscribers than you

by David Cornish
31 Oct 2016

The deaths and headlines VR will inevitably cause

It's just a matter of time

by David Cornish
31 Oct 2016

The best game I ever played: Tony Hawk's Pro Skater

Tristan Cross remembers the video game that shaped his life

by Tristan Cross
28 Oct 2016

The Gears of War director tells us about his favourite games

Rod Fergusson tells us about the greatest games he's ever played

by David Cornish
28 Oct 2016

The best games still to come in 2016

Better get saving...

by David Cornish
27 Oct 2016

Why gaming is more important for men than you might think

Sam Diss on the games that bring men closer together

by Sam Diss
27 Oct 2016

Awesome Halloween costumes for your iPhone (seriously)

Because buying your own fancy dress is too much hassle

by David Cornish
27 Oct 2016

How video games made you the man you are today

...without you even realising

26 Oct 2016

John Lydon on his destructive love of gaming

Apps took all our money. Even John Lydon’s

by Ralph Jones
26 Oct 2016