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.
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östZeit 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.
Damit geht es weiter