Leçons de niveau intermédiaire

Jeux combinatoires/Introduction

Une page de Wikiversité.
Sauter à la navigation Sauter à la recherche
Début de la boite de navigation du chapitre
Introduction
Icône de la faculté
Chapitre no 1
Leçon : Jeux combinatoires
Retour auSommaire
Chap. suiv. :Jeu du Morpion
fin de la boite de navigation du chapitre
Icon falscher Titel.svg
En raison de limitations techniques, la typographie souhaitable du titre, « Jeux combinatoires : Introduction
Jeux combinatoires/Introduction
 », n'a pu être restituée correctement ci-dessus.

La théorie des jeux combinatoires étudie les jeux à deux joueurs comportant un concept de position et où les joueurs jouent à tour de rôle un coup d'une façon définie par les règles, dans le but d'atteindre une certaine condition de victoire. Ce sont des jeux à information complète où le hasard n'intervient pas. Les jeux les plus connus sont les échecs, les dames, les Jeux de mancala ou le jeu de go qui font l’objet de leçons en tant que tels.

On présente dans cette leçon les autres jeux combinatoires qui sont très intéressants mais parfois moins connus:

  • Jeux de Nim avec ses variantes:
    • Jeu des bâtonnets
    • jeu des allumettes ou Jeu de Marienbad
    • Jeu de Grundy et Jeu de Wythoff
  • Jeu du Morpion (ou Tic, Tac, Toe) ( jeu dont le but est de créer le premier un alignement sur une grille - alignement de 3 pour Tic, Tac, Toe et de 5 pour le morpion )
  • Jeu du chocolat empoisonné ou Chomp ( deux joueurs mangent chacun leur tour un ou plusieurs carré de chocolat. Les joueurs choisissent un carré à tour de rôle, et le « mangent », ainsi que tous les carrés situés à sa droite ou plus bas. Le carré en haut à gauche est empoisonné et celui qui le mange perd la partie. )
  • Jeu de Hex ( jeu combinatoire qui se joue sur un tablier en forme de losange avec des cases hexagonales )
  • Jeu de Cram ( se joue sur un damier que l'on remplit progressivement avec des Dominos )
  • Othello et Reversi ( ces jeux se jouent sur un tablier unicolore de 64 cases. )
variante du Jeu de Nim =
Jeu de Marienbad
"Tic, Tac, Toe"
Tablier de Hex '11×11)
Partie de jeu d'Othello
Un exemple de partie du jeu de Cram