Imagem: betacontinua
Os computadores já podem montar carros e pilotar aviões agora, mas eventualmente poderão fazer quase tudo o que pudermos. No futuro não muito distante, por exemplo, eles poderão jogar nossos videogames: Tom Murphy, um estudante de doutorado em ciência da computação, acaba de construir um programa de computador que pode jogar Super Mario Bros.
O artigo sobre o trabalho - que tem o incrível título “O Primeiro Nível de Super Mario Bros é Fácil com Ordenações Lexicográficas e Viagem no Tempo… depois disso fica um pouco complicado” - detalha a ciência da computação por trás do trabalho e foi apresentado na SIGBOVIK 2013 A introdução desse estudo diz:
O Nintendo Entertainment System é provavelmente o melhor console de videogame, a citação não é necessária. Como muitos outros, passei milhares de horas da minha vida jogando NES, incluindo várias jogadas completas de clássicos como Super Mario Bros, Bionic Commando, Bubble Bobble e outros favoritos. Até o ano de 2013, os computadores domésticos tornaram-se muito mais rápidos e com mais capacidade que o hardware NES. Isso me sugeriu que talvez seja hora de automatizar a reprodução de jogos NES, a fim de economizar tempo. Neste artigo, apresento uma técnica genérica para automatizar a reprodução de jogos NES. A abordagem é prática em um único computador, e tem sucesso em vários jogos, como Super Mario Bros .. A abordagem é incrivelmente elegante e surpreendentemente eficaz, não requer conhecimento detalhado do jogo que está sendo jogado, e é capaz de jogabilidade inovadora e impressionante ( por exemplo, exploração de bugs). Disclaimer para o público SIGBOVIK: Este trabalho é 100% real.
Basicamente, o programa trata o Super Mario Bros. como um problema de matemática e ordena os valores de uma forma que faz sentido. Você já viu essa ideia antes - a vem antes de b que vem antes de c. Para treinar o computador que valores vêm primeiro, Murphy registrou-se jogando o jogo e alimentou essa informação em um computador. E essa estratégia realmente funcionou muito bem. Aqui está Murphy explicando e demonstrando:
Claro que não é perfeito. Ars Technica explica onde o programa fica aquém:
Ainda é burro em alguns lugares - Murphy descreve todo o método como “uma técnica realmente simples, matematicamente elegante e estúpida que realmente funciona” - e ainda comete erros. Em um ponto, até Murphy diagnosticar um bug no LearnFun, Mario não conseguiu ir para trás e tentar uma rota diferente. Isso se deve à simplicidade da abordagem, que depende de Mario sempre precisar rolar para a direita enquanto ocasionalmente pula algo para aumentar sua pontuação.
E, como o título do estudo sugere, só pode chegar a uma parte específica do mundo 1-3, onde há um salto longo. Então, por enquanto, seus direitos de se gabar do Super Mario Bros. permanecem intactos. Mas apenas saiba que o computador está vindo para seus jogos.
Mais de Smithsonian.com:
The Essentials: Video Games
Jogando video games em casa gira 40
