Karten Mischen
Andreas Profous
Ich suche eine gute Methode 52 Karten zu mischen, wobei alle 52!
Möglichkeiten mit der gleichen
Wahrscheinlichkeit rauskommen sollten.
Ich denke daran Knuths Algorithmus zu verwenden ("The Art of Computer
Programming", Vol. 2, S. 145),
nur hat die das Problem, dass sie eine Random-Funktion f braucht, die eine
zufällige Zahl zwischen 1 und j liefert
(wobei 1 < j <= 52).
Ich habe hier einen Hardware-Zufalls-Chip (SG100, www.protego.se) zur
Verfügung, der mir eine gegebene Zahl von Zufallsbit
liefert kann, nur sollte der nicht überbeansprucht werden, da ich evtl.
viele Kartendecks gleichzeitig mischen will.
Wie kann ich also aus einem Strom von Zufallsbits (fester Länge) die
Funktion f realisieren? Oder sollte ich besser einen anderen
Algorithmus verwenden? Oder vielleicht sollte ich den SG100 nur als Seed
eines guten Pseudo-Zufallsgenerators verwenden, wie
die Lagged-Fibonaccis (wobei auch da das Problem der Realisierung von f sich
stellt) ?
Danke im voraus
Andreas Profous