https://frosthead.com

Этот компьютер может скоро победить вас в Super Mario Bros.

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

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

Статья о работе - которая имеет удивительное название «Первый уровень Super Mario Bros - это просто, с лексикографическими заказами и путешествиями во времени… после этого она становится немного сложнее» - раскрывает компьютерную науку и была представлена ​​на SIGBOVIK 2013 Вступление к этому исследованию гласит:

Nintendo Entertainment System, вероятно, лучшая консоль для видеоигр, цитирование не требуется. Как и многие, я провел тысячи часов в играх 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:

Основы: видеоигры
Играя в видеоигры дома исполняется 40 лет

Этот компьютер может скоро победить вас в Super Mario Bros.