https://frosthead.com

Cet ordinateur pourrait bientôt te battre à Super Mario Bros.

Image: betacontinua

Les ordinateurs peuvent déjà assembler des voitures et piloter des avions, mais ils seront finalement capables de faire presque tout ce que nous pouvons. Dans un avenir pas si lointain, par exemple, ils pourront jouer à nos jeux vidéo: Tom Murphy, étudiant au doctorat en informatique, vient de créer un programme informatique capable de jouer à Super Mario Bros.

L'article sur le travail — qui porte le titre étonnant “Le premier niveau de Super Mario Bros est facile avec les commandes lexicographiques et le voyage dans le temps… après cela devient un peu délicat” - détaille la science informatique à la base du travail et a été présenté à SIGBOVIK 2013 L’introduction de cette étude se lit comme suit:

Le système de divertissement Nintendo est probablement la meilleure console de jeu vidéo, citation inutile. Comme beaucoup, j'ai passé des milliers d'heures de ma vie à jouer à des jeux NES, dont plusieurs jeux complets de classiques tels que Super Mario Bros., Bionic Commando, Bubble Bobble et d'autres favoris. En 2013, les ordinateurs personnels sont devenus beaucoup plus rapides et plus volumineux que le matériel NES. Cela m'a suggéré qu'il était peut-être temps d'automatiser le jeu des jeux NES, afin de gagner du temps. Dans cet article, je présente une technique générique pour automatiser le jeu des jeux NES. L’approche est pratique sur un seul ordinateur et réussit sur plusieurs jeux, tels que Super Mario Bros .. L’approche est amusante, élégante et étonnamment efficace, ne nécessite aucune connaissance détaillée du jeu en cours, et permet un gameplay novateur et impressionnant ( par exemple, exploitation de bugs). Clause de non-responsabilité pour le public SIGBOVIK: Ce travail est 100% réel.

Fondamentalement, le programme considère Super Mario Bros. comme un problème mathématique et ordonne les valeurs d’une manière qui a du sens. Vous avez déjà vu cette idée - a vient avant b qui vient avant c. Pour former l'ordinateur aux valeurs premières, Murphy s'est enregistré en jouant au jeu et a transféré ces informations dans un ordinateur. Et cette stratégie a plutôt bien fonctionné. Voici Murphy expliquant et démontrant:

Bien sûr, ce n'est pas parfait. Ars Technica explique les points faibles du programme:

Il est toujours idiot par endroits, cependant - Murphy décrit la méthode dans son ensemble comme "une technique très simple, mathématiquement élégante et stupide qui fonctionne vraiment" - de sorte qu'elle fait toujours des erreurs. À un moment donné, jusqu'à ce que Murphy diagnostique un bogue dans LearnFun, Mario ne parvenait pas à revenir en arrière et à essayer un autre chemin. Cela tient à la simplicité de l'approche, qui suppose que Mario a toujours besoin de faire défiler l'écran vers la droite tout en sautant de temps en temps quelque chose pour augmenter son score.

Et, comme le suggère le titre de l'étude, cela ne peut se faire que dans une partie du monde 1-3, où il y a un saut en longueur. Donc, pour l’instant, vos droits de vantardise de Super Mario Bros. restent intacts. Mais sachez simplement que l’ordinateur vient pour vos jeux.

Plus de Smithsonian.com:

The Essentials: Jeux vidéo
Jouer à des jeux vidéo à la maison a 40 ans

Cet ordinateur pourrait bientôt te battre à Super Mario Bros.