Gestion de la grille

Le but du projet est de réaliser une version simplifiée du célèbre jeu “Candy Crush” (pour plus d’informations voir ici).

Les règles du jeu sont les suivantes :

1. Contrairement aux règles du jeu originel, on va essayer de faire des combinaisons de nombres et non de sucreries;
2. Un joueur à KMaxTimes coups pour réaliser le meilleur score;
3. A chaque tour, il choisit les corrodées d’un numéro de la grille et un déplacement (horizontal ou vertical). Les touches valides de déplacement sont ‘A’ (gauche),
   ‘Z’ (haut), ‘E’ (droit), ‘S’ (bas).
4. S’il réussit à faire une combinaison d’au moins 3 chiffres identiques :
   1. ceux-ci sont supprimés;
   2. on fait monter les chiffres du dessous;
   3. Les nouvelles cases vides ne sont plus utilisables;
   4. le score est cumulé avec le score courant. Le score est la somme du nombre de cases supprimées (par exemple, si on fait une combinaison de 3 chiffres ‘2’ à la suite, le score est augmenté de 6).
5. Le but est donc de vider la grille le plus rapidement possible.

La grille est représentée par une matrice de taille NxN.
En conséquence, nous pouvons définir les alias suivants :

typedef vector <unsigned> line; // un type représentant une ligne de la grille
typedef vector <line> mat; // un type représentant la grille
struct maPosition { 
unsigned abs;
unsigned ord
}; // une position dans la girlle

Initialisation de la grille

Ecrire la fonction initGrid () de profil :

void initGrid (mat & grid, const size_t & matSize)

Cette fonction a pour but d’initialiser toutes les cases de la grille des nombres tirés au hasard entre 1 et une constante KNbCandies à définir.

Affichage de la grille

Travail à effectuer : écrivez le corps de la fonction displayGrid () de profil :

void  displayGrid (const mat & grid)

Cette fonction doit :

1. faire appel à la fonction clearScreen ();
2. remettre la couleur des caractères à sa valeur par défaut;
3. afficher case / case le contenu de la case courante. Si la case n’est pas occupé par un nombre compris entre 1 et KNbCandies, on affiche une case vide, sinon, on affiche le nombre courant.

Le jeu

Placement d’un jeton au bon endroit

Ecrire la fonction makeAMove () de profil :

void makeAMove (mat & grid, const maPosition & pos, const char & direction)

Cette fonction permute, dans la grille, le nombre situé initialement à la position pos (aux coordonnées pos.abs, pos.ord)
avec la case de destination selon
la valeur du caractère direction.

Detection d’une suite de nombres identiques sur la même colonne

Ecrire le corps de la fonction  atLeastThreeInAColumn () de profil :

bool atLeastThreeInAColumn (const mat & grid, maPosition & pos, unsigned & howMany);

Cette fonction parcourt la grille afin de trouver une suite d’au moins 3 nombres identiques sur la même colonne. Elle renvoie vrai si une telle suite a été trouvée, faux sinon.
Si elle a renvoyée vrai, on a une suite de howMany tous égaux à partir des coordonnées pos.

Detection d’une suite de nombres identiques sur la même ligne

Ecrire le corps de la fonction atLeastThreeInARow () de profil :

bool atLeastThreeInARow (const mat & grid, maPosition & pos, unsigned & howMany);

Cette fonction parcours la grille afin de trouver une suite d’au moins 3 nombre identiques sur la même ligne. Elle renvoie vrai si une telle suite a été trouvée, faux sinon.
Si elle a renvoyée vrai, on a une suite de howMany tous égaux à partir des coordonnées pos.

Suppression dans une colonne

Ecrire le corps de la fonction removalInColumn () de profil :

	void removalInColumn (mat & grid, const maPosition & pos, unsigned  howMany);

Cette fonction supprime les howMany nombres identiques de la colonne pos.abs à partir de la ligne pos.ord, remonte ceux qui sont en dessous et complète la ligne avec la constante KImpossible.

Suppression dans une ligne

Ecrire le corps de la fonction removalInRow () de profil :

	void removalInRow (mat & grid, const maPosition & pos, unsigned  howMany);

Cette fonction supprime les howMany nombres identiques de la ligne pos.ord à partir de la colonne pos.abs, remonte ceux qui sont en dessous et complète la ligne avec la constante KImpossible. Pour écrire cette fonction, on doit s’appuyer sur la fonction removalInColumn ().

L’algorithme principal

Le but de cette partie est d’écrire la fonction main () .
Cette fonction :

1. initialise la grille du jeu ainsi que le nombre de coup maximal;
2. entre dans une boucle tant qu’on n’a pas atteint le nombre maximal de coups :
   1. affiche la grille;
   2. affiche un petit menu donnant les consignes de déplacement;
   3. saisit les coordonnées du nombre à deplacer ainsi que le déplacement souhaité;
   4. fait les tests de suppression en ligne / colonne;
   5. fait les suppression si besoin;
   6. met à jour le score si besoin;
3. affiche le score final.