Serpents et échelles

20 décembre 2017

Aucun enfant n’y a échappé, nous avons tous joué au jeu de Serpents et échelles (Snakes and Ladders) plus jeunes! Là où ce jeu devient intéressant pour un adulte, c’est lorsqu’il s’agit d’en étudier les aspects mathématiques!

Combien de coups sont en moyenne nécessaires pour une partie? De quoi a l’air la distribution des coups nécessaires? À quoi ressemble la fonction de répartition?  Plutôt que d’utiliser une chaîne de Markov pour trouver ces réponses, quoi de plus simple et rapide que de simuler des parties?

C’est exactement ce qu’a fait Jake VanderPlas tel que décrit dans cet article.