Recherche des coups¶

Un bonbon ne pouvant être permuté que dans quatre directions différentes, nous avons découpé la recherche en quatre. Chaque partie se base sur le même principe et diffère uniquement sur l'orientation de la recherche. Nous allons donc voir en détail comment se déroule la recherche d'un coup consistant à permuter un bonbon avec le bonbon à sa droite. Nous avons pour cela crée un patron correspondant à la position de tous les bonbons potentiellement intéressant lorsque l'on déplace un bonbon sur la droite. En voici une représentation graphique.

Figure n°18 : Représentation graphique du pattern.

Ce patron permet de reconnaître absolument tous les alignements possibles, que ce soit les alignements simples de trois bonbons, jusqu'aux alignements spéciaux de quatre et cinq bonbons. Nous parcourons alors la grille afin d'appliquer pour chaque bonbon le patron dans les quatre directions. Si un alignement est reconnu, le coup qui était étudié est ajouté dans une liste.

Une fois la grille entièrement observée, nous parcourons la liste de coup retenu afin de les comparer entre eux. Si nous trouvons deux coups avec les mêmes coordonnées, cela signifie que la permutation forme un alignement pour chacun des bonbons. Par exemple lorsque la permutation d'un bonbon bleu avec un vert permet de former un alignement de trois bleu, et un deuxième alignement de trois vert. On additionne donc les deux scores afin de créer un unique coup à jouer.

Après cette étape, la liste est parcourue puis renvoi le coup possédant le plus gros score. Ce dernier représentant le meilleur coup. Pour assurer cela, nous avons assigné une valeur spécifique à chaque bonbon du patron.