Gestion de la grille

Le but du projet est de réaliser une version simplifiée du célèbre jeu “voleur / contrebandier” (base du célèbre PacMan). Les règles du jeu sont les suivantes :

1. Chaque joueur commence à deux coins diamétralement opposés de la grille. Dans notre cas, le Joueur1 débute en haut à droite et le Joueur2 en bas à gauche.
2. Chaque joueur joue à tour de rôle, et ne peut faire qu’un unique déplacement, et d’une seule case. Les touches valides de déplacement sont ‘A’ (haut gauche), ‘Z’ (haut), ‘E’ (haut droit), ‘Q’, ‘D’, ‘W’, ‘X, et ‘C’ (mais elles peuvent être changées).
3. Le jeu s’arrête soit :
   • lorsqu’un joueur atteint la même position dans la grille qu’un autre;
   • lorsqu’un nombre pré-déterminé de coups a été joué. Dans ce cas, il y a match nul.

La grille est représentée par une matrice de taille MxN. Dans les paragraphes suivants, nous considérons que la matrice est carrée.
En conséquence, nous pouvons définir les alias suivants :

typedef vector <char> CVLine; // un type représentant une ligne de la grille
typedef vector <CVLine> CMatrix; // un type représentant la grille
typedef pair   <unsigned, unsigned> CPosition; // un type représentant une coordonnée dans la grille

De plus, les constantes globales (i.e. visibles par toutes les fonctions) suivantes sont définies :

const char kTokenPlayer1 = 'X';
const char kTokenPlayer2 = 'O';
const char kEmpty        = ' ';

Par souci d’uniformité, pour ce TP, le caractère :

1. 'X' symbolise le pion du joueur 1 (la couleur est à votre guise);
2. '0' désigne le pion du joueur 2 (la couleur est à votre guise);
3. ' ' matérialise une case vide.

Affichage de la grille

Travail à effectuer : écrivez le corps de la fonction ShowMatrix () de signature :

void  showMatrix (const CMatrix & Mat);

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 joueur, on affiche une case vide, sinon, on affiche la couleur du joueur (définie auparavant) suivie du jeton.

Le jeu

Initialisation de la grille

Ecrire la fonction initMat () de signature :

void initMat (CMatrix & Mat, unsigned nbLine, unsigned nbColumn, CPosition & posPlayer1, CPosition & posPlayer2)

Cette fonction a pour but d’initialiser toutes les cases de la grille avec le caractère ' ' ainsi que de mettre le jeton du Joueur1 en haut à droite et celui du Joueur2 en bas à gauche.

Placement d’un jeton au bon endroit

Ecrire la fonction moveToken () de signature :

void moveToken (CMatrix & Mat, char move, CPosition  & pos)

Cette fonction déplace, dans la grille, le jeton situé initialement à la position pos en fonction de la valeur du caractère move, puis met à jour la position.

Cette fonction place le jeton 'X' s’il s’agit du premier joueur (ou 'O' s’il s’agit du second, selon la valeur du caractère move)
au bon endroit (indiqué par pos) dans la matrice représentant la grille. La position pos est aussi changée.

L’algorithme principal

Le but de cette partie est d’écrire la fonction ppal () (fonction qui nous sert de programme principal) qui gère la partie. Cette fonction a pour signature :

int ppal ()

Dans le main (), vous devez uniquement appeler cette fonction. Cette fonction :

1. initialise la matrice (grille) du jeu ainsi que le nombre de coup maximal;
2. affiche la grille;
3. entre dans une boucle tant qu’on peut jouer et qu’il n’y a pas de victoire;
   1. saisit le caractère correspondant à un déplacement;
   2. place le pion au bon endroit.
      Attention, aucun contrôle quant à la possibilité d’effectuer le déplacement de la grille n’est effectué.
   3. affiche la grille;
   4. effectue le test ;
4. teste dans quel(s) état(s) on est sorti de boucle (s’il y a eu une victoire ou un match nul) et affiche les informations en conséquence.

Précision sur l’instruction “tant qu’on peut jouer” et conséquences

Puisque la grille contient M*M cases, il arrive fréquemment qu’aucun des joueurs ne prenne le dessus sur son adversaire. En conséquence, il faut limiter le nombre de mouvements des 2 joueurs.