https://frosthead.com

Този компютър може скоро да ви победи в Super Mario Bros.

Изображение: betacontinua

Компютрите вече могат да сглобяват автомобили и да летят самолети, но в крайна сметка те ще могат да направят почти всичко, което можем. В не особено далечното бъдеще, например, те ще могат да играят нашите видео игри: Том Мърфи, докторант по компютърни науки, току-що изгради компютърна програма, която може да играе Super Mario Bros.

Документът за работата - която има невероятното заглавие „Първото ниво на Super Mario Bros е лесно с лексикографски подреждания и пътуване във времето… след това става малко сложно“ - описва информатиката зад работата и беше представена на SIGBOVIK 2013 Въведение в това изследване гласи:

Системата за развлечения Nintendo е може би най-добрата конзола за видеоигри, цитирането не е необходимо. Подобно на много, аз прекарах хиляди часове от живота си, играейки NES игри, включително няколко пълни илюстрации на класики като Super Mario Bros., Bionic Commando, Bubble Bobble и други любими. До 2013 г. домашните компютри са станали с много порядки по-бързи и по-просторни от хардуера на NES. Това ми подсказа, че може да е време да се автоматизира играта на игри на NES, за да се спести време. В този материал представям обща техника за автоматизиране на играта на NES игри. Подходът е практичен на един компютър и успява в няколко игри, като Super Mario Bros. Подходът е забавно елегантен и изненадващо ефективен, не изисква детайлни познания за играта, която се играе и е способен на нов и впечатляващ геймплей ( например експлоатация на бъгове). Отказ от отговорност за аудиторията на SIGBOVIK: Тази работа е 100% реална.

По принцип програмата третира Super Mario Bros. като математически проблем и нарежда стойностите по начин, който има смисъл. Виждали сте тази идея преди - a преди b, която идва преди c. За да обучи компютъра кои стойности са на първо място, Мърфи се записва в играта и подава тази информация в компютър. И тази стратегия всъщност работи доста добре. Ето Мърфи обяснява и демонстрира:

Разбира се, не е перфектно. Ars Technica обяснява къде програмата закъснява:

На места обаче все още е тъпо - Мърфи описва целия метод като "наистина проста, математически елегантна и глупава техника, която наистина работи" - така че все още прави грешки. В един момент, докато Мърфи диагностицира грешка в LearnFun, Марио не можа да се върне назад и да опита друг маршрут. Това се свежда до простотата на подхода, който разчита на Марио винаги като цяло трябва да се превърта надясно, докато от време на време прескача нещо, за да увеличи резултата си.

И както подсказва заглавието на изследването, то може да стигне само до една конкретна част от света 1-3, където има дълъг скок. Така че засега вашите права за самохвалство на Super Mario Bros. остават непокътнати. Но просто знайте, че компютърът идва за вашите игри.

Още от Smithsonian.com:

The Essentials: Видеоигри
Възпроизвеждане на видео игри вкъщи навършва 40

Този компютър може скоро да ви победи в Super Mario Bros.