Les sprouts de Conway - Lycée Bagatelle (Saint Gaudens)
Titre du sujet:
Les sprouts de Conway
Établissement:
- Lycée de Bagatelle (Saint Gaudens)
Année:
- 2013-2014
Résumé:
Ce jeu se joue à deux joueurs avec un stylo et une feuille de papier. Au départ il y a n points sur la feuille. Chaque joueur, à tour de rôle, relie un point a un autre par une ligne et ajoute un nouveau point sur cette ligne. Deux contraintes doivent être respectées : les lignes ne peuvent se croiser, et un point ne peut être relié à plus de trois lignes. Si un joueur ne peut plus jouer, il perd.
--- Le jeu a-t-il toujours une fin? Y-a-t-il une stratégie gagnante? ---
Mots clés:
- Conway
- jeu
- sprout
- stratégie
- stratégie gagnante
- ligne
- croisement
- plan
- graphe planaire
Commentaires
Le jeu est forcément fini car