Industrie

Un nouveau joueur artificiel bat ses concurrents dans Mme Pac-Man

Un nouveau joueur artificiel bat ses concurrents dans Mme Pac-Man

Une équipe d'ingénieurs de l'Université Cornell a créé un programme informatique qui a soufflé à travers les enregistrements précédents pour le jeu informatisé de Mme Pac-Man. Le système d'IA s'est appris et s'est mis à jour à chaque nouveau niveau de jeu.

L'ancien record d'un lecteur informatisé était de 36 820. Le nouveau record, détenu par un trio de chercheurs des départements de génie mécanique et aérospatial, a produit un score de 43 720 en laboratoire.

[Source de l'image: Wikipédia]

Certes, cela pâlit par rapport aux homologues humains. Le record du monde le plus récent de joueurs humains revient à Abdner Ashman avec un score de 921 360.

L'équipe, dirigée par le professeur Silvia Ferrari, a prédit les mouvements des fantômes avec une précision de 94,6%. Ils ont développé une approche par arbre décisionnel. Ce système met constamment à jour et exécute des équations pour déterminer où seront les fantômes.

"La nouveauté de notre méthode réside dans la manière dont l'arbre de décision est généré, combinant les deux éléments géométriques du labyrinthe avec des objectifs de collecte d'informations", a déclaré Ferrari dans une interview au journal Cornell.

Pour ceux qui ne connaissent pas Mme Pac-Man et Pac-Man, les personnages titulaires doivent rester en vie le plus longtemps possible. Chaque tour se termine lorsque tous les objets à l'écran ont été collectés. Les joueurs doivent guider Mme Pac-Man à travers le labyrinthe et éviter les ennemis fantômes. Les mouvements rythmiques du jeu intriguent les joueurs classiques et les ingénieurs désireux de programmer des joueurs artificiels.

[Source de l'image: Wikipédia]

Les systèmes d'intelligence artificielle et l'apprentissage ont prospéré dans le jeu classique sur console. Ils fournissent des défis et des repères constants à chaque nouveau niveau.

"Les problèmes d'ingénierie sont si compliqués qu'ils sont très difficiles à traduire d'une application à l'autre. Mais les jeux sont très compréhensibles et peuvent être utilisés pour comparer différents algorithmes sans ambiguïté, car chaque algorithme peut être appliqué au même jeu", a déclaré Ferrari.

Et selon le site Web du concours de Mme Pac-Man, Mme Pac-Man offre des défis beaucoup plus difficiles que son homologue «masculin». Cela en fait un favori parmi les ingénieurs à la recherche d'un défi particulièrement difficile.

"Contrairement à Pac-Man, Mme Pac-Man est un jeu non déterministe, et plutôt difficile pour la plupart des joueurs humains », lit-on sur le site. "Pour autant que nous le sachions, personne ne sait vraiment à quel point il est difficile de développer un joueur IA pour le jeu."

À part créer un système vraiment intelligent pour impressionner les amis, quel est l'intérêt de cette recherche? Ferrari a déclaré que cela résidait dans un lien entre les problèmes plus faciles pour les humains et les solutions simples pour les robots:

«On ne comprend pas complètement à l'heure actuelle quels éléments d'un problème permettent aux humains de surpasser les ordinateurs et c'est une question que nous étudions avec des neuroscientifiques dans le cadre de projets collaboratifs soutenus par l'Office of Naval Research et la National Science Foundation ...

"Dans le cas de Mme Pac-Man, notre modèle mathématique est très précis, mais le joueur reste imparfait en raison d'un élément d'incertitude dans les décisions prises par les fantômes."

Pour mieux comprendre le fonctionnement exact des fantômes IA, regardez la vidéo ci-dessous. Si vous apprenez les habitudes de l'IA, vous pouvez peut-être même remporter le record du monde (ou au moins battre le système informatique de Cornell):

Via Cornell

VOIR AUSSI: Les lunettes Pac-Man aux couleurs changeantes sont ce dont les joueurs de la vieille école ont besoin

Voir la vidéo: PAC-MAN Maker by BANDAI NAMCO Entertainment Europe IOS Gameplay Video HD (Décembre 2020).