Depuis quelques temps je joue au yams sur un site de jeu de yams en ligne et je me suis naturellement posé des questions sur la probabilité de succès pour certaines figures. Concernant le yams (5 dés identiques), j'adopte la stratégie qui consiste, avant chaque jet, à conserver les dés dont la valeur apparait le plus grand nombre de fois. Après quelques calculs griffonnés sur un coin de table, je me suis dit qu'avec 5 dés qui ne peuvent prendre que 6 valeurs distinctes, l'analyse pouvait aussi bien se faire brutalement par un petit programme. Quelques lignes de SAGE plus tard, je vous propose le graphe suivant (cliquer pour une version en PDF) :
Les transitions sont étiquetées par leur probabilité d'apparition, les nœuds sont étiquetés par la paire (nombre de dés identiques obtenus, nombre de jets effectués), et en rouge est indiquée la proba de succès, c'est-à-dire d'arriver à un yams. Quelques remarques :
Le script SAGE permet de tester une stratégie qui parait bien raisonnable : lorsque le mieux qu'on puisse garder est un singleton, on relance le tout. On vérifie que cette stratégie ne modifie pas la probabilité de succès.
Le graphe est produit par dot2tex.
1. Le dimanche 08 février 2009 à 21:37, par Cochonou
2. Le dimanche 08 février 2009 à 21:44, par Laurent
Il doit bien y avoir des implémentations de fractions à droite à gauche, mais l'ajout de rationnels dans la distribution python a été rejeté sur des prétextes fumeux.
3. Le lundi 09 février 2009 à 10:25, par Keeh
Je ne connaissais pas cette variante du Yahtzee.
En tant que poissard notoire, j'ai l'impression qu'elle me plairait encore moins :)
L'envoi de commentaires est soumis aux règles suivantes.
M'écrire.
Intéressant ! Plus qu'à étudier une stratégie gagnante au Quinito. Il convient de bien définir le terme "gagnante": qui permette de bien boire sans être poussé à l'excès.
Sinon, sous Python, n'y a-t-il pas le module Fraction * à la syntaxe difficilement supportable ? J'avoue ne l'avoir jamais essayé: pour moi, les nombres ne sont en général qu'une suite de chiffres valables à +/-5% près.