JEU DE NIM


REGLE:

-Le jeu de Nim est un jeu qui se joue a deux joueurs.

-On place un certain nombre de tas (au choix) avec un certain nombre d'allumettes dans chaque tas

(au choix)!

-Alternativement, chaque joueur enleve un certain nombre d'allumettes (une au minimum ou n'importe quel nombre même le tas complet, peut importe) mais dans un seul tas !!!!!!!!!

-Le jeu s'arrête lorsqu'il n'y a plus d'allumettes est le gagnant est celui qui prend la dernière allumette.


Nous parlerons d'une situation perdante lorsque le premier joueur perd à tous les coups et donc le second gagne.



Exemple: Si on a la situation 1-2-3

1

2

3

1er cas : Si le premier joueur prend l' allumette dans le tas de un . Il reste 2-3 .

0

2

3

Le second prend une allumette dans le tas de 3, il reste donc 2-2

0

2

2

Puis le premier en prend 2 ou 1 allumette (dans n'importe quel tas vu qu'il sont égaux

0

0

2

le deuxième joueur n'a plus qu'à imiter le premier.

0

0

0



Exemple: Si on a la situation 1-2-3

1

2

3

2éme cas : Si le premier joueur prend deux allumettes dans le tas de 2, il reste donc 1-3.

1

0

3

Le second prend 2 allumettes dans le tas de 3. Donc il reste 1-1.

1

0

1

Le premier joueur n'a plus le choix quoi qu'il fasse, il perd !

1

0

0

Le second prend la derniére allumette!

0

0

0



Si on a la situation 1-2-3

1

2

3

3éme cas : Si le premier joueur prend qu'une seule allumette dans le tas de 2, il reste 1-1-3.

1

1

3

Le second n'a plus qu'a retirer les trois allumettes du tas de 3, il reste 1-1.

1

1

0

Et comme le 2éme cas, le premier joueur n'a plus le choix quoi qu'il fasse, il perd !

1

0

0

Le second prend la derniére allumette!

0

0

0



Si on a la situation 1-2-3

1

2

3

4éme cas : Si le premier joueur prend les trois allumettes du tas de 3. Il reste 1-2.

1

2

0

Le second retire une allumette du tas de deux. Il reste 1-1.

1

1

0

Et comme dans les cas 2 et 3. Le premier joueur perd automatiquement!

1

0

0

Le second prend la derniére allumette!

0

0

0



Si on a la situation 1-2-3

1

2

3

5éme cas : Si le premier joueur ne prend que deux allumettes dans la tas de 3, il reste 1-2-1.

1

2

1

Le second retire les allumettes du tas de 2,et laisse donc au premier la situation 1-1.

1

0

1

Et comme dans les 3 cas précédents, on n'a aucune possibilité de gagner.

1

0

0

Le second prend la derniére allumette!

0

0

0



Si on a la situation 1-2-3

1

2

3

6éme cas :Si le premier joueur ne prend qu'une seule allumette dans le tas de 3, il reste 1-2-2.

1

2

2

Le second retire l'allumette du tas de 1, il reste donc 2-2.(vu dans le 1er cas).

0

2

2

Et comme dans le cas 1, le second joueur n'à plus qu'a imiter le premier, donc le 1er perd encore une fois!

0

0

2

Le second prend les derniéres allumette!

0

0

0


Conclusion : le deuxiéme joueur prend toujours la derniére allumette, quelque soit ce que joue le premier.

On dira que la situation ( 1 ; 2 ; 3 ) est une situation perdante.

 

Sommaire

Page suivante