Jeudi 02 Avril 2009 à 15:37
#271
Avec 20 lands, dans un deck de 60cartes.
Tu as plus 30% d'avoir un land qui suit un land.
Faux, ça dépend du nombre de cartes piochées, du nombre de lands piochés, et du nombre de cartes restant en biblio....
Le mélangeur de MWS introduit un biais non négligeable sur la répartition statistique des cartes...Son implémentation se réduit au code suivant (dans la dernière version) :
begin
n:=T.Count;
for k:=0 to Min(60,n) do
for i:=0 to n-1 do
T.Move(i,i+RandomInt(n-i));
end;
Ne permet pas un mélange aléatoire, puisqu'on swap des cartes uniquement vers l'arrière du deck. n x min(60,n) swapping ne suffisent pas à avoir un mélange parfaitement aléatoire avec ce type de procédé, surtout si on joue plus de 60 cartes ! .... Il aurait au moins fallu faire une boucle de k=0 à n et faire un swap intégral:
T.Move(i,(RandomInt(n)));
Une preuve mathématique du biais, par exemple sur la répartition des terrains en main de départ, que j'avais posté à l'époque :
http://www.magiccorporation.com/gathering-forum-viewtopic-14-49577.html
Un mélangeur parfait respecte l'équiprobabilité de chaque carte lors d'un mélange.
Si vous voulez je poste le code de MW du mélangeur : il est programmé à partir de la loi mathématique et il a une complexité en n, et non en n^2 comme celui de MWS : il est donc plus performant, mais aussi plus rapide.
[ Dernière modification par chaudakh le 02 avr 2009 à 15h45 ]
)