Billede: betacontinua
Computere kan allerede samle biler og flyvefly nu, men de vil i sidste ende være i stand til at gøre næsten alt, hvad vi kan. I ikke meget langt fremtid, for eksempel, vil de være i stand til at spille vores videospil: Tom Murphy, en ph.d.-studerende i datalogi, har lige bygget et computerprogram, der kan spille Super Mario Bros.
Papiret om værket — som har den fantastiske titel “Det første niveau af Super Mario Bros er let med leksikografiske bestillinger og tidsrejser… efter det bliver det en smule vanskeligt” - angiver datalogi bag arbejdet og blev præsenteret på SIGBOVIK 2013 Introen til denne undersøgelse lyder:
Nintendo Entertainment System er sandsynligvis den bedste videospilkonsol, hvilket ikke er nødvendigt. Som mange andre har jeg brugt tusinder af timer i mit liv på at spille NES-spil, inklusive flere komplette playthroughs af klassikere som Super Mario Bros., Bionic Commando, Bubble Bobble og andre favoritter. I år 2013 er hjemmecomputere blevet mange størrelsesordrer hurtigere og mere rummelige end NES-hardware. Dette antydede for mig, at det kan være på tide at automatisere spillet af NES-spil for at spare tid. I denne artikel præsenterer jeg en generisk teknik til at automatisere spillet af NES-spil. Fremgangsmåden er praktisk på en enkelt computer og lykkes på flere spil, såsom Super Mario Bros. Tilnærmingen er underholdende elegant og overraskende effektiv, kræver ingen detaljeret viden om spillet, der er i stand til ny og imponerende gameplay ( f.eks. udnyttelse af fejl). Ansvarsfraskrivelse for SIGBOVIK-publikum: Dette værk er 100% reelt.
Grundlæggende behandler programmet Super Mario Bros. som et matematikproblem og bestiller værdierne på en måde, der giver mening. Du har set denne idé før - a kommer før b, der kommer før c. For at træne computeren, hvilke værdier der kommer først, indspilede Murphy sig selv og spillede spillet og fodrede disse oplysninger ind på en computer. Og denne strategi fungerede faktisk temmelig godt. Her er Murphy, der forklarer og demonstrerer:
Selvfølgelig er det ikke perfekt. Ars Technica forklarer, hvor programmet kommer til kort:
Men det er stadig stumt steder - Murphy beskriver hele metoden som ”en virkelig enkel, matematisk elegant og dum teknik, der virkelig fungerer” - så den gør stadig fejl. På et tidspunkt, indtil Murphy diagnosticerer en fejl i LearnFun, kunne Mario ikke få sig selv til at gå baglæns og prøve en anden rute. Det er nede på den enkle tilgang, der er afhængig af at Mario altid generelt har brug for at rulle til højre, mens han lejlighedsvis hopper over noget for at øge hans score.
Og som titlen på undersøgelsen antyder, kan den kun komme til en bestemt del i verden 1-3, hvor der er et langt spring. Så indtil videre forbliver dine Super Mario Bros.-pragtrettigheder intakte. Men bare ved, at computeren kommer til dine spil.
Mere fra Smithsonian.com:
Det væsentlige: Videospil
Afspilning af videospil derhjemme bliver 40
