Puissance 4 - modélisation détaillée

DonRep 14

Algorithme général

  • Initialiser une grille vide.
  • Afficher la grille.
  • Choisir le joueur qui commence.
  • Tant que la partie n’est pas terminée:
    • Demander la colonne choisie et vérifier qu’elle est libre.
    • Placer le jeton dans la colonne.
    • Afficher la grille.
    • Si le placement est gagnant:
      • La partie est terminée: le joueur en cours gagne.
    • Sinon si la grille est pleine:
      • La partie est terminée: match nul.
    • Sinon:
      • Changer de joueur.
  • Afficher le résultat de la partie.
Indication

Vérifier que la partie est terminée pourra se gérer avec une variable qui pourra prendre 3 valeurs:

  • 0: la partie n’est pas terminée,
  • 1: la partie est terminée et le joueur en cours gagne,
  • 2: la partie est terminée sur un match nul.

Activité

Par équipe de 3, écrire les signatures de l’ensemble des fonctions nécessaires pour réaliser l’algorithme. Soigner la présentation.