Découpage de l'image¶

Comme vous pouvez le voir sur la figure ci-après, une grille de jeu peut se découper en deux zones différentes à savoir une zone de décor et une grille de jeu composé de plusieurs cases. Chaque case contient un bonbon qui sera identifié lors de la reconnaissance que nous verrons plus tard. La première étape consiste donc à déterminer ces deux zones, sachant que ces dernières changent à chaque niveau. Sans cette étape la reconnaissance s'effectuerait sur toute l'image et pourrait trouver des bonbons grâce au couleur présente dans les illustrations du décor. Cela offrirait alors la possibilité à l'intelligence artificielle de trouver un coup qui n'existe pas, ce qui entraînerait alors l'application dans une boucle infinie où elle cliquerait sans interruption sur la case du décor et un bonbon.

Figure n° : Découpage d'une grille de Candy Crush

Afin de s'assurer que la reconnaissance puisse fonctionner sur plusieurs grilles différentes, nous avons cherché et lister plusieurs règles permettant d'établir un protocole automatique qui fonctionne tout le temps. Voici ces règles :

1. Une grille peut toujours être décomposée sous forme de lignes et de colonnes. Il n'est donc pas possible de se retrouver avec des décalages d'une demi-case entre deux colonnes ou lignes consécutives.
2. Un décor peut toujours être décomposé comme un groupe de case, un décor ne peut donc pas être entouré de quatre bonbons.
3. Chaque lignes ou colonnes peut au maximum être composé de 9 cases, qu'elles soient composé d'un bonbon ou non.
4. Chaque case comportant un bonbon possède un décor gris/bleu en fond.

Ainsi, en demandant à l'utilisateur de rentrer la taille de la grille qu'il veut résoudre, nous sommes capables de découper notre grille en plusieurs cases en divisant l'image par le nombre de ligne pour la hauteur, et le nombre de colonne pour la largeur. Il suffit alors d'observer chaque case une par une afin de déterminer si cette dernière est un décor ou un bonbon.