Sprouts

Sprouts est un jeu à deux joueurs, inventé par John Conway (le créateur du jeu de la Vie) et Michael Paterson, alors qu'ils étaient à l'Université de Cambridge (Royaume-Uni). Les règles sont les suivantes: au début, quelques points sont dessinés sur le papier; à chaque tour, le joueur doit relier deux points (ou un point à lui-même) avec une courbe qui ne croise pas les autres courbes. Ensuite, le joueur doit placer un nouveau point sur la courbe qu'il vient de tracer. Chaque point ne peut avoir au maximum que 3 courbes attachées. Le joueur qui, lors de son tour, n'a pas de coup valide, perd la partie. Sur l'image montrée, les deux points noirs ont chacun seulement deux courbes qui en partent, mais ne peuvent toutefois pas être utilisés car aucune courbe ne peut être tracée entre eux sans croiser une autre courbe déjà dessinée. Ainsi, la partie est terminée. Les deux points noirs sont appelés "survivants", et le nombre de survivants est ce qui peut effectivement être contrôlé dans le jeu. Sprouts est l'un des nombreux jeux combinatoires analysés dans Winning Ways for Your Mathematical Plays ainsi que dans d'autres livres de mathématiques sur le sujet des jeux combinatoires.