Afbeelding: betacontinua
Computers kunnen nu al auto's samenstellen en vliegen, maar uiteindelijk zullen ze bijna alles kunnen doen wat we kunnen. In de nabije toekomst kunnen ze bijvoorbeeld onze videogames spelen: Tom Murphy, een promovendus in de informatica, heeft zojuist een computerprogramma gebouwd dat Super Mario Bros. kan spelen.
Het artikel over het werk - met de verbluffende titel "Het eerste niveau van Super Mario Bros is eenvoudig met Lexicografische bestellingen en tijdreizen ... daarna wordt het een beetje lastig" - beschrijft de informatica achter het werk en werd gepresenteerd op SIGBOVIK 2013 De inleiding tot die studie luidt:
Het Nintendo Entertainment System is waarschijnlijk de beste videogameconsole, zonder citaat. Zoals velen heb ik duizenden uren van mijn leven besteed aan het spelen van NES-games, waaronder verschillende complete klassiekers zoals Super Mario Bros., Bionic Commando, Bubble Bobble en andere favorieten. Tegen het jaar 2013 zijn thuiscomputers vele orden van grootte sneller en ruimer geworden dan de NES-hardware. Dit suggereerde mij dat het misschien tijd is om het spelen van NES-spellen te automatiseren, om tijd te besparen. In dit artikel presenteer ik een generieke techniek voor het automatiseren van het spelen van NES-spellen. De aanpak is praktisch op een enkele computer, en slaagt in verschillende games, zoals Super Mario Bros .. De aanpak is verbazingwekkend elegant en verrassend effectief, vereist geen gedetailleerde kennis van de game die wordt gespeeld en is in staat tot nieuwe en indrukwekkende gameplay ( bijvoorbeeld bug-exploitatie). Disclaimer voor SIGBOVIK-publiek: dit werk is 100% echt.
Kortom, het programma behandelt Super Mario Bros. als een wiskundig probleem en ordent de waarden op een manier die logisch is. Je hebt dit idee eerder gezien - a komt vóór b die vóór c komt. Om de computer te trainen welke waarden voorop staan, heeft Murphy het spel opgenomen en die informatie in een computer ingevoerd. En deze strategie werkte eigenlijk best goed. Hier is Murphy die uitlegt en demonstreert:
Natuurlijk is het niet perfect. Ars Technica legt uit waar het programma tekortschiet:
Het is op sommige plaatsen nog steeds dom - Murphy beschrijft de hele methode als "een heel eenvoudige, wiskundig elegante en domme techniek die echt werkt" - dus het maakt nog steeds fouten. Op een gegeven moment, totdat Murphy een bug in LearnFun diagnosticeert, kon Mario er niet toe komen achteruit te gaan en een andere route te proberen. Dat komt door de eenvoud van de aanpak, die erop vertrouwt dat Mario over het algemeen altijd naar rechts moet scrollen terwijl hij af en toe over iets springt om zijn score te verhogen.
En, zoals de titel van de studie suggereert, kan het maar tot een bepaald deel in wereld 1-3 komen, waar er een lange sprong is. Dus voor nu blijven je opscheprechten voor Super Mario Bros. intact. Maar weet gewoon dat de computer komt voor je games.
Meer van Smithsonian.com:
The Essentials: Videogames
Thuis videogames spelen wordt 40
