Zvoni
Erfahrenes Mitglied
Hiho an alle.
ich habe einen Lotto-Algoritmus entworfen (und auch schon geschrieben), und würde jetzt gerne wissen, ob man diesen Algoritmus auf "Zufälligkeit" prüfen kann.
Hintergrund: Ich habe meinen Algoritmus gegen Fisher-Yates (Knuth-Shuffle) antreten lassen, und zwar in der Konfiguration:
10.000 aus 100.000.000 (Zehntausend aus Hundert Millionen) ohne Zurücklegen und ohne Beachtung der Reihenfolge (wobei die Reihenfolge für den Test unerheblich ist, da das ja nur eine Sortierung ist bei beiden Algo's).
Ergebnis:
Mein Algo ca. 2 Sekunden
Fisher-Yates ca. 18 Sekunden
Fisher-Yates ist ja bekanntlich ein anerkannter Algoritmus, und das schon seit Jahren.
Mich würde es jetzt interessieren, ob es ein Verfahren/Tool gibt, die Ergebnis-Menge zu prüfen, ob mein algo die gleiche "Zufälligkeit" aufweist wie beim Knuth-Shuffle.
Ich habe in einem anderen Forum einen Hinweis auf so ein Verfahren bekommen, werde aber nicht wirklich schlau daraus
Diehard Battery-Tests: http://stat.fsu.edu/pub/diehard/
ich habe einen Lotto-Algoritmus entworfen (und auch schon geschrieben), und würde jetzt gerne wissen, ob man diesen Algoritmus auf "Zufälligkeit" prüfen kann.
Hintergrund: Ich habe meinen Algoritmus gegen Fisher-Yates (Knuth-Shuffle) antreten lassen, und zwar in der Konfiguration:
10.000 aus 100.000.000 (Zehntausend aus Hundert Millionen) ohne Zurücklegen und ohne Beachtung der Reihenfolge (wobei die Reihenfolge für den Test unerheblich ist, da das ja nur eine Sortierung ist bei beiden Algo's).
Ergebnis:
Mein Algo ca. 2 Sekunden
Fisher-Yates ca. 18 Sekunden
Fisher-Yates ist ja bekanntlich ein anerkannter Algoritmus, und das schon seit Jahren.
Mich würde es jetzt interessieren, ob es ein Verfahren/Tool gibt, die Ergebnis-Menge zu prüfen, ob mein algo die gleiche "Zufälligkeit" aufweist wie beim Knuth-Shuffle.
Ich habe in einem anderen Forum einen Hinweis auf so ein Verfahren bekommen, werde aber nicht wirklich schlau daraus
Diehard Battery-Tests: http://stat.fsu.edu/pub/diehard/