1.4 Le jeu du virus
5
L' évaluation de la position comprend aussi des facteurs positionnels:
- structure de pions
- mobilité
- contrôle du centre
- contrôle des cases importantes de la position
- placement des pièces
- sécurité du roi
La façon de calculer les facteurs positionnels peut être adaptée à la position avec
un oracle. Par exemple HITECH, de H. Berliner et C. Ebeling comporte un algorithme
d'oracle qui analyse en détail la position de départ et en déduit les points importants à
considérer. Par exemple si on n'est pas en fin de partie, il est inutile de perdre du temps à
examiner si un pion peut être promu s'il est loin de la 8ème ligne. Un autre exemple: avancer un pion couvrant un roque peut être catastrophique dans certaines situations, on peut
décider de donner un handicap à la fonction d'évaluation aux positions pour lesquelles ce
pion est avancé.
1.4 Le je u du virus
Le jeu du virus est une simplification du jeu vidéo Attaxx. Le plateau de jeu est une
grille carrée qui contient au début deux pions noirs et deux pions blancs placés sur des
coins opposés comme sur le plateau de la figure 1.5. Un coup consiste à placer un pion
de sa couleur sur une des huit cases voisines d'un pion déjà posé. La case doit être vide
pour qu'on puisse poser un pion dessus. De plus après avoir posé le pion, tous les pions
adverses sur les cases voisines de la case du pion posé changent de couleur et deviennent
de la couleur du pion posé. Un exemple de coup est donné dans la figure 1.6. Le jeu se
termine lorsque le plateau de jeu est rempli. Le gagnant est celui qui a le plus de pions sur
le plateau. Le jeu du virus se joue habituellement sur un damier 7x 7.
•
0
0
•
FIGURE 1.5 - La position de départ au jeu du virus 4x4.
Exercice : Imaginer une fonction d'évaluation pour le jeu du virus.
5
L' évaluation de la position comprend aussi des facteurs positionnels:
- structure de pions
- mobilité
- contrôle du centre
- contrôle des cases importantes de la position
- placement des pièces
- sécurité du roi
La façon de calculer les facteurs positionnels peut être adaptée à la position avec
un oracle. Par exemple HITECH, de H. Berliner et C. Ebeling comporte un algorithme
d'oracle qui analyse en détail la position de départ et en déduit les points importants à
considérer. Par exemple si on n'est pas en fin de partie, il est inutile de perdre du temps à
examiner si un pion peut être promu s'il est loin de la 8ème ligne. Un autre exemple: avancer un pion couvrant un roque peut être catastrophique dans certaines situations, on peut
décider de donner un handicap à la fonction d'évaluation aux positions pour lesquelles ce
pion est avancé.
1.4 Le je u du virus
Le jeu du virus est une simplification du jeu vidéo Attaxx. Le plateau de jeu est une
grille carrée qui contient au début deux pions noirs et deux pions blancs placés sur des
coins opposés comme sur le plateau de la figure 1.5. Un coup consiste à placer un pion
de sa couleur sur une des huit cases voisines d'un pion déjà posé. La case doit être vide
pour qu'on puisse poser un pion dessus. De plus après avoir posé le pion, tous les pions
adverses sur les cases voisines de la case du pion posé changent de couleur et deviennent
de la couleur du pion posé. Un exemple de coup est donné dans la figure 1.6. Le jeu se
termine lorsque le plateau de jeu est rempli. Le gagnant est celui qui a le plus de pions sur
le plateau. Le jeu du virus se joue habituellement sur un damier 7x 7.
•
0
0
•
FIGURE 1.5 - La position de départ au jeu du virus 4x4.
Exercice : Imaginer une fonction d'évaluation pour le jeu du virus.