Le boss à Ms. Pac-Man, c’est Microsoft

Dimitri PAVLENKO
18 juin 2017 à 17h19
0
Maluuba, l'intelligence artificielle mise au point par une équipe canadienne récemment rachetée par Microsoft, vient d'atteindre le score maximal à l'un des jeux les plus difficiles à aborder pour une IA, le cultissime et imprévisible Ms. Pac-Man.

Maluuba a réalisé la partie parfaite en scorant 999 990 points en une seule vie.

Un comportement erratique des fantômes



Toujours joueurs, les ingénieurs spécialisés dans le deep learning affectionnent particulièrement les jeux vidéo rétros pour mettre à l'épreuve leur intelligence artificielle. Celle-ci s'épanouit volontiers dans l'environnement contrôlé d'un bon vieux jeu 8-bits. C'est d'ailleurs sur la célèbre compilation 49 Atari Game sur Atari 2600 que l'IA de Google Deep-Q avait appris la vie il y a deux ans.

La startup canadienne Maluuba a confronté son IA à l'un des jeux les plus difficiles de son époque : le spin off de Pac-Man, Ms. Pac-Man, produit en 1981 par Namco. Particularité du jeu : le comportement imprévisible des fantômes qui se déplacent de manière aléatoire, rendant impossible l'anticipation de leurs mouvements. Le jeu est si dur que ses concepteurs n'ont même pas prévu d'atteindre un score à 7 chiffres.



La stratégie du « diviser pour régner »



Ms. Pac-Man, défi pour l'homme (le record absolu est un score de 933 580 points), mais plus encore pour l'intelligence artificielle, perdue par l'absence de schéma directeur des mouvements des fantômes. Pour la faire réussir, les ingénieurs de Maluuba l'ont conçue sur une architecture baptisée « Hybrid Reward » fonctionnant selon la méthode informatique du « divide and conquer » (diviser pour régner). Maluuba découpe (divise) le problème initial (manger les pac-gommes sans se faire toucher par les fantômes) en 150 sous-problèmes confiés à des « agents », qu'ils résolvent individuellement. L'IA maîtresse recombine ensuite les sous-solutions pour arrêter son action et franchir l'obstacle (régner).

Soit, en substance, la taylorisation (la division du travail) appliquée à l'intelligence artificielle. C'est ce qui a permis à Maluuba de réussir l'exploit d'atteindre le score maximal de 999 990 points à Ms. Pac-Man. Un succès qui demeure modeste, mais Maluuba envisage des applications plus ambitieuses, comme la prise de décisions commerciales stratégiques en entreprise, ou les processus d'apprentissage du langage le plus naturel possible par la machine.


Modifié le 01/06/2018 à 15h36
0 réponses
0 utilisateurs
Suivre la discussion

Les actualités récentes les plus commentées

Normandie : la plus grande route solaire du monde est un échec
Windows Defender obtient 3 fois le score maximum aux tests AV-Test
Sur Reddit, les développeurs d'Apex Legends dérapent et insultent leur communauté
Matrix 4 officiellement annoncé, avec Keanu Reeves et Carrie-Ann Moss
Minecraft s'offre un boost graphique... réservé aux possesseurs de cartes NVIDIA RTX
WoW Classic : Blizzard dit s’attendre à des files d’attente monstrueuses à l’ouverture
Starman et sa Tesla Roadster viennent d'achever leur première orbite autour du Soleil
PS5 : la fuite d'un brevet révèle un design plutôt original
Selon Google, 1,5% des mots de passe seraient compromis
L'astéroïde Apophis qui frôlera la Terre en 2029 est-il vraiment dangereux ?

Notre charte communautaire

1. Participez aux discussions

Nous encourageons chacun à exprimer ses idées sur les sujets qui l'intéressent, et à faire profiter l'ensemble de la communauté de son expertise sur un sujet particulier.

2. Partagez vos connaissances

Que vous soyez expert ou amateur passionné, partagez vos connaissances aux autres membres de la communauté pour enrichir le niveau d'expertise des articles.

3. Échangez vos idées

Donnez votre opinion en étayant votre propos et soyez ouverts aux idées des autres membres de la communauté, même si elles sont radicalement différentes des vôtres.

4. Faites preuve de tolérance

Qu'il s'agisse de rédacteurs professionnels ou amateurs, de lecteurs experts ou passionnés, vous devez faire preuve de tolérance et vous placer dans une démarche d'entraide.

5. Restez courtois

Particulièrement lorsque vous exprimez votre désaccord, critiquez les idées, pas les personnes. Évitez à tout prix les insultes, les attaques et autres jugements sur la forme des messages.

6. Publiez des messages utiles

Chaque participation a vocation à enrichir la discussion, aussi les partages d'humeurs personnelles ne doivent pas venir gêner le fil des échanges.

7. Soignez votre écriture

Utilisez la ponctuation, prohibez le langage SMS et les majuscules, relisez-vous afin de corriger un peu les fautes de frappe et de français : trop de fautes n’engagent ni à lire le message, ni à répondre à une question.

8. Respectez le cadre légal

Ne publiez pas de contenus irrespectueux, racistes, homophobes, obscènes ou faisant l'apologie de courants radicaux, qu'ils soient politiques ou religieux. N'utilisez pas plusieurs comptes utilisateurs.

9. Ne faites pas de promotion

Ne profitez pas d'une discussion pour faire la publicité d'un produit, d'un service ou même de votre site web personnel.

10. Ne plagiez pas

Exprimez uniquement vos opinions ou partagez des idées en citant vos sources.

scroll top