Article
Fichier pdf
Mots clés
jeu
graphe
combinatoire
Lecture conseillée
à partir de la 4e
- Se connecter pour publier des commentaires
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.