Mischalgorithmus

[Hansi]

Hallo!

Ich habe mir überlegt mal skat zu programmieren. Gibts vielleicht irgendwo nen Mischalgorithmus? Ich hab nämlich ein Skatspiel auf dem PC und das mischt extrem unfair. Wenn net würd ich das mischen halt zufällig machen, aber es wär cool, wenn es was richtig "reeles" gäbe.

Danke

MFG

Hansi

[DEvent]

Gibts doch nur Random()

[^^]

dann guck dir an wie ein mensch mischt und programmier das nach

[CStoll]

Wenn du in C++ arbeitest: random_shuffle()

(in C müsstest du das per Hand nachprogrammieren)

[net 0]

guckst du: http://www.linux-related.de/studium/gdinf/perf_misch.htm

[Gast]

CStoll schrieb:

(in C müsstest du das per Hand nachprogrammieren)

Sollte da aber auch kein größerer Akt sein. Eine gute Methode um zu mischen wäre da ein weiteres array (ich nehmen an, dass die Karten in der Form vorliegen) mit Zufallszahlen zu füllen, und diese (natürlich zusammen mit den Karten) auf-oder absteigend sortieren.

[fa öl4tmk adguaw4z avb]

TactX schrieb:

Sollte da aber auch kein größerer Akt sein. Eine gute Methode um zu mischen wäre da ein weiteres array (ich nehmen an, dass die Karten in der Form vorliegen) mit Zufallszahlen zu füllen, und diese (natürlich zusammen mit den Karten) auf-oder absteigend sortieren.

ist random_shuffle nicht O(n)?