Guten Abend!
Also die Lage verhält sich so: Es gibt 2 unabhängige Kartendecks, die je unabhängig einer Permutation unterzogen werden müssen. Wie kann man dieses Problem bestmöglich lösen, sodass die natürliche Ordnung aufgebrochen wird?
Idee 1: Wiederhole Kartenanzahl/8 mal: 64 mal zwei zufällige Arrayfelder vertauschen.
Idee 2: Wiederhole (int)(Kartenzahl/2 * Zufallsdouble): 64 mal zwei zufällige Arrayfelder vertauschen.
Was haltet ihr davon und kennt ihr bessere Möglichkeiten? Welche bekannten Algorithmen kennt ihr, die alternativ verlaufen? Bestmöglich sollte der Algorithmus effektiver verlaufen, bzw. mit wenig Ressourcen (durschnttl. Android Handy).
Ich hoffe ihr konntet meine Frage gut verstehen und wenn ihr Lust habt könnt ihr ja antworten. Falls noch etwas unklar sein sollte, schreibt einfach. Ich danke schonmal im vorraus.
Gruß
Salohcin
Also die Lage verhält sich so: Es gibt 2 unabhängige Kartendecks, die je unabhängig einer Permutation unterzogen werden müssen. Wie kann man dieses Problem bestmöglich lösen, sodass die natürliche Ordnung aufgebrochen wird?
Idee 1: Wiederhole Kartenanzahl/8 mal: 64 mal zwei zufällige Arrayfelder vertauschen.
Idee 2: Wiederhole (int)(Kartenzahl/2 * Zufallsdouble): 64 mal zwei zufällige Arrayfelder vertauschen.
Was haltet ihr davon und kennt ihr bessere Möglichkeiten? Welche bekannten Algorithmen kennt ihr, die alternativ verlaufen? Bestmöglich sollte der Algorithmus effektiver verlaufen, bzw. mit wenig Ressourcen (durschnttl. Android Handy).
Ich hoffe ihr konntet meine Frage gut verstehen und wenn ihr Lust habt könnt ihr ja antworten. Falls noch etwas unklar sein sollte, schreibt einfach. Ich danke schonmal im vorraus.
Gruß
Salohcin