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

Par Dimitri PAVLENKO
le 18 juin 2017
 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
Cet article vous a intéressé ?
Abonnez-vous à la newsletter et recevez chaque jour, le meilleur de l’actu high-tech et du numérique.

Dernières actualités

Google dévoile son premier assistant connecté pour la voiture : Anker Roav Bolt
Des chercheurs pensent que les voitures volantes permettront de sauver l’environnement
Les vélos électriques ont vu leurs ventes augmenter de 21% en 2018
Rage 2 ne sera pas un jeu service, mais aura droit à du contenu additionnel gratuit
Luke Wood, CEO de Beats : « Le Powerbeats Pro est le premier produit totalement conçu avec Apple »
Un Huawei Mate 20 X compatible 5G apparaît sur Internet
La NASA a découvert le tout premier type de molécule à avoir existé dans l'Univers
Facebook bannit plusieurs grands groupes britanniques d'extrême droite de son réseau social
iPhone 2019 : Apple va muscler son jeu en photo, notamment en autoportrait
Castlevania Anniversary Collection : le 16 mai sur PC, Xbox, PS4 et Nintendo Switch
L'Etat français déploie sa messagerie Tchap... et on a déjà détecté une grosse faille
[MàJ] Cloud computing : les Lyonnais de Hume détaillent leurs tarifs
Deux plaintes déposées contre Apple, qui aurait menti sur ses performances de ventes
Fnac-Darty lance son Appartement du Futur, un lieu immersif et expérientiel au coeur de Paris
scroll top