Licence Info
Algorithmique Avancée
Projet de programmation
à faire en binomes
date d'echéance : abcdi XX décembre
Programmation dynamique
et la stratégie pour un jeu de dés.

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) ?




File translated from TEX by TTH, version 3.05.
On 22 Nov 2005, 17:34.

symboles bricolés pour netscape par sed