Introduction à l'algorithmique

Réaliser un jeu de puissance 4

Le but du jeu

Pour commencer

• La première étape est de créer un projet.
• Commencez par écrire le code du programme vu en cours. Votre programme doit s'executer dans la console et permettre un interaction clavier avec le joueur. Il doit être fonctionnel et sans erreur.

Les fonctions

• Affiche un plateau de jeu T de taille n dans la console avec des caractères

  
                void afficher (int[][] T, int n); 

• Renvoie un numéro de colonne valide

  
                      int choisirColonne (int[][] T, int n) 

• Renvoie vrai si une colonne est valide (il est possible de jouer dedans)

  
                  boolean colonneValide (int[][] T, int n,int c) 

• Joue le pion du joueur j dans la colonne c

  
                    void jouerPion (int[][] T, int n, int j , int c) 

Les fonctions

• Renvoie vrai si le tableau remplit les conditions de victoire (le joueur j vient de jouer son pion dans la colonne c)

  
            boolean victoire (int[][] T, int n, int j , int c) 

• Renvoie vrai si 4 pions sont alignés horizontalement

  
            boolean horizontal (int[][] T, int n, int j , int c)  

• Renvoie vrai si 4 pions sont alignés verticalement

  
         boolean vertical (int[][] T, int n, int j , int c)  

• Renvoie vrai si 4 pions sont alignés en diagonale

  
       boolean diagonal (int[][] T, int n, int j , int c)  

Le programme principal

void setup()
{
  int[][] plateau;
  int taille;
  int joueur;
  // initialisation des variables
  ...
  int c;
  do{
    c = choisirColonne(plateau,taille);
    jouerPion(plateau,taille,joueur,c);
    joueur = autreJoueur(joueur);
  } while (! victoire(plateau,taille,autreJoueur(joueur),c));
  // fin de la partie
  ....
}

Integration a Processing

• Nous souhaitons maintenant pouvoir afficher le plateau de jeu sur l'écran Processing. Nous pourrons pour cela utiliser la fonction afficherTout()
• Commencez par afficher le plateau à la fin de la fonction setup()

Integration a Processing

• Dans cette fonction, utlisez la fonction int colonneSelectionnee() pour récuperer l'indice de la colonne cliquée par le joueur.
• Si la colonne est valide et que le jeu n'est pas fini, jouez maintenant le pion et affichez le plateau a nouveau en utilisant les fonctions vues en cours

Un peu d'affichage

• Affichez maintenant, toujours dans la fonction mouseClicked(), le numéro du joueur qui joue en haut de l'écran
• Affichez également un message si le jeu est fini et le numéro du joueur gagnant

Allez plus loin

• Dans cette fonction, récuperer l'indice de la colonne et créez une fonction AfficherDessus(...) qui fera appel à la fonction afficherPion(...) et affichera le pion au dessus de la colonne
• Notre fonction mouseMoved() doit également effacer le plateau et le redessiner, PUIS afficher le pion

l'animation, c'est plus dur - Exercice Bonus

• Lorsque le joueur clique, il faut mettre une variable booleenne animation à vrai et calculer les coordonnées de départ du pion (en haut de la colonne) et les coordonnées d'arrivée (la ligne à laquelle s'arretera le pion)
• Dans la fonction Draw(), si animation est vrai, il faudra dessiner le plateau puis le pion en train de tomber
• Nous pouvons obtenir les coordonnées du pion en train de tomber en interpolant entre les coordonnées de départ et d'arrivée
• Lorsque le pion est tombé, nous devons appeler la fonction jouerPion et mettre animation a false

l'animation, c'est plus dur - Exercice Bonus

• Pour que l'animation se déroule bien, il faudrait mettre a jour la position du pion toute les 10 millisecondes. Inspirez vous pour cela de la fonction besoinDeMiseAJour du TP précédent.
• L'idée va être de mette a jour la position lorsque besoinDeMiseAJour est vrai. Pour cela, il nous faudra une variable d'interpolation, variant entre 0 et 1, qui vaudra 0 lorsque la position est au départ et 1 lorsque la position est à la fin
• Cette variable devra varier lorsque besoinDeMiseAJour est vraie et nous indiquera l'état de notre animation