sciandu
Informatik

Informatik

Zufall im Computer

Wie eine Maschine, die stur rechnet, trotzdem würfeln kann: Pseudozufall, Seeds und echter Zufall.

Das brauchst du vorher

In deinem Lieblingsspiel fällt nie zweimal dieselbe Beute, die Musik-App mischt deine Playlist, und die Gegner tauchen jedes Mal woanders auf. Aber Moment: Ein Computer rechnet doch stur nach Regeln, bei gleicher Eingabe kommt immer das gleiche Ergebnis heraus. Wie kann so eine Maschine würfeln? Die Antwort ist ein cleverer Trick, und der steckt in fast jeder App, die du benutzt.

Pseudozufall: Rechnen, das zufällig aussieht

Computer sind deterministisch: Gleiche Eingabe, gleiches Ergebnis, immer. Deshalb erzeugen sie Zufallszahlen mit einer Rechenvorschrift, einem sogenannten Pseudozufallsgenerator. Der startet mit einem Startwert, dem Seed, und rechnet daraus eine Zahl nach der anderen aus. Die Folge sieht wild durcheinandergewürfelt aus, ist aber komplett vorherbestimmt: Gleicher Seed, gleiche Folge. Das klingt wie ein Fehler, ist aber oft ein Vorteil: Beim Testen kannst du einen Fehler exakt wiederholen, und in Spielen wie Minecraft erzeugt derselbe Seed in derselben Spielversion dieselbe Welt.

Murmelbeutel
Blau3
Gelb5
P(Blau) = 3/8 = 37,5%
Probier es aus: Stell mit den Reglern ein, wie viele blaue und gelbe Murmeln im Beutel liegen, und lies ab, mit welcher Wahrscheinlichkeit ein Zufallsgenerator eine blaue zieht. Die Regel dahinter: günstige Murmeln geteilt durch alle Murmeln.

Echter Zufall aus Messwerten

Manchmal reicht Pseudozufall nicht, zum Beispiel wenn niemand die Zahlen vorhersagen darf. Dann zapfen Computer die echte Welt an: Sie messen winzige Schwankungen, etwa das Rauschen in elektronischen Bauteilen, die genauen Zeitabstände deiner Tastendrücke oder Temperaturflimmern im Chip. Ein einzelner Tastenabstand ist dabei noch kein guter Zufall. Erst wenn ein Computer viele solcher Messwerte als Zufallsquelle sammelt und ein sicherer Zufallsgenerator daraus Zahlen berechnet, entsteht unvorhersehbarer Zufall.

Zufall in Spielen und Verschlüsselung

In Spielen macht Zufall die Sache spannend: Würfelwürfe, gemischte Karten, überraschende Gegner. Hier ist Pseudozufall perfekt, weil er schnell ist und sich für Tests wiederholen lässt. Bei ist es genau umgekehrt: Ein geheimer Schlüssel muss unvorhersagbar sein, sonst kann ein Angreifer ihn nachbauen. Darum nutzen Passwörter und Verschlüsselung echten Zufall oder mischen ihn zumindest als Seed hinein.

Aufgaben

0 von 6 gelöst

Zeit zum Ausprobieren. Du kannst nichts kaputt machen, jeder Versuch zählt.

Warum kann ein Computer nicht einfach von sich aus würfeln?

Ein Pseudozufallsgenerator wird zweimal mit demselben Seed gestartet. Was passiert?

In einem Beutel liegen 4 rote und 6 blaue Murmeln. Der Computer zieht eine Murmel, jede ist dabei gleich wahrscheinlich. Wie groß ist die Wahrscheinlichkeit für Rot? Gib das Ergebnis als Dezimalzahl an.

Für einen geheimen Schlüssel braucht man Zufall, weil ihn niemand vorhersagen darf.

Ein Spiel lost eine ganze Zahl von 1 bis 10 aus, alle sind gleich wahrscheinlich. Wie groß ist die Wahrscheinlichkeit für genau die 7? Gib das Ergebnis als Dezimalzahl an.

Ordne jedem Begriff die passende Beschreibung zu.

Pseudozufall
Seed
Echter Zufall

Damit geht es weiter