:: Enseignements :: ESIPE :: E3INFO :: 2008-2009 :: Programmation C ::

Jeu - 2

L'objectif de ce TD est de continuer le morpion en y rajoutant des options et une stratégie de jeu contre l'ordinateur. On abordera la notion de fonctions à nombre variable d'arguments, l'utilisation de getopt pour analyser les arguments de la ligne de commande, et les pointeurs sur fonction.

Exercice 1 - Fonction à nombre variable d'arguments

Min/Max

En utilisant le préprocesseur de langage C, écrire deux macros MIN(a,b) et MAX(a,b) calculant respectivement le minimum et le maximum de a et b. On se propose d'écrire une fonction généralisant les calculs de minimum et maximum à un nombre variable d'arguments entiers. Le prototype d'une de ces fonctions pourrait être int minimum(int arg1, ...). Par convention, pour calculer le nombre d'arguments, on prendra la valeur du dernier argument égale à -1. Le type va_list ainsi que les fonctions va_start, va_arg et va_list sont déclarés dans stdarg.h.
Pour le morpion

Dans un nouveau fichier util.h, on définit le prototype d'une fonction de gestion d'erreur : void die(char *format, ...). Cette fonction devra afficher l'heure et la chaîne formatée indiquée dans format, puis quitter. On utilisera la fonction vfprintf.

Par exemple :
```
					die("Le joueur %d a triché", i); 
				
```
devra afficher :
```
					16:42 * Erreur : le joueur 1 a triché
				
```
Réaliser l'implémentation de cette fonction dans un fichier util.c que l'on rajoutera dans le Makefile. On utilisera strftime pour afficher l'heure.

Exercice 2 - getopt_long

On va rajouter des options au programme du morpion que l'on gèrera à l'aide de la fonction getopt_long. Une liste non exhaustive des options que l'on souhaite pouvoir utiliser est :

-y n (ou --hauteur): fixe la hauteur du plateau à n cases ;
-x n (ou --largeur): fixe la largeur du plateau à n cases ;
-a n (ou --alignement): fixe à n le nombre de pions à aligner pour gagner ;
-h (ou --help) : affiche une aide et quitte le programme.

On gardera par défaut les valeurs de 8x8 pour les dimensions du plateau et de 4 pour le nombre de pions à aligner.

Exercice 3 - Joueur et stratégies

Le but de cet exercice est de donner la possibilité de jouer contre l'ordinateur. Pour cela, on définit un type Joueur qui correspondra à un joueur, humain ou ordinateur. Cette structure comprendra un entier identifiant le joueur et un pointeur vers une fonction du type :

				void placePion(Joueur * J, Grille * G, int * x, int * y);

qui étant donnés un joueur J et une grille G retourne les coordonnées x et y du prochain pion à placer. Dans le cas d'un joueur humain, la fonction pointée se chargera de récupérer les coordonnées saisies au clavier par l'utilisateur. Dans le cas d'un joueur ordinateur, la fonction correspondra à une stratégie. Les stratégies suivantes devront être implémentées en premier lieu :

random : statégie inexistante, le joueur pose son pion sur une case libre au hasard ;
defense : stratégie défensive, le joueur pose son pion de façon à gêner au mieux le plus grand alignement de pions adverses ;
attack : stratégie offensive, le joueur pose son pion de façon à obtenir le plus grand alignement possible.

Pour chaque type de joueur, on écrira une fonction qui crée et initialise correctement une nouvelle structure Joueur. Par exemple :

				Joueur * creerJoueurHumain(int id);
				Joueur * creerJoueurRandom(int id);
				etc.

On ajoutera les options -1 (resp. -2) pour permettre de fixer une stratégie pour le joueur 1 (resp. 2). Vous réflechirez ensuite à l'écriture de stratégies plus efficaces.