Le gagnant est le Libérateur ou l’Encercleur ? - Lycée de la mer (Gujan Mestras)

Établissement
Lycée de la mer (Gujan Mestras)
Année
2019-2020
Résumé
Sur un damier, deux joueurs s'affrontent : Libérateur et Encercleur. A tour de rôle, chaque joueur va déposer un caillou sur une case vide avec la contrainte suivante : à part pour le tout premier coup, le caillou doit être déposé sur une case voisine, horizontalement ou verticalement, d'une case occupée.
L'objectif de Encercleur est d'entourer une case vide par quatre cases occupées alors que celui de Libérateur est de l'en empêcher.
On dira que l'un des joueurs a une stratégie gagnante s'il est capable de gagner quoi que fasse son adversaire.
Le problème est le suivant : sur quelles tailles de damier Libérateur possède-t-il une stratégie gagnante ? on peut considérer deux versions différentes du jeu : Libérateur joue en premier ou c'est Encercleur;
Type de présentation au congrès
Exposé