Chapitre 1
Fonctions d'évaluation
1.1 Influence de la représentation du problème
La façon dont on représente un jeu et les coups de ce jeu peut avoir une grande influence sur la difficulté d'un jeu. De même, elle peut avoir une grande influence sur les
niveaux des programmes de jeux. On peut l'illustrer à l'aide des trois jeux suivants [62] :
- Jeu numéro l : Les joueurs jouent chacun leur tour. Au début du jeu 9 cartes numérotées de l à 9 sont posées et prêtes à être prises. A son tour, un joueur prend une
des 9 cartes. Le premier joueur qui, parmi toutes ses cartes, a trois cartes dont la
somme fait 15 a gagné.
- Jeu numéro 2, TicTacToe : Les joueurs jouent chacun leur tour. Un joueur fait des
ronds, l'autre joueur fait des croix. A son tour, un joueur remplit avec un rond ou
une croix une case vide du quadrillage. Le premier joueur qui aligne 3 ronds (resp.
croix) a gagné.
FIGURE 1.1 - Un damier de TicTacToe