https://frosthead.com

Wie Computer lernten, Nintendo zu spielen

In Bezug auf Videospiele sind die klassischen Mario-Spiele von Nintendo recht einfach: Mario rennt nach rechts, stampft auf Feinde, sammelt Münzen und springt über Gruben. In diesem YouTube-Video steckt jedoch kein Mensch hinter der Steuerung: Es handelt sich um ein Computerprogramm mit dem treffenden Namen "MarI / O". MarI / O wurde von der YouTube-Persönlichkeit SethBling erstellt und wird von einem künstlichen neuronalen Netzwerk betrieben, das die Evolution nachahmt. In dem Video zeigt Bling, wie das Programm gelernt hat, das erste Level von Super Mario World zu schlagen.

Verwandte Inhalte

  • Dieses künstliche neuronale Netz erzeugt absurde Tonabnehmerlinien
  • Eine von der KI geschriebene Novelle hätte fast einen Literaturpreis gewonnen
  • Wie das Tetris-Titellied entstand

MarI / O ist nicht die erste künstliche Intelligenz, die Nintendos Flaggschiffcharakter annimmt: Mario ist seit Jahren ein Versuchskaninchen für Programmierer, die mit künstlicher Intelligenz spielen. Eine Gruppe hat einen jährlichen Mario AI-Wettbewerb gesponsert, berichtet Jordan Pearson für Motherboard, und ein Paar von Georgia Tech-Informatikern namens Mark Riedl und Matthew Guzdial haben sogar eine KI gebaut, mit der Super Mario Bros. von Grund auf neu entwickelt werden kann.

Warum ist Mario ein so gutes Testobjekt für AI? Wie Ihnen jeder gute Speedrunner sagen wird, dreht sich in den ersten Spielen von Nintendo alles um die Erkennung von Mustern und darum, wie Sie diese Muster zu Ihrem Vorteil nutzen können - ein Gleichgewicht zwischen Logik und Kreativität, das die KI vor interessante Herausforderungen stellt.

"Es ist etwas schneller und dynamischer als die Atari-Spiele, mit denen viele derzeit AI testen", erzählen Riedl und Guzdial Pearson. "Der Side-Scrolling-Charakter des Spiels bedeutet, dass ein Großteil des Spiels von der KI nicht beobachtet werden kann, wohingegen viele einfachere Arcade-Spiele alle Informationen auf einmal auf dem Bildschirm haben."

Mario-Spiele zwingen die KI, sich an neue Herausforderungen anzupassen, sei es eine Grube zum Überspringen, eine Horde von Goombas zum Trampeln oder Chain Chomps zum Vermeiden. Wie Aaron Souppouris für Engadget schreibt, ist dies ein Versuch und Irrtum, der die KI zwingt, eine Lösung zu finden:

MarI / O spiegelte die tatsächliche Entwicklung wider und änderte ihr Verhalten nicht mit Bedacht. Jede Generation brachte neue Ideen ein, aber es ging einfach darum, andere Dinge auszuprobieren und nicht das zu tun, was "gedacht" war. Wenn eine Idee erfolgreich war, wurde sie in Erinnerung gerufen, wenn sie nicht erfolgreich war, wurde sie verworfen und daraus gelernt. Im Laufe von 34 Evolutionsschritten hat MarI / O am Ende das Springen trainiert, obwohl das gesamte Level den Trick machen würde. Wenn sein Schöpfer Seth Bling es erneut ausführen würde, würde die KI mit ziemlicher Sicherheit einen anderen, aber nicht weniger erfolgreichen Weg durch das Level finden.

Super Mario Bros. ist weit davon entfernt, das einzige Videospiel seiner Art zu sein, aber wie der Informatikprofessor der New York University, Julian Togelius, Pearson mitteilt, ist es aufgrund seiner Beliebtheit auch eine Brutstätte für die KI-Forschung. Der beste Weg, um zu beurteilen, wie gut ein Computer Mario durch ein Level führt, ist, wenn Sie dieses Level selbst gespielt haben. "Die meisten Leute haben eine Vorstellung davon, wie es aussieht, Super Mario zu spielen", erzählt Togelius Pearson. "Menschen machen Dinge wie Stop and Think, die eine KI niemals tun würde. Die Fähigkeit, sich mit sich selbst zu vergleichen, ist sehr mächtig."

Künstliche Intelligenz hat noch einen langen Weg vor sich, bis sie so raffiniert wird wie die menschliche Intelligenz, aber in der Zwischenzeit ist es nicht allzu schäbig, Bowser zu verprügeln. Weitere Mario-basierte KI-Projekte finden Sie in Pearsons Geschichte.

Wie Computer lernten, Nintendo zu spielen