https://frosthead.com

Denne datamaskinen kunne snart slå deg på Super Mario Bros.

Bilde: betacontinua

Datamaskiner kan allerede sette sammen biler og fly fly nå, men de vil etter hvert kunne gjøre nesten alt vi kan. I en ikke så veldig fremtid, for eksempel, vil de kunne spille videospillene våre: Tom Murphy, en doktorgradsstudent i informatikk, bygde nettopp et dataprogram som kan spille Super Mario Bros.

Oppgaven om verket — som har den fantastiske tittelen “The First Level of Super Mario Bros is Easy with Lexicographic Orderings and Time Travel… after that it blir litt vanskelig” - beskriver datavitenskapen bak arbeidet og ble presentert på SIGBOVIK 2013 Introen til denne studien lyder:

Nintendo Entertainment System er sannsynligvis den beste videospillkonsollen, men ikke nødvendig. Som mange andre har jeg brukt tusenvis av timer av livet mitt på å spille NES-spill, inkludert flere komplette playthroughs av klassikere som Super Mario Bros., Bionic Commando, Bubble Bobble og andre favoritter. Innen året 2013 har hjemmedatamaskiner blitt mange størrelsesordener raskere og mer romslige enn NES-maskinvaren. Dette antydet for meg at det kan være på tide å automatisere spillingen av NES-spill, for å spare tid. I denne artikkelen presenterer jeg en generisk teknikk for å automatisere spillingen av NES-spill. Tilnærmingen er praktisk på en enkelt datamaskin, og lykkes på flere spill, for eksempel Super Mario Bros .. Tilnærmingen er morsomt elegant og overraskende effektiv, krever ingen detaljert kunnskap om spillet som spilles, og er i stand til ny og imponerende gameplay ( for eksempel feilutnyttelse). Ansvarsfraskrivelse for SIGBOVIK-publikum: Dette verket er 100% reelt.

I utgangspunktet behandler programmet Super Mario Bros som et matteproblem og bestiller verdiene på en måte som er fornuftig. Du har sett denne ideen før - a kommer før b som kommer før c. For å trene datamaskinen hvilke verdier som kommer først, innspilte Murphy seg og spilte spillet og matet den informasjonen inn på en datamaskin. Og denne strategien fungerte faktisk ganske bra. Her forklarer og demonstrerer Murphy:

Selvfølgelig er det ikke perfekt. Ars Technica forklarer hvor programmet kommer til kort:

Det er fremdeles stumt på steder, skjønt - Murphy beskriver hele metoden som "en veldig enkel, matematisk elegant og dum teknikk som virkelig fungerer" - så gjør den fortsatt feil. På et tidspunkt, inntil Murphy diagnostiserer en feil i LearnFun, kunne ikke Mario få seg til å gå bakover og prøve en annen rute. Det er nede på enkelheten i tilnærmingen, som er avhengig av at Mario alltid trenger å bla til høyre mens han av og til hopper over noe for å øke poengsummen.

Og som tittelen på studien antyder, kan den bare komme til en bestemt del i verden 1-3, der det er et langt hopp. Så foreløpig forblir dine Super Mario Bros.-skryterettigheter intakte. Men bare vet at datamaskinen kommer for spillene dine.

Mer fra Smithsonian.com:

Det viktigste: videospill
Å spille videospill hjemme fyller 40 år

Denne datamaskinen kunne snart slå deg på Super Mario Bros.