Jeux combinatoires/Jeu des pousses

Début de la boite de navigation du chapitre

Le Jeu des pousses (en anglais: Sprouts) c'est un jeu de papier et crayon pour deux joueurs.

Jeu des pousses
Icône de la faculté
Chapitre no 8
Leçon : Jeux combinatoires
Chap. préc. :Othello et Reversi
Chap. suiv. :Sommaire

Quiz :

Jeu des pousses
Exercices :Jeu des pousses
fin de la boite de navigation du chapitre
En raison de limitations techniques, la typographie souhaitable du titre, « Jeux combinatoires : Jeu des pousses
Jeux combinatoires/Jeu des pousses
 », n'a pu être restituée correctement ci-dessus.

Au départ, on dessine n points sur la feuille de papier. Chaque joueur, à tour de rôle, relie un point à un autre point par une ligne et ajoute un nouveau point sur cette ligne. Deux contraintes doivent être respectées : les lignes peuvent être droites ou courbes, de longueur quelconque, mais en aucun cas ne peuvent se croiser, le nouveau point ne peut être à l’extrémité d’une ligne, il doit être sur la ligne et d’un point ne peuvent émerger qu’au maximum trois lignes.

Dans la version normale du jeu, le perdant est celui qui ne peut plus jouer sans enfreindre les deux contraintes. Il existe également une version misère, où celui qui ne peut plus jouer est alors le gagnant.

Exemple de Sprouts à n = 2 points

Vie et mort des points

modifier

Un point peut être utilisé 3 fois (i.e. il a 3 vies). Quand il a été relié 3 fois, il est mort.

O
  • (3 vies)
O-
  • (2 vies)
-O-
  • (1 vie)
-O<
  • (mort)


Pour une partie avec 4 points au départ, on a en tout 4 x 3 = 12 vies au départ.

Quand je relie 2 points, le nombre de vie diminue de 1 car :

O (-1) --- X (+1) --- O (-1)
où X est le nouveau point créé et - 1 + 1 - 1 = -1 vie.

Quel est le nombre maximum de tours dans la partie à 4 points ?

tours 0 1 2 3 4 5 6 7 8 9 10 11 12
vies 12 11 10 9 8 7 6 5 4 3 2 1 0

Pour une partie avec n points, le nombre de vies au départ est 3n vies et le nombre maximum de tour sera : 3n tours.


Références

modifier
  Faites ces exercices : Quiz / Jeu des pousses.


Exercices

modifier
  Faites ces exercices : exo / Jeu des pousses.