
Imagine: betacontinua
Calculatoarele pot deja asambla mașini și zbura avioane acum, dar în cele din urmă vor putea face aproape tot ce putem. În viitorul nu foarte îndepărtat, de exemplu, vor putea juca jocurile noastre video: Tom Murphy, doctorand în informatică, tocmai a construit un program de calculator care poate juca Super Mario Bros.
Lucrarea despre lucrare - care are titlul uimitor „Primul nivel al lui Super Mario Bros este ușor cu Comandări lexicografice și călătorie în timp ... după aceea devine puțin complicată” - descrie informațiile din spatele lucrării și a fost prezentată la SIGBOVIK 2013 . Prezentarea la acest studiu citește:
Nintendo Entertainment System este probabil cea mai bună consolă de jocuri video, nu este necesară citarea. Ca mulți, mi-am petrecut mii de ore din viața mea jucând jocuri NES, inclusiv câteva versiuni complete ale clasicilor precum Super Mario Bros., Bionic Commando, Bubble Bobble și alte favorite. Până în anul 2013, calculatoarele de acasă au devenit mai multe comenzi de mărime mai rapide și mai capabile decât hardware-ul NES. Acest lucru mi-a sugerat că poate fi timpul să automatizezi jocul NES, pentru a economisi timp. În această lucrare vă prezint o tehnică generică pentru automatizarea jocului jocurilor NES. Abordarea este practică pe un singur computer și reușește la mai multe jocuri, cum ar fi Super Mario Bros .. Abordarea este amuzant de elegantă și surprinzător de eficientă, nu necesită cunoștințe detaliate despre jocul jucat și este capabilă de un joc inedit și impresionant ( de exemplu, exploatarea erorilor). Disclaimer pentru audiența SIGBOVIK: Această lucrare este 100% reală.
Practic, programul tratează Super Mario Bros. ca pe o problemă de matematică și comandă valorile într-un mod care să aibă sens. Ați văzut această idee înainte - a vine înainte de b care vine înainte de c. Pentru a instrui computerul care valorile vin prima, Murphy s-a înregistrat jucând jocul și a introdus informațiile respective într-un computer. Și această strategie a funcționat destul de bine. Iată Murphy care explică și demonstrează:
Desigur, nu este perfect. Ars Technica explică locul în care programul se scurtează:
Cu toate acestea, este încă mut în anumite locuri - Murphy descrie întreaga metodă ca fiind „o tehnică foarte simplă, elegantă din punct de vedere matematic și stupidă, care funcționează cu adevărat” - așa că tot greșește. La un moment dat, până când Murphy diagnostică o eroare în LearnFun, Mario nu a reușit să se întoarcă înapoi și să încerce un traseu diferit. Acest lucru se reduce la simplitatea abordării, care se bazează pe Mario, întotdeauna nevoie în general pentru a derula spre dreapta în timp ce sări ocazional peste ceva pentru a-și crește scorul.
Și, după cum sugerează titlul studiului, acesta poate ajunge doar într-o anumită parte din lumea 1-3, unde există un salt lung. Deci, deocamdată, drepturile dvs. de lăudat de Super Mario Bros. rămân intacte. Dar știi doar că computerul vine pentru jocurile tale.
Mai multe de la Smithsonian.com:
Elementele esențiale: jocuri video
Joacă jocuri video acasă împlinește 40 de ani