Assets werden geladen...
Bitte drehe dein Gerät in den Querformat-Modus.
Crack vaults with higher-or-lower guesses in this free online binary search game about logarithms, information theory and beating the log2 curve.
Binary Bandit ist ein Binärsuche-Spiel, verkleidet als tresorknackende Spielshow. Jeder Tresor versteckt eine Geheimzahl in einem Bereich, und dein einziges Werkzeug ist der Höher-oder-Tiefer-Hinweis, den der Moderator nach jedem Zeiger ruft. Da jede Antwort ungefähr die Hälfte der verbleibenden Verdächtigen löscht, zeichnet die kleinstmögliche Versuchszahl immer dieselbe goldene Kurve: log2 der Bereichsgröße.
Jede Mechanik bildet echte Informatik ab. Die schrumpfende Messingschiene ist das Suchintervall der binären Suche, dem Algorithmus, der einen Wert in einer sortierten Liste findet, indem er das mittlere Element abtastet und die Hälfte verwirft, die ihn nicht enthalten kann. Das Zeigerbudget spiegelt die Laufzeit im schlimmsten Fall: ceil(log2(n)) Abtastungen, also brauchen 1024 Türen höchstens 10 Versuche, wo eine lineare Suche alle 1024 brauchen könnte. Die Gegencoup-Runden drehen die Perspektive um und zeigen die Kehrseite der Informationstheorie: Da jede Antwort ein Bit ist, braucht ein Bereich von n Zahlen mindestens log2(n) Bits, um ein Geheimnis einzugrenzen. Darum braucht der in der Mitte abtastende Droide für Zahlen an den Rändern am längsten.
Das ist genau die Mathematik hinter dem modernen Computing. Binäre Suche steckt in Datenbankindizes, in Bisektionswerkzeugen der Versionsverwaltung wie git bisect und in jedem "Rate-die-Zahl"-Aufwärmspiel im Programmierunterricht. Shannons Bit, definiert in seiner Arbeit zur Informationstheorie von 1948, ist dieselbe Einheit, die das Spiel im Register zählt: eine Ja-oder-Nein-Antwort, ein Bit, die Hälfte der Verdächtigen weg. Wer die Kurve verinnerlicht hat, besitzt eine wiederverwendbare Intuition dafür, warum Logarithmen Datenbanken mit Billionen Zeilen in Mikrosekunden durchsuchbar machen.
Klassenstufe: Sekundarstufe I, Sekundarstufe II
Entdecke mehr kostenlose Wissenschaftsspiele bei Science Games Lab