OBJECTIFS¶

L'objectif principal de l'application était de résoudre des jeux informatiques simples tels que Tétris ou Candy Crush Saga automatiquement à l'aide d'un smartphone Android. Le smartphone devait filmer un écran de PC et être reconnu comme un périphérique standard par celui ci. Il devait alors déduire des actions à mener afin de jouer en utilisant une stratégie optimale. Les délais du projet étant relativement courts, il à été décidé qu'un seul jeu serait traité : Candy Crush Saga.

Candy Crush Saga est un jeu vidéo de réflexion développé par King en 2010 dont le but est de réaliser des combinaisons de bonbons colorés pour remplir différents objectifs dans les niveaux et de marquer un maximum de points. Ces bonbons sont positionnés sur une grille allant de 3 à 9 colonnes et lignes et peuvent être déplacés de haut en bas et de droite à gauche. Une combinaison consiste en un alignement d'au moins trois bonbons de même couleur sur une ligne ou colonne et permet de faire apparaître de nouveaux bonbons de façon aléatoire. L'objectif premier de notre application était donc de réaliser les meilleurs combinaisons de bonbons possibles.

Figure 1 : Grille de jeu de Candy Crush Saga

L'application devait être capable de capturer des images de la grille de bonbons à la suite et devait pouvoir les traiter pour en extraire une information cohérente et utilisable. En effet, de nombreuses contraintes environnementales exterieurs peuvent dégrader les images et il était donc nécessaire de palier à cela. L'application devait aussi comporter une phase d'analyse pour numériser les couleurs des bonbons ainsi qu'une intelligence artificielle pour déterminer les meilleurs combinaisons de jeu. Enfin, elle devait être capable d'être reconnu comme un périphérique standard par le pc afin de pouvoir déplacer la souris.