Faites des routes, pas la guerre ! - Lycée Maurice Genevoix (Ingré)

Article
Résumé de la production
Il s’agit d’un jeu à deux, où on commence avec deux châteaux et un certain nombre de villes puis chacun à tour de rôle construit une route reliant deux lieux, villes ou château. Les routes doivent être liées, directement ou non, à l’un des deux châteaux. Le joueur qui crée une route permettant d’aller d’un château à un autre a perdu.
Il est montré que dans le cas d’un nombre pair de villes le second joueur gagne avec une une stratégie par symétrie, et que dans le cas d’un nombre impair de villes, l’un ou l’autre ou l’autre des joueurs selon que ce nombre est de la forme 4k+1 ou 4k+3 a un gain quasi automatique.
Mots clés
jeu
graphe
combinatoire