Evènement pour le groupe GT Graphes et Applications


Date 2016-01-29  14:00-15:00
TitreCourte classification de quelques jeux combinatoires 
RésuméLe jeu de Nim est l’un des jeux combinatoires les plus populaires. Il se joue avec n tas de jetons, et à tour de rôle, deux joueurs prennent un nombre quelconque de jetons d’un des tas. Dans la version conventionnelle du jeu, le joueur à prendre le dernier jetons gagne, mais dans la version misère, celui-ci perd. Le jeu de Nim est très important dans la théorie des jeux combinatoires notamment car il introduit les nimbers, ou nombres de Grundy : à chaque position d’un jeu donné on peut lui associer un entier qui code l’ensemble d’options du jeu. Pour comprendre le jeu, il suffit de connaître ses valeurs de Grundy. Ainsi, on peut classer les jeux selon leurs particularités en version normale et en version misère. Notamment, je vais m’intéresser aux jeux de Nim et de Wythoff pour introdurie quelques classes de jeux. Je voudrais ainsi donner une classifications de certains jeux connus et exposer une nouvelle variante du jeu de Wythoff.  
LieuSalle 178 
OrateurGabriela Paris 



Aucun document lié à cet événement.

Retour
Retour à l'index