1 Philosophie du sujet

Lorsqu’on souhaite résoudre un problème, il est souvent nécessaire de le décomposer en sous-fonctions. En TD d’informatique, les sujets que vous recevez sont souvent déjà décomposés par les enseignants : ils réfléchissent pour vous aux structures de données, à la signature des fonctions à utiliser, ainsi qu’à l’appel de la fonction principale pour résoudre un problème global.

Lors de cette séance, vous allez devoir rédiger un sujet de TD, afin de vous guider pour coder les fonctions pour réaliser un jeu : le Tic Tac Toe. Pour rédiger ce sujet de TD, vous indiquerez explicitement :

• les structures de données utiles pour représenter les éléments principaux (ex : xxx sera représenté sous la forme d’une liste, d’une matrice…)
• les noms, les signatures et le rôle des fonctions (ex : coder la fonction xxx qui prend en entrée zzz, qui calcule/affiche yyy et qui renvoie www)
• l’appel nécessaire pour lancer le jeu (ex : coder la fonction principale yyy qui sera appelée pour lancer le jeu)

Dans un second temps, vous implémenterez le sujet de TD proposé.

2 Tic Tac Toe

Le Tic Tac Toe est un jeu qui se joue à deux joueurs, identifiés par les symboles “X” ou “O”. Les joueurs jouent chacun leur tour, en plaçant leur symbole dans une grille de 3 cases par 3. Le gagnant est le premier à réaliser un alignement de trois symboles, en vertical, en horizontal ou en diagonale. Si les joueurs remplissent toute la grille sans réussir à réaliser un alignement, alors il y a match nul.

On souhaite réaliser une implémentation qui respecte les contraintes suivantes :

• les deux joueurs sont joués par des humains,

• on jouera dans une grille de 9 cases (3*3),

• on souhaite obtenir les traces d’exécution suivantes :

  • Trace 1 (victoire d’un des joueurs) :

  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X -
  # - - -
  # - - -
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # - X O
  # - - -
  # - - -
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X O
  # - X -
  # - - -
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Case non disponible (déjà remplie)
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # - X O
  # - X O
  # - - -
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X O
  # - X O
  # - X -
  #
  # Joueur X a gagné

  • Trace 2 (match nul) :

  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X -
  # - - -
  # - - -
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # - X -
  # - - O
  # - - -
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X -
  # - - O
  # - X -
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # - X -
  # - O O
  # - X -
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 1
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # - X -
  # X O O
  # - X -
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # O X -
  # X O O
  # - X -
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # O X -
  # X O O
  # - X X
  #
  # C'est au tour du joueur  O
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # O X -
  # X O O
  # O X X
  #
  # C'est au tour du joueur  X
  # Dans quelle ligne souhaitez-vous jouer ? (0, 1 ou 2) 0
  # Dans quelle colonne souhaitez-vous jouer ? (0, 1 ou 2) 2
  # O X X
  # X O O
  # O X X
  #
  # Match nul