Objet Calculer la probabilité de gagner pour le premier
joueur dans un jeu de dés (sur la supposition que chaque joueur
utilise sa stratégie optimale).
Les règles du jeu
Astuce
Quelle est la probabilité pour que le joueur qui a le meilleur
score parmi
les i premiers gagne, si son score est de s? Cette probabilité
ne dépend
pas de celui qui parmi ces i premiers a ce score.
Pour des points de bonus
Calculer la probabilité aussi pour chaque autre joueur.
A soumettre par mail à votre responsable de TD le(s)
fichier(s)
qui contiennent les sources (en C);
dans un fichier (format .ps, .pdf ou texte ASCII)
joint à votre mail
et aussi imprimé sur papier et agrafé:
un document expliquant l'algorithme utilisé, les
résultats obtenus
et une analyse
du temps de calcul (n'essayez pas d'être plus précis que
O( )) ;
Pensez-vous que ce temps est optimal (à O( ) près) ?