Moin,

Wie erzeugt der PC denn nochmal Zufall?
War das nicht abhänig von der Systemzeit?


Moderiert von Christian S.: Topic aus Sonstiges verschoben am Sa 19.03.2005 um 17:05

Die Initialisierung ist meist Systemzeitabhängig oder mit anderen unvorhersehbaren Dingen belegt ist. Die eigentliche Abfrage hat nur selten noch etwas mit der Systemzeit zu tun.

Guck dir z.B. mal die Verfahren bzgl. RNG und RNG an. Da müsstest Du einiges finden.

Anyone who is capable of being elected president should on no account be allowed to do the job.
Ich code EdgeMonkey - In dubio pro Setting.

Eigentlich erzeugt der Computer gar keinen Zufall. Er hat nur eine Funktion eingebaut, die abhängig von einer Zahl andere Zahlen ausgibt, die dann wie zufällig aussehen. Das heißt, wenn du dem Zufallsgenerator immer die gleiche Zahl gibst, dann wird er immer die gleichen Zufallszahlen ausspucken. Meistens wird er mit der Systemzeit initialisiert, weil die immer anders ist und dann auch immer andere "zufällige" Zahlen berechnet.

sourcehunter hat folgendes geschrieben:

Eigentlich erzeugt der Computer gar keinen Zufall. Er hat nur eine Funktion eingebaut, die abhängig von einer Zahl andere Zahlen ausgibt, die dann wie zufällig aussehen. Das heißt, wenn du dem Zufallsgenerator immer die gleiche Zahl gibst, dann wird er immer die gleichen Zufallszahlen ausspucken. Meistens wird er mit der Systemzeit initialisiert, weil die immer anders ist und dann auch immer andere "zufällige" Zahlen berechnet.

Wenn wir gerade schon dabei sind: Kennst du irgendwas in unserer Welt das Zufällig geschieht? (Gedankenstränge des Gehirns mal ausgenommen)

@Ben: Danke, aber so genau brauch ich es eigentlich garnicht wissen Trotzdem dnake.

sourcehunter hat folgendes geschrieben:

Eigentlich erzeugt der Computer gar keinen Zufall.

Ich schätzen deswegen gibt es Random und Randomize. Random spuckt immer das gleiche aus. Erst mit Randomize wird es zufällig. Aber Randomize ist kein Zufalsgenerator. Er initialisiert den Zufallszahlengenerator nur mit einem zufälligen Wert. Und soweit ich weiß ist es das Datum und die Zeit die diesen Wert liefern.

Karlson hat folgendes geschrieben:

Kennst du irgendwas in unserer Welt das Zufällig geschieht?

Bewegung von Quanten.

Karlson hat folgendes geschrieben:

Kennst du irgendwas in unserer Welt das Zufällig geschieht?

Auch der radioaktive Zerfall geschieht rein zufällig; alle Teilchen haben die exakt selbe Wahrscheinlichkeit zu zerfallen, aber nur eines zerfällt im Endeffekt nach Ablauf einer bestimmten Dauer - und welches Teilchen das ist, ist rein zufällig

AXMD

Eine quantenmechanische Messung ist ein Zufallsexperiment. Beispiel Polarisationsfilter: Wenn das Licht horizontal polarisiert ist und durch einen Polarisationsfilter 45° dazu gedreht geht, dann findet eine "quantenmechanische Messung" statt: 50% der Photonen werden zu diesen 45° gedreht, und kommen vollständig durch den Filter durch, die anderen 50% werden 90° zu den 45° gedreht und werden vom Material absorbiert. Welche Photonen genau gefiltert werden, ist absolut reiner Zufall. Zusammen mit anderen Effekten der Quantenmechanik (Stichwort Verschränkung) wird man vielleicht bald in der Lage sein, so absolut sichere Datenleitungen zu konstruieren.

Die Generierung von Zufallszahlen im PC geht so: Man nimmt eine Startzahl, rechnet sie mal eine Konstante plus eine andere Konstante; und das ganze modulo einem Höchstwert. Das gibt dann die nächste Zahl. Mit der macht man dann wieder genau dasselbe und so erzeugt man sich eine Zahl nach der anderen. Das ist der "Linear Congruential" Randomgenerator.
Der ist allerdings nicht so gut, da sich die Zahlen nach einigen Tausend oder Million erzeugten Zahlen wiederholen. Besser sind da die Lagged Fibonacci Random Generators, die funktionieren nach einem ähnlichen Prinzip. Die Zahlen wiederholen sich allerdings erst nach sehr, sehr langer Zeit.

Es gibt Algorithmen, die werden von Zufallszahlen angetrieben (Stichwort Monte Carlo Algorithmus). Dort muss man dann - vor allem wenn man in höheren Dimensionen arbeitet - sehr aufpassen, dass man gute Pseudozufallsgeneratoren verwendet. Da bekommt man es u.U. zu spüren, dass man nicht wirklich zufällige Zahlen hat.

Bitte bringt keine Zufälle aus der Physik als Beispiel, denn die Quantentheorie ist nur ein Modell. Bisher hat noch niemand beweisen können das radioaktiver Zerfall oder ähnliches wirklich zufällig ist. Möglicherweise liegt diesem Zufall etwas zu Grunde das nur für uns zufällig erscheint, so wie einem Laien Zufallszahlen eines Computers zufällig erscheinen. Physikstudenten und Physiker mögen mich widerlegen.

Ich bitte um Nachsicht für diesen vom Thema abscheifenden Beitrag

sourcehunter hat folgendes geschrieben:

Karlson hat folgendes geschrieben: Kennst du irgendwas in unserer Welt das Zufällig geschieht? Bewegung von Quanten.

nicht unbedingt, ich habe vor kurzem nem artikel gelesen in dem forscher es geschafft haben, die bewegung zweier quanten korrekt vorhergesagt zu haben.

frag mich aber jetzt nicht nach nem link

Alni hat folgendes geschrieben:

Bitte bringt keine Zufälle aus der Physik als Beispiel, denn die Quantentheorie ist nur ein Modell. Bisher hat noch niemand beweisen können das radioaktiver Zerfall oder ähnliches wirklich zufällig ist. Möglicherweise liegt diesem Zufall etwas zu Grunde das nur für uns zufällig erscheint, so wie einem Laien Zufallszahlen eines Computers zufällig erscheinen. Physikstudenten und Physiker mögen mich widerlegen. Ich bitte um Nachsicht für diesen vom Thema abscheifenden Beitrag

Mein Physiklehrer sagt, dass Einstein genau so gedacht hat wie du, also das nur nicht alle Parameter bekannt sind und das ganze deshalb auf uns zufällig wirkt.
Heutzutage kann aber mit Sicherheit sagen, dass es wirklich zufällig passiert.

Das ist nicht ganz richtig so @ Wulfskin.

Ein kurzes Zitat aus dem Vorwort von "Chaos - Bausteine der Ordnung"

Zitat:

"Bis heute (anm. Stand 2005, wäre sonst wohl durch diverse Zeitschriften publiziert worden) sind die Meinungen über Chaos gespalten. Es gibt Wissenschaftler die von Chaos als Produkt des Zufalls ausgehen, während andere der festen Überzeugung sind dass nichts zufällig geschieht. Letzere Gruppe allerdings verzeichnet täglich neue Erfolge, indem ein Bereich nach dem anderem als deterministisch entarnt, und somit berechenbar wird."

Ich persönlich bin der Meinung das alles theoretisch berechenbar ist. Allerdings eben nur Theoretisch. Schon bei der Berechnung des Wetters sind ganze Rechenzentren aufgrund der extremen genauigkeiten überfordert und liefern trotz extravaganter Finanzierung bis heute nur Teilerfolge.
Ich denke dass wir nie erfahren werden was richtig oder falsch ist, vielleicht aber unsere ur-ur-ur[....]ur-ur-ur-Enkel

@Patrik: Ich hab ne Ausgabe der PM die sich fast auschließlich mit Chaos in allen möglichen Bereichen befasst. Da steht drin das Wissenschaftler die Bewegung von Quanten in dem LAbor in München (afaik des 200 Meter unter der Erde) vorrausberechnen konnten. Das ganze war irgendwie wichtig für diese Null-Materie Geschichte (woraus besteht null-materie...), und dabei haben sie fast zufällig ( ) eine Strucktur entdeckt.

Der Artikel ist leider sehr wenig Wissenschaftlich, deswegen kann ich auch nicht sagen bis in wie weit das jetzt voll zutrifft.

patrick hat folgendes geschrieben:

sourcehunter hat folgendes geschrieben: Karlson hat folgendes geschrieben: Kennst du irgendwas in unserer Welt das Zufällig geschieht? Bewegung von Quanten. nicht unbedingt, ich habe vor kurzem nem artikel gelesen in dem forscher es geschafft haben, die bewegung zweier quanten korrekt vorhergesagt zu haben. frag mich aber jetzt nicht nach nem link

Und ich hab gelernt, dass man über Quanten nur Wahrscheinlichkeitsaussagen treffen kann, was eine genaue Vorhersge eigentlich ausschließt, aber kann ja auch sein, dass ich was falsches gelernt hab.

Kann ich mir ehrlich gesagt nicht vorstellen.
Die Frage ob es den Zufall gibt ist laut Peitgen und der PM eine der interessantesten Fragen momentan. Wenn bekannt wäre, dass die Bewegung von Quanten rein zufällig geschieht, dann würde das ja die Theorie des zufälligen Chaos' bestätigen. Ich bin mir aber auch nicht 100%ig sicher...

@Alni: Die heute sehr verbreitete und akzeptierte Theorie ist die Quantenmechanik für kleine Längenskalen und die Relativitätstheorie für schnelle Geschwindigkeiten. Dass die Theorien nicht vollständig sind ist erwiesen. Man wird aber niemals absolut sicher beweisen können, ob irgendwelche Theorien stimmen oder nicht. Wenn ich also ein Beispiel aus der Physik bringe, dann stütze ich mich auf die momentan akzeptierten, physikalischen Theorien. Was soll ich denn sonst nehmen? Es gibt sonst nirgends Zufall als in der Physik.
@patrick: Man liest und hört viel; vieles davon ist einfach falsch. Was man in normalen Magazinen liest ist, ist meist von Leuten geschrieben, die eigentlich gar keine genaue Ahnung vom ganzen haben. Aber auch wenn ein Artikel von einem Professor geschrieben ist: Wenn es in einem Magazin steht, dann ist es sehr vereinfacht dargestellt, sodass auch ein Normalbürger folgen kann. Solche vereinfachte und anschauliche Facts eigenen sich imho überhaupt nicht als Diskussionsgrundlage... Man kennt weder Geltungsbereich noch sind die Facts selbst wirklich genau formuliert...
@wulfskin: "Absolut" sicher kann man wohl nie sein... Das ist eine philosophische Sache Es kann letzten Endes immer sein, dass "alles nur ein Traum war".

Wie gesagt ist eine Messung in der Quantenmechanik ein Zufallsexperiment. Wie hoch die Chancen für gewisse Messungen ist (Erwartungswert), kann man aber exakt ausrechnen.

delfiphan hat folgendes geschrieben:

@patrick: Man liest und hört viel; vieles davon ist einfach falsch. Was man in normalen Magazinen liest ist, ist meist von Leuten geschrieben, die eigentlich gar keine genaue Ahnung vom ganzen haben. Aber auch wenn ein Artikel von einem Professor geschrieben ist: Wenn es in einem Magazin steht, dann ist es sehr vereinfacht dargestellt, sodass auch ein Normalbürger folgen kann. Solche vereinfachte und anschauliche Facts eigenen sich überhaupt nicht als Diskussionsvorlage... Man kennt weder Geltungsbereich noch sind die Facts selbst wirklich genau formuliert...

Dem kann ich nur zustimmen, weshalb ich mich in Foren nur noch wenig an solchen Diskussionen beteilige. Besonders beim beliebten Thema der QM habe ich die Erfahrung gemacht, dass man da einfach die Mathematik braucht, um wirklich drüber sprechen zu können. Einiges davon lässt sich einfach nicht so richtig in Worte fassen.

Ich bin der Meinung, dass der Begriff Zufall nur zur Beschreibung von zu komplexer Vorgängen dient.
z.B.: Welche Zahl wird der (Standard)Würfel beim nächsten Wurf zeigen?
Einflüsse bei der "Berechnung" der nächsten Zahl:
- Abschürfungen am Würfel
- Unebenheiten der Unterlage
- Wurfanfangshöhe
- Wurfanfangsgeschwindigkeit
- Anfangsrotation
- Wurfrichtung
- ...

-> zu komplex für eine Berechnung
-> "Zufälliges" Ergebnis

Wikipedia hat folgendes geschrieben:

Man spricht von Zufall, wenn ein Ereignis nicht notwendig oder nicht beabsichtigt auftritt. Umgangssprachlich bezeichnet man ein Ereignis auch als zufällig, wenn es nicht absehbar, vorhersagbar oder berechenbar ist.

de.wikipedia.org/wiki/Zufall

ich hätte da mal noch eine frage wenn ich mit dem randomize und so weiter hab.Dann hab ich 12 ausgabefelder weil ich per 'zufall' 12 zahlen brauce.Ich möchte aber ,dass jede zahl 2 mal vorkommt.Wie mache ich das am besten?mit einem Array ich weiß es nicht

Hallo und . Für ne neue Frage solltest du nen neuen Thread anfangen, vor allem auch, weil deine Frage nicht direkt mit der ursprünglichen Frage ("Wie erzeugt der PC denn nochmal Zufall") zu tun hat.
PS. Ein ähnliches Topic hatten wir schon mal: Wie erzeuge ich eine zufällige Permutation der Zahlen 1-10.