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

You can play the original Tomb Raider in your browser right now

Just one level at the moment, but it runs like a dream

by Matt Tate
26 Apr 2017

Watch the brilliant launch trailer for the Rick and Morty VR game

This is awesome

by Matt Tate
20 Apr 2017

Nintendo reportedly planning to release a SNES mini this year

Inevitable, but obviously awesome

19 Apr 2017

NBA Playgrounds is basically NBA Jam and it looks amazing

Can't wait for this one

by Matt Tate
13 Apr 2017

Official Rick and Morty VR game launches next week

4/20, because of course

by Matt Tate
13 Apr 2017

Watch the leaked trailer for Star Wars: Battlefront II

Get it before it's gone

by Matt Tate
12 Apr 2017

Remembering the lost joy of video game demo disks

Buying a magazine used to be the most exciting day of the month

by Matt Tate
11 Apr 2017

Microsoft reveals exactly how powerful its next Xbox is going to be

Project Scorpio is a beast

by Matt Tate
06 Apr 2017

5 video games you need to play in April

A month of genre-defining classics, indie innovation and lots of nostalgia

by Matt Tate
04 Apr 2017

You can play 'Ms. Pac-Man' on Google Maps because of April Fools' Day

One of the few decent April Fools out there

by Gary Ogden
31 Mar 2017