Obrázek: betacontinua
Počítače již nyní mohou sestavovat auta a létat letadly, ale nakonec budou schopni udělat téměř vše, co můžeme. Například v nepříliš vzdálené budoucnosti si budou moci zahrát naše videohry: Tom Murphy, student PhD v oboru informatiky, postavil počítačový program, který dokáže hrát Super Mario Bros.
Příspěvek o díle, který má úžasný název „První úroveň Super Mario Bros, je snadný díky lexikografickým objednávkám a cestování časem… poté je to trochu složitější“ - podrobně popisuje informatiku za prací a byl představen na SIGBOVIK 2013 Úvod do této studie zní:
Zábavní systém Nintendo je pravděpodobně nejlepší videoherní konzole, citace není nutná. Stejně jako mnozí jsem strávil tisíce hodin svého života hraním her NES, včetně několika kompletních klasických her, jako je Super Mario Bros, Bionic Commando, Bubble Bobble a dalších oblíbených. Do roku 2013 se domácí počítače staly o mnoho řádů rychleji a prostornější než hardware NES. To mi naznačovalo, že je čas automatizovat hraní her NES, aby se ušetřil čas. V tomto článku představuji obecnou techniku automatizace hraní her NES. Tento přístup je praktický na jednom počítači a uspěje v několika hrách, jako je Super Mario Bros. Tento přístup je zábavně elegantní a překvapivě efektivní, nevyžaduje žádnou podrobnou znalost hrané hry a je schopen nové a působivé hry ( například vykořisťování chyb). Zřeknutí se odpovědnosti pro publikum SIGBOVIK: Tato práce je 100% skutečná.
Program v zásadě chová Super Mario Bros. jako matematický problém a hodnoty zadává způsobem, který dává smysl. Tento nápad jste už viděli - a přichází před b, které přichází před c. Aby se naučil počítač, které hodnoty přicházejí jako první, Murphy si zaznamenal hraní hry a tyto informace vložil do počítače. A tato strategie skutečně fungovala docela dobře. Tady Murphy vysvětluje a demonstruje:
Samozřejmě to není dokonalé. Ars Technica vysvětluje, kde program zaostává:
Místa je to pořád hloupé - Murphy popisuje celou metodu jako „skutečně jednoduchou, matematicky elegantní a hloupou techniku, která opravdu funguje“ - stále dělá chyby. V jednu chvíli, dokud Murphy diagnostikuje chybu v LearnFun, se Mario nemohl dostat zpátky a zkusit jinou cestu. To závisí na jednoduchosti přístupu, který se spoléhá na to, že se Mario vždy musí posouvat doprava, zatímco občas přeskočí něco, aby zvýšil své skóre.
A jak název napovídá název studie, může se dostat pouze k jedné konkrétní části světa 1-3, kde je dlouhý skok. Takže prozatím zůstávají vaše vychvalovací práva Super Mario Bros nedotčena. Ale jen vím, že počítač přichází pro vaše hry.
Více z Smithsonian.com:
Základy: Videohry
Hraní videoher doma 40 let
