Re: [Proba] graphe, matrice de transition, etcsdc

Le 09/09/2024 10:56, robby a écrit :

[ bon, ce provider de news perd mes messages aussi :-( ]

:-(

Le 08/09/2024 à 18:53, Olivier Miakinen a écrit :

Je sais tracer le graphe des probabilités, et je sais aussi en faire une
matrice de transition. Mais ce que je ne sais pas, c'est :
− déterminer avec quelle probabilité ce sera le joueur n qui va gagner ;

 
c'est pas donné par M^infinity * initialState ? ( qu'on calcule via les
valeurs propres )

Ah, c'est une bonne idée, je vais essayer aussi. Je suis curieux de voir
si ça me donnera le même résultat que l'algorithme de suppression des
états intermédiaires.

− déterminer en combien de coups en moyenne il gagnera.

Bon, ça c'est un autre problème, mais pour le moment je vais me concentrer
sur le premier.

--
Olivier Miakinen