salut a tous
voila j'ai un projet d'algo a rendre pour bientot, mais je bloque car c la premiere fois qu'on me demande de faire un algo pour calculer une proba(en general c juste des formule), donc ce que je cherche se n'est pas une reponse toute faite mais des pistes pour m'aider dans la realisation du projet...
voici la question:
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
donc si vous aviez une piste pour demarrer parceque la je sais meme pas par ou commencer...
merci
* n joueurs, numérotés de 1 à n, jouent chacun à son tour. La partie ne comprend qu'un tour.
* Chaque joueur, jette d'abord deux dés ; ensuite il peut choisir de valider zéro, un ou les deux dés et il relance une deuxième fois le ou les dés invalidés ; son score est la somme des valeurs des deux dés après le deuxième essai.
* Le joueur qui a le meilleur score de la partie gagne ; mais si deux joueurs ou plus partagent le même meilleur score, celui qui était parmi eux le dernier à jouer gagne.
* Bien sûr, chaque joueur voit les jets de ses prédécesseurs et choisit la stratégie qui lui donne la meilleure probabilité de gagner.
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.
voila c asse coton comme probleme et je sais meme pas par ou commencer, si vous avez une idée pour fractionner le probleme ou quoi que se soit qui pourrai aider...
merci d'avance
Partager