R.N.G. et notions de probabilités dans Puyo Puyo : Différence entre versions

De Bayoen ! (wiki)
(Aucune différence)

Version du 20 février 2020 à 08:48

Cette page est en cours d'élaboration !

Cette page aura pour but de présenter aux joueurs de Puyo Puyo les différentes notions permettant de gérer le hasard dans le jeu. Elle contiendra donc des informations d'une part sur les différents R.N.G. (Random Number Generators) rencontrés dans certaines versions du jeu, mais aussi des notions de statistiques et probabilités expliquées le plus simplement possible, comme la moyenne et la variance (on reçoit en moyenne la même quantité de chaque couleur mais on observe à court terme une variabilité qui fait que l'équilibre est plus ou moins respecté), ou encore la convergence à long terme (loi des grands nombres).

Random Number Generators

Style Puyo Tsu

Algorithme

Bouclage

Uniformité

Générateur uniforme

Notions de probabilités dans Puyo Puyo

Hypothèses

Sauf mention contraire, les éléments de probabilités donnés par la suite font les hypothèses suivantes :

  • Le RNG utilisé est un générateur uniforme,
  • La partie se joue avec 4 couleurs,
  • Les premières paires, tirées aléatoirement avec 3 couleurs, sont déjà passées.

La première hypothèse permet l'obtention de formule simples. L'approximation faite est assez faible, le générateur style Puyo Tsu étant relativement uniforme. La seconde hypothèse est faite car le mode 4 couleurs est le standard, pour le jeu amical comme les compétitions. La dernière hypothèse permet de ne pas modifier les formules de façon compliquée pour une faible différence dans les probabilités d'obtenir chaque couleur par rapport à l'équiprobabilité.

Probabilité de toucher un de ses starters

1 paire 2 paires 3 paires 4 paires 5 paires 6 paires 7 paires 8 paires
1 starter
2 starters
3 starters
4 starters

Variance associée et interprétation

Probabilité de pénurie sur N paires

Si on considère une série de N paires de puyos, la probabilité p de ne voir aucun puyo d'une couleur en particulier pendant l'intégralité de ces N paires est donnée par

Probadrought.png

Cette formule est tirée du fait que, pour une couleur choisie, sur les 16 combinaisons possibles formant des paires de puyos (en mode 4 couleurs), 9 d'entre elles ne comportent pas la couleur en question.