Jouer un coup¶

Le jeu Candy Crush Saga est certes composé de niveau tous différents les uns des autres, mais chacun des niveaux reposent sur un unique et même principe : permuter deux bonbons. Il faut respecter deux règles très simple pour que la permutation soit effective et qu'elle soit reconnu comme un coup.

1. Seul deux bonbons parfaitement côte à côte peuvent être permuté. Une permutation en diagonal est donc impossible.
2. La permutation des bonbons doit directement amener sur un alignement horizontal ou vertical d'au moins 3 bonbons identiques.

Il existe tout de même une exception pour la deuxième règle. En effet si les deux bonbons permutés sont tous les deux de type spécial, ils interagissent et forme une « explosion », un changement dans la grille de jeu plus ou moins important. Les bonbons spéciaux amènent donc à la destruction de plus de bonbons. Il est donc plus intéressant de les jouer ou de les créer. Pour cela il existe 3 formes différentes. Dans l'ordre d'importance :

Un alignement de quatre bonbons identiques forme un bonbon rayé.
Un double alignement de trois bonbons identiques forme un bonbon emballé
Un alignement de cinq bonbons identiques forme un bonbon chocolat

En tenant compte de ces règles, et en regroupant les différentes formes d'alignement à rechercher nous avons pu mettre en place un algorithme qui recherche et assigne directement un score à chaque coup.