https://frosthead.com

Ten komputer może wkrótce pobić Cię w Super Mario Bros.

Zdjęcie: betacontinua

Komputery mogą już teraz montować samochody i latać samolotami, ale w końcu będą w stanie zrobić prawie wszystko, co możemy. Na przykład w niedalekiej przyszłości będą mogli grać w nasze gry wideo: Tom Murphy, doktorant informatyki, właśnie stworzył program komputerowy, który może grać w Super Mario Bros.

Artykuł o pracy - który ma niesamowity tytuł „Pierwszy poziom Super Mario Bros jest łatwy dzięki uporządkom leksykograficznym i podróżom w czasie… potem staje się trochę trudny” - opisuje informatykę stojącą za pracą i został zaprezentowany na SIGBOVIK 2013 Wstęp do tego badania brzmi:

System rozrywki Nintendo to prawdopodobnie najlepsza konsola do gier wideo, cytowanie nie jest potrzebne. Podobnie jak wielu, spędziłem tysiące godzin życia, grając w gry NES, w tym kilka pełnych gier klasycznych, takich jak Super Mario Bros., Bionic Commando, Bubble Bobble i inne ulubione. Do roku 2013 komputery domowe stały się o wiele rzędów wielkości szybsze i bardziej pojemne niż sprzęt NES. To zasugerowało mi, że nadszedł czas na automatyzację grania w gry NES, aby zaoszczędzić czas. W tym artykule przedstawiam ogólną technikę automatyzacji grania w gry NES. Podejście to jest praktyczne na jednym komputerze i sprawdza się w kilku grach, takich jak Super Mario Bros. Podejście to jest zabawnie eleganckie i zaskakująco skuteczne, nie wymaga szczegółowej wiedzy na temat granej gry i jest w stanie zapewnić nowatorską i imponującą rozgrywkę ( na przykład wykorzystanie błędów). Zastrzeżenie dla odbiorców SIGBOVIK: Ta praca jest w 100% prawdziwa.

Zasadniczo program traktuje Super Mario Bros. jak problem matematyczny i porządkuje wartości w sposób, który ma sens. Widziałeś już ten pomysł wcześniej - a jest przed b, które jest przed c. Aby wytrenować komputer, który ma pierwszeństwo, Murphy nagrał się w tę grę i wprowadził tę informację do komputera. Ta strategia faktycznie działała całkiem dobrze. Oto Murphy wyjaśniający i demonstrujący:

Oczywiście nie jest idealny. Ars Technica wyjaśnia, gdzie program się nie udaje:

Wciąż jednak jest głupia - Murphy opisuje całą metodę jako „naprawdę prostą, matematycznie elegancką i głupią technikę, która naprawdę działa” - więc nadal popełnia błędy. W pewnym momencie, dopóki Murphy nie zdiagnozuje błędu w LearnFun, Mario nie mógł zmusić się do cofnięcia się i wypróbowania innej trasy. Sprowadza się to do prostoty podejścia, które polega na tym, że Mario zawsze musi przewijać w prawo, od czasu do czasu przeskakując nad czymś, aby zwiększyć swój wynik.

I, jak sugeruje tytuł badania, może on dotrzeć tylko do jednej określonej części świata 1-3, gdzie jest skok w dal. Na razie twoje prawa do przechwalania się w Super Mario Bros. pozostają nienaruszone. Ale po prostu wiedz, że komputer czeka na twoje gry.

Więcej z Smithsonian.com:

The Essentials: Gry wideo
Granie w gry wideo w domu kończy 40 lat

Ten komputer może wkrótce pobić Cię w Super Mario Bros.