Bild: betacontinua
Computer können schon jetzt Autos zusammenbauen und Flugzeuge fliegen, aber irgendwann werden sie in der Lage sein, fast alles zu tun, was wir können. In nicht allzu ferner Zukunft werden sie beispielsweise unsere Videospiele spielen können: Tom Murphy, ein Doktorand der Informatik, hat gerade ein Computerprogramm erstellt, mit dem Super Mario Bros. gespielt werden kann.
Das Papier über die Arbeit - das den erstaunlichen Titel „Die erste Stufe von Super Mario Bros ist einfach mit lexikografischen Ordnungen und Zeitreisen… danach wird es ein wenig knifflig“ trägt - beschreibt die Informatik hinter der Arbeit und wurde auf der SIGBOVIK 2013 vorgestellt Das Intro zu dieser Studie lautet:
Das Nintendo Entertainment System ist wahrscheinlich die beste Videospielkonsole, ohne Angabe von Gründen. Wie viele andere habe ich Tausende von Stunden meines Lebens damit verbracht, NES-Spiele zu spielen, darunter mehrere komplette Durchspiele von Klassikern wie Super Mario Bros., Bionic Commando, Bubble Bobble und anderen Favoriten. Bis zum Jahr 2013 sind Heimcomputer um viele Größenordnungen schneller und leistungsfähiger als die NES-Hardware geworden. Dies ließ mich vermuten, dass es an der Zeit sein könnte, das Spielen von NES-Spielen zu automatisieren, um Zeit zu sparen. In diesem Artikel stelle ich eine allgemeine Technik zur Automatisierung des Spielens von NES-Spielen vor. Der Ansatz ist auf einem einzelnen Computer praktisch und bei mehreren Spielen erfolgreich, z. B. bei Super Mario Bros.. Der Ansatz ist erstaunlich elegant und überraschend effektiv, erfordert keine detaillierten Kenntnisse über das gespielte Spiel und ist in der Lage, ein neues und beeindruckendes Gameplay zu entwickeln ( zB Fehlerausbeutung). Haftungsausschluss für das SIGBOVIK-Publikum: Diese Arbeit ist zu 100% echt.
Grundsätzlich behandelt das Programm Super Mario Bros. wie ein mathematisches Problem und ordnet die Werte auf sinnvolle Weise. Sie haben diese Idee schon einmal gesehen - a kommt vor b, was vor c kommt. Um dem Computer beizubringen, welche Werte an erster Stelle stehen, zeichnete Murphy das Spiel selbst auf und speiste diese Informationen in einen Computer ein. Und diese Strategie hat tatsächlich ziemlich gut funktioniert. Hier ist Murphy, der erklärt und demonstriert:
Natürlich ist es nicht perfekt. Ars Technica erklärt, wo das Programm zu kurz kommt:
An manchen Stellen ist es jedoch immer noch dumm - Murphy beschreibt die gesamte Methode als „eine wirklich einfache, mathematisch elegante und dumme Technik, die wirklich funktioniert“ - und macht trotzdem Fehler. Einmal, bis Murphy einen Fehler in LearnFun diagnostizierte, konnte Mario sich nicht dazu bringen, einen anderen Weg zu suchen. Dies liegt an der Einfachheit des Ansatzes, bei dem Mario im Allgemeinen immer nach rechts scrollen muss, während er gelegentlich über etwas springt, um seine Punktzahl zu erhöhen.
Und wie der Titel der Studie andeutet, kann es nur zu einem bestimmten Teil in Welt 1-3 kommen, wo es einen weiten Sprung gibt. Daher bleiben Ihre Super Mario Bros.-Prahlerrechte vorerst unberührt. Aber wissen Sie einfach, dass der Computer für Ihre Spiele kommt.
Mehr von Smithsonian.com:
Das Wesentliche: Videospiele
Spielen von Videospielen zu Hause wird 40
