Was ist Super Mario?

Super Mario ist eines der bekanntesten Videospiele der Welt. Es wurde von Nintendo entwickelt und hat Millionen von Fans. Die Hauptfigur, Mario, muss verschiedene Levels durchlaufen, um Prinzessin Peach zu retten. Dabei muss er Hindernisse überwinden und Gegner besiegen.

Warum ist Super Mario interessant für Forscher?

Forscher vom Massachusetts Institute of Technology (MIT) haben herausgefunden, dass einige Super-Mario-Spiele mathematisch sehr komplex sind. Manche Levels sind sogar unlösbar. Das bedeutet, dass es keine klare Strategie gibt, um das Level zu beenden. Diese Komplexität macht die Spiele besonders interessant für die Wissenschaft.

Mathematische Probleme und Super Mario

In der theoretischen Informatik gibt es verschiedene Klassen von Problemen. Einige sind einfach zu lösen (P-Probleme), andere sind schwerer (NP-Probleme). Es gibt sogar Probleme, die gar nicht lösbar sind, wie das Halteproblem. Die Forscher vom MIT haben gezeigt, dass einige Super-Mario-Spiele genauso komplex sind wie das Halteproblem.

Wie haben die Forscher das bewiesen?

Die Forscher haben eine Methode namens Reduktion benutzt. Sie haben gezeigt, dass man das Halteproblem in ein Super-Mario-Level umwandeln kann. Wenn man also herausfinden könnte, ob ein Super-Mario-Level lösbar ist, könnte man auch das Halteproblem lösen. Da das Halteproblem aber unlösbar ist, gilt das auch für bestimmte Super-Mario-Levels.