Quoridor - Lycée Marguerite de Navarre (Bourges)

Le jeu se joue sur un damier 9 × 9 (les cases et côtés jouent différents rôles), et se joue avec 2 joueurs. Chaque joueur dispose d’un pion et de 10 murs.
But du jeu : chaque joueur part de son côté, case centrale. Le but du jeu est de traverser en premier le damier (en arrivant sur n’importe quelle case de l’autre côté du damier).
Règle du jeu : un pion peut avancer d’une case selon les 4 directions cardinales (pas de diagonales), il peut sauter au dessus du pion adverse, mais ne peut pas traverser les murs. A son tour, chaque joueur peut :
- Soit faire bouger son pion
- Soit poser un mur (qui bloque 2 cases), avec la condition que ce mur n’empêche pas l’adversaire d’arriver de l’autre côté.
Analyse du problème. On propose d’analyser d’abord le problème sur un damier 3 × 3, puis de généraliser à un damier N × 3. D’autres cas à étudier comme le 4 × 4 sont intéressants mais sans doute assez difficiles. Implémentez les résultats de votre analyse pour créer une IA.