Frage zu RNG Fehlern am Computer?

Hallo!

Mir ist bei diversen Cardgames oder RPGs aufgefallen, dass die RNGs irgendwie messed up sind.

Man hat 3 mal hintereinander fast dasselbe Fullhouse oder findet extrem seltene Items mehrmals und dann 1 Monat gar nicht.

Wieso ist dem eigentlich so? Liegt es irgendwie daran, dass srand() irgendwo die Zeit als Seed eingebaut hat?

1 Antwort

Vom Beitragsersteller als hilfreich ausgezeichnet

lennbox

10.06.2024, 22:57

Kann schon sein... hier sind paar Gründe die mir so spontan einfallen würden:

1. Seed und Wiederholbarkeit (hast du ja quasi gesagt): Verwendung eines Zeit-Seeds führt zu ähnlichen Ergebnissen

2. "Pseudorandomness": PRNGs erzeugen deterministische (durch Vorbedingungen festgelegte) Sequenzen, die durch den Seed komplett bestimmt werden

3. Irgendwelche algorithm. Schwächen: Einfachere RNG-Algorithmen erzeugen sichtbare Muster

4. Spielmechaniken und State: RNGs werden im Kontext bestimmter Spielmechaniken genutzt --> kann zu Korrelationen führen

5. Mein Liebling: Wahrnehmung: Menschen sehen Muster, wo keine sind

Hoffe des Hilft in irgend' ner weiße

Woher ich das weiß:eigene Erfahrung – Mein Computer identifiziert sich als "non-binary"

Usedefault

Beitragsersteller

11.06.2024, 04:33

Das mit 5. dachte ich mir auch öfters, aber die Wahrscheinlichkeit 3 mal ein ähnliches Fullhouse zu haben ist dann doch eher wie eine Lottojackpot.

Vermutlich hängt es bei Pokerspielen wie bei der Audioplaylist dann mit schlechtem Algorithmus zusammen, weil die vermutlich beim Start einmal das ganze Spiel aus dem Zeitseed erstellen.

Bei Itemdrops verstehe ich es nicht ganz, weil die ja wohl live generiert werden wenn man eine Truhe öffnet oder so, aber vielleicht ist dann der Tag und das Jahr auch noch im Seed verbaut, und das führt dann irgendwie dazu das "unwahrscheinliche Drops" mehrmals generiert werden an einem bestimmten Tag.

Ähnliche Beiträge

Wie erstellt man unter C++ Zufallszahlen?

Hallo.

Also ich weiß das man unter C# so eine Zufallszahl erstellen kann:

Random Würfel = new Random();
int Zahl = Würfel.Next(1, 6);

Jetzt ist die frage, wie erstellt man das unter C++?

...zum Beitrag

C++ Zufallszahl erstellen zwischen 20 und 30 wie?

...zum Beitrag

C++: Eigener "Zufallsgenerator"?

Achtung Anfänger am Werk:

Ich habe versucht einen eigenen "Zufallsgenerator" zu schreiben, dafür habe ich folgenden Code benutzt:

long time();
long random(long max, long seed = time());

//zählt welche Zahl bei 100 generierten Zufallszahlen wie oft vorkommt
int main() {...}

//liefert die aktuelle Zeit
long time() {...}

long random(long max, long seed) {
    
    return seed%max;
}

Wie zu erwarten waren die Ergebnisse zwar irgendwie zufällig jedoch nicht gleichmäßig verteilt, hier eine Beispielausgabe :

Zahl 0: 0 mal | Zahl 1: 63 mal | Zahl 2: 37 mal | Zahl 3: 0 mal | Zahl 4: 0 mal

Danach wollte ich aber aus reiner Interesse wissen welcher Seed denn jeweils übermittelt wird und habe dem Code nur eine Zeile hinzugefügt:

long time();
long random(long max, long seed = time());

//zählt welche Zahl bei 100 generierten Zufallszahlen wie oft vorkommt
int main() {...}

//liefert die aktuelle Zeit
long time() {...}

long random(long max, long seed) {
    
    std::cout << seed << std::endl;

    return seed%max;
}

Und mit Verwunderung musste ich feststellen, dass die Werte nun relativ gleichmäßig verteilt ausgegeben wurden (nach den einzelnen Seeds natürlich), eine Beispielausgabe:

Zahl 0: 19 | Zahl 1: 24 | Zahl 2: 18 | Zahl 3: 20 | Zahl 4: 19

Warum sind die Werte beim 2. Codebeispiel gleichmäßiger verteilt?
Kann ich es irgendwie hinbekommen dass die Werte so verteilt sind wie im 2. Codebeispiel, ohne dabei etwas in der Konsole ausgeben zu müssen?

PS. Ich dachte dass die bessere Verteilung im 2. Codebeispiel möglicherweise damit zusammenhängt, dass der cout-Befehl eine gewisse Zeit beansprucht, und somit die Seeds indirekt beeinflusst. Deshalb habe ich versucht an der selben Stelle wo im 2. Beispiel der cout-Befehl steht eine kurze Wartezeit einzubauen, jedoch war das Ergebnis ähnlich wie beim 1. Beispiel.

...zum Beitrag

Was ist die exakte Anzahl der Vergleiche?

Im Worstcase ist K in der Mitte und im Best Case K direkt am Anfang.

...zum Beitrag

was ist ein Befehlszyklus?

Kann mir jemand eventuell erklären was ein Befehlszyklus ist?

...zum Beitrag

Wieso ist Informatik so schwer?

Es tut mir leid, dass ich euch meine Aufgaben machen lasse, und ich mein das wirklich nicht böse nur leider verstehe garnichts und hoffe auf eure Hilfe, da das hier eine Wichtige Hausaufgabe ist.

...zum Beitrag

Münzstapel in Java Programmieren?

Die Aufgabenstellung lautet: Ein Stapel Münzen besteht aus folgenden Münzsorten: 10, 20, 50 Cent, 1- und 2- Euro-Münzen.

a) Erzeugen Sie einen Stapel mit 20 verschiedenen Münzen.

b) Sortieren Sie das Geld nach Münzarten und geben Sie an, wie viel jeder Stapel wert ist und wie viele Münzen auf jedem Stapel liegen.

Teil a habe ich problemlos lösen können, aber bei dem sortieren komme ich einfach nicht weiter… Mein Ansatz wäre 5 weitere Stapel zu implementieren, aber wie die Zuordnung ablaufen soll, weiss ich nicht.

Vielleicht weiss jemand weiter! Im Unterricht verwenden wir jedoch nur Sortierverfahren wie Bubble sort usw.

Danke im Voraus!!

...zum Beitrag

Erweiterter Euklidische Algorithmus Programmieren?

Obwohl ich den Algorithmus grob verstanden hab besser gesagt, das Schema dahinter habe ich massive Probleme, diese Aufgabe zu lösen. Könnte mir helfen oder entweder eine passende Lösung zu Verfügung stellen. Meistens verstehe ich es anhand der Lösung selber dann.
a) Seien x, y, ∈ ℕ mit x ≠ y, x ≠ 0, y ≠ 0. Der erweiterte Euklidische Algorithmus berechnet α, β ∈ Z, so

dass ggT(x, y) = α·x+β · y.

Beschreiben Sie den erweiterten Euklidischen Algorithmus mit Pseudocode.

Benutzen Sie dazu:

• die Operatoren div und mod,

• eine Laufvariable i,

• a_i, b_i ∈ N mit a₀ = x und b₀ = y,

• die Ergebnisse q_i, r_i ∈ Z von div bzw. mod,

• gewisse Faktoren α_i, β_i∈ Z, mit welchen am Ende des Algorithmus α und β bestimmt werden.

Hinweis: Es bietet sich an, dass der Algorithmus bei r_i = 0 abgebrochen wird, so dass ggT(x, y) = r_i−1

ist. Dann können α_i und β_i so berechnet werden, dass α = α_i−1 und β = β_i−1. Zur Berechnung von α_i

müssen α_i−1 und α_i−2 benutzt werden, zur Berechnung von β_i müssen β_i−1 und β_i−2 benutzt werden. Die

initialen Werte müssen daher gesetzt werden: man kann α₋₂, α₋₁, β₋₂, β₋₁geschickt wählen.

...zum Beitrag

Darf das Datum bei Rechnungen in der Vergangenheit liegen solange Rechnungsnummer fortlaufend ist?

Ein Unternehmen benötigt von mir eine Rechnung in drei Teile geteilt, um besser intern verbuchen zu können.

Das Rechnungsdatum (Anfang September) soll gleich bleiben. Zwischenzeitlich habe ich natürlich weitere Rechnungen geschrieben, so dass dadurch zwar die Rechnungsnummer chronologisch möglich sind, das Datum aber nicht.

z.B. Rng. 001 05.09.2010 Rng 002 05.09.2010 Rng. 003 12.09.2010 Rng. 004 05.09.2010

ist das möglich? oder müssen Nummer UND Datum fortlaufend sein?

Vielen Dank!

...zum Beitrag

Wie unterscheidet sich die Denkweise zwischen Mathematikern/Physikern und Informatikern?

Wie unterscheidet sich die Denkweise zwischen Mathematikern/Physikern und Informatikern? Klar decken die sich. Aber Informatiker scheinen wohl eine noch etwas andere Denkweise zu haben.

...zum Beitrag

Array mit bestimmten Feldern anlegen?

Hey Ihr! Ich habe eine Frage bzgl. meiner Informatik HA, in der es hauptsächlich über Arrays geht. Ich verstehe leider gar nichts darüber, nur die kleinen basics, daher fällt es mir umso schwer diese Aufgaben zu lösen oder überhaupt auf eine Idee zu kommen. Wir programmieren übrigens mit Python...

Könnte mir netterweise einer von Euch helfen?

Tausend Dank!

...zum Beitrag

Java Zufallszahl wird nicht angezeigt?

Hallo Leute,

ich habe eine Klasse namens "Zufallszahl" erstellt und es wird nichts ausgegeben, liegt das daran das ich ein Objekt der Klasse Zufallszahl in der Main.java deklarieren muss oder hat das einen anderen Grund?

import java.util.Random;

public class Zufallszahl {

  public static void main(String[] args){

    generierteZufallszahl();
}
  
      public static void generierteZufallszahl(){
  
          Random zufall = new Random();
  
          int Zahl = zufall.nextInt(5);
  
          System.out.print("Zufallszahl: " + Zahl);
      }
  }

...zum Beitrag

Wieso unverträgliche Typen bei diesem Code?

Hi, da bin ich wieder. Nun bin ich wieder einen guten Schritt weiter.

Problem: Ich habe geschlossene Textmarker in Word, dessen Inhalt über Excel gefüllt/ersetzt werden soll.

Ich habe folgenden Code:

Public Sub ReSetBookmark(ByVal doc As Object, ByVal TMName As String, ByVal TMInhalt As String)
'Recycling-Textmarke mit übernommenen Werten, geht für alle Textmarken


    Dim bm As Bookmark
    Dim rng As Range
   
    If doc.Bookmarks.Exists(TMName) Then
        Set bm = doc.Bookmarks(TMName)
        Set rng = bm.Range
        rng.Text = TMInhalt
        doc.Bookmarks.Add Name:=TMName, Range:=rng
    End If
   
    Set rng = Nothing
    Set bm = Nothing
   
End Sub

Der Code wurde im Netz mehrfach geposted.

Nur erhalte ich einen Fehler wegen Typenunverträglichkeit in dieser Zeile:

        Set rng = bm.Range

wenn ich aber mit der Maus draufzeige, sehe ich dass der Inhalt dieser Range richtig angezeigt wird: " " (im Bereich der Textmarke ist nur ein Leerzeichen).

Ich verstehe einfach nicht, warum der Code nun stehen bleibt.

Kann bitte jemand helfen?

Dankeschön.

...zum Beitrag

Zufallsgenerator ohne Wiederholung der Zahlen in c++

Hi!

Ich brauche für ne Aufgabe einen Zufallsgenerator der Zahlen zwischen 0 - 15 einem zweidimensionalem array zuordnet. Dabei dürfen sich diese nicht wiederholen. Hab schon viel recherchiert aber nichts gefunden. Desweiteren darf keine continue Anweisung enthalten sein.

int arr[4][4]

...zum Beitrag

Was möchtest Du wissen?

Deinen Beitrag erstellen