Revue de résultats mathématiques sur le jeu de Memory en solitaire
Résumé
Le jeu de Memory, également appelé "jeu des paires", "Concentration", "Hüsker Dü", ’Shinkei-suijaku", "Memo"
ou "Pexeso", a suscité l’intérêt des mathématiciens depuis les années 50 du vingtième siècle.
Dans le jeu à deux joueurs, le problème posé est de déterminer une stratégie optimale pour les
joueurs, au sens où celle-ci maximise l’espérance de la différence du nombre de paires collectée par
un joueur et son adversaire. Une telle stratégie optimale, non triviale, a été obtenue par Zwick et Paterson dans un article publié en 1993 et a fait l’objet de publications dans Scientific American en 1991 et The Mathematical Intelligencer en 1993. De premiers résultats sur le sujet avaient été obtenus dans le cadre d’un projet d’étude en
1983 par un étudiant hollandais.
Dans cet exposé, qui est essentiellement une revue de résultats existants, nous allons nous intéresser uniquement à la version du jeu jouée en solitaire. Les questions posées sont alors différentes. Les résultats présentés sont issus de deux articles : [Foerster & Wattenhoffer 2013], [Velleman & Warrington 2013]. Ceux-ci constituent les références standard sur le sujet.
Domaines
Mathématiques [math]Origine | Fichiers produits par l'(les) auteur(s) |
---|