Aller au contenu

Jeux combinatoires/Jeu des pousses

Leçons de niveau intermédiaire
Une page de Wikiversité, la communauté pédagogique libre.
Début de la boite de navigation du chapitre
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.

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

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 | modifier le wikicode]

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.


Image logo représentative de la faculté Faculté de Jeux Faites ces exercices : Quiz / Jeu des pousses.


Image logo représentative de la faculté Faculté de Jeux Faites ces exercices : exo / Jeu des pousses.