Une incursion Ludique dans l'univers des jeux combinatoires


Dans cet exposé interactif, nous présentons la théorie des jeux combinatoires (impartiaux) en l'illustrant avec le jeu de Northscott. Entrecoupé de séances expérimentales où les participants essayent le jeu, l'exposé présente la notion de Nimber (ou Fonction de Sprague-Grundy) et la recherche de stratégie gagnante à ce jeu.

Cet animation a fait l'objet d'un billet sur le blog de Cap Science.


Notions présentées :

Stratégie d'imitation, jeux impartiaux, valeurs de Grundy, notation binaire, somme bits à bits.