Les chaînes de Markov
Les chaînes de Markov sont un outil permettant reproduire une suite d'états cohérents à un référentiel ; Chaque état comportant une suite d'états possibles et la probabilité que l'état arrive.
Des explications plus détaillées sont disponibles sur l'article qui m'a inspiré Génération aléatoire de noms.
Nous allons surtout nous concentrer sur la vie trépidante de Doudou le hamster. Doudou ne fait que trois choses dans sa vie : manger, dormir et courir. Nous n'aurons que trois états à gérer, ainsi que leurs transitions qui ont lieu toute les minutes.
- Quand doudou dort, il se réveille 1 fois sur 10 pour manger ou courir (1 fois sur deux)
- Après que doudou ait mangé, il va courir (3 fois sur 10) ou dormir (7 fois sur 10).
- Après avoir couru une minute, il va dormir 8 fois sur 10. Le reste du temps il continue à courir.
Suite de la folle histoire de Doudou en Typescript sur BitBucket :