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

More

Man runs Football Manager for 1000 years and insane things happened

The future of football is a weird, wonderful place

by Dave Fawbert
18 Jul 2017

Mario Kart VR is a real thing and it looks ridiculously fun

Imagine Rainbow Road

by Matt Tate
14 Jul 2017

People are freaking out over this totally stupid Super Mario puzzle

Who invented this?!

by Alex Finnis
14 Jul 2017

I went in search of the last trainers still hooked on Pokémon Go

Can the app still draw mass crowds one year on, or is it all just Pokemon G(h)o-st towns now?

by Hussein Kesvani
06 Jul 2017

The Crash Bandicoot remaster is a time machine to your childhood

Was it always this hard?!

by Matt Tate
05 Jul 2017

This little easter egg about Mario's appearance is really satisfying

This can't be a coincidence

by Alex Finnis
27 Jun 2017

How well do you remember the 'Crash Bandicoot' games?

Wind back that clock to happier times

by Matt Tate
21 Jun 2017

There is a Theresa May fields of wheat game and it's pretty naughty

It's also really addictive

by Matt Tate
21 Jun 2017

10 great E3 games you can play in 2017

So much good stuff, not long to wait

by Matt Tate
16 Jun 2017

Super Mario Odyssey co-op lets second player control Mario's magic cap

Because this game wasn't ridiculous enough already

16 Jun 2017