Bonjour à tous,
vous connaissez peut-être le jeu "Sprouts" (jeu des pousses en français). C'est un jeu papier/crayon à deux joueurs, qui commence avec un certain nombre de points (3 sur mon exemple).
Chacun leur tour, les joueurs relient deux points par une ligne continue, puis ils placent un nouveau point quelque part au centre de cette ligne. Les règles suivantes s'appliquent également :
* la ligne tracée ne doit couper aucune ligne précédemment tracée, ni toucher aucun autre point.
* plutôt que de relier deux points, on peut relier un point à lui-même.
* il ne doit pas y avoir plus de 3 lignes partant d'un même point. Ainsi, on ne peut plus jouer avec un point dont partent 3 lignes, ni relier à lui-même un point dont 2 lignes partent.
Enfin, la partie se termine lorsqu'un joueur ne peut plus jouer. Son adversaire a alors gagné.
Voici un exemple de partie avec 3 points au départ :
Les points représentés en rouge sont ceux dont 3 lignes partent, et avec lesquels on ne peut plus jouer. La partie se termine ici en 7 coups, donc par une victoire du premier joueur.
Vous en savez désormais assez pour répondre à la question suivante : dans le jeu avec deux points de départ, quel joueur est assuré de gagner, et quelle stratégie doit-il appliquer ?