Zahlenraten-Spiel
Der Computer wählt eine geheime Zahl, und du spürst sie mit Hinweisen wie höher/tiefer oder warm/kalt auf. Oder dreh es um: Denk dir eine Zahl und sieh zu, wie der Computer sie mit binärer Suche in wenigen Versuchen findet.
Zuletzt aktualisiert:
Ich denke an eine Zahl zwischen 1 und 100.
Deine Tipps
Denk dir eine ganze Zahl zwischen 1 und 100. Verrate sie nicht!
Tasten: ↑ zu niedrig · ↓ zu hoch · Eingabe richtig
So grenzt der Computer die Zahl ein
Anleitung: Zahlenraten-Spiel
- Wähle einen Bereich: 1–10 für eine schnelle Runde, 1–100 für das klassische Spiel, 1–1000 oder einen eigenen Bereich als Herausforderung.
- Wähle deine Hinweise: Höher/tiefer sagt dir die Richtung; warm/kalt sagt dir, wie nah du dran bist.
- Gib einen Tipp ein und drücke die Eingabetaste. Bereichsleiste und Tippliste werden nach jedem Versuch aktualisiert.
- Grenze die Zahl ein, indem du die Mitte der noch möglichen Zahlen tippst, bis du die geheime Zahl triffst.
- Wechsle zu „Computer rät“, denk dir eine Zahl und antworte mit „Zu niedrig“, „Zu hoch“ oder „Richtig“, um zu sehen, wie die binäre Suche sie findet.
Die Mathematik hinter dem perfekten Tipp
Jede Antwort höher/tiefer teilt die übrigen Zahlen in zwei Teile. Wenn du immer die Mitte tippst, ist der verbleibende Teil nie größer als die Hälfte, nach k Tipps sind also höchstens N / 2k Zahlen übrig. Daraus ergibt sich die Anzahl der Tipps im ungünstigsten Fall bei perfektem Spiel:
nötige Tipps = ⌈ log2(N + 1) ⌉
| Bereich | Zahlen (N) | Max. Tipps mit binärer Suche |
|---|---|---|
| 1 – 10 | 10 | 4 |
| 1 – 100 | 100 | 7 |
| 1 – 1,000 | 1,000 | 10 |
| 1 – 10,000 | 10,000 | 14 |
| 1 – 1,000,000 | 1,000,000 | 20 |
| 1 – 1,000,000,000 | 1,000,000,000 | 30 |
Eine Verdopplung des Bereichs kostet nur einen zusätzlichen Tipp. Deshalb wird die binäre Suche überall in der Informatik eingesetzt – vom Nachschlagen von Wörtern in einem sortierten Wörterbuch bis zum Finden des Commits, der einen Fehler eingeführt hat.
Tipps für jeden Hinweismodus
- Höher / tiefer: Merk dir die kleinste und größte noch mögliche Zahl (das grüne Band auf der Leiste) und tippe genau dazwischen.
- Warm / kalt: Du kennst nicht die Richtung, nur den Abstand. Gib einen ersten Tipp ab und spring dann zu einer Seite: Wird es wärmer, mach in diese Richtung weiter; wird es kälter, liegt die Zahl auf der anderen Seite.
- Beides: Nutze höher/tiefer, um die Seite zu wählen, und die Temperatur, um abzuschätzen, wie weit du springen musst. Der Hinweis "kochend heiß" bedeutet, dass du nur wenige Prozent des Bereichs entfernt bist.
- Der Herausforderungsmodus gibt dir genau so viele Versuche, wie eine perfekte binäre Suche braucht – ein einziger unachtsamer Tipp kann dich also die Runde kosten.
Häufige Fragen
Was ist die beste Strategie beim Zahlenraten?
Tippe immer die Mitte der noch möglichen Zahlen. Jede Antwort höher/tiefer streicht dann die Hälfte der übrigen Zahlen, sodass du bei 1 bis 100 nie mehr als 7 Tipps und bei 1 bis 1000 nie mehr als 10 brauchst. Diese Strategie heißt binäre Suche.
Wie viele Tipps braucht man für eine Zahl zwischen 1 und 100?
Bei perfektem Spiel höchstens 7, denn 2 hoch 7 ist 128 und damit mehr als 100. Allgemein ist der ungünstigste Fall der aufgerundete Logarithmus zur Basis 2 von (N + 1), wobei N die Anzahl der Zahlen im Bereich ist.
Wie funktionieren die Hinweise warm und kalt?
Der Hinweis hängt davon ab, wie weit dein Tipp im Verhältnis zur Bereichsgröße von der geheimen Zahl entfernt ist: innerhalb von etwa 2% ist kochend heiß, 5% heiß, 10% warm, 20% kühl, 40% kalt und alles darüber eiskalt. Außerdem erfährst du, ob du wärmer oder kälter als bei deinem vorherigen Tipp bist.
Wie errät der Computer meine Zahl so schnell?
Er nutzt die binäre Suche. Er tippt die Mitte des Bereichs, und jedes Mal, wenn du „zu hoch“ oder „zu niedrig“ sagst, verwirft er die Hälfte, die deine Zahl nicht enthalten kann. Deshalb braucht er bei 1 bis 1000 höchstens 10 Tipps und bei einer Milliarde Zahlen etwa 30.
Was passiert, wenn ich dem Computer eine falsche Antwort gebe?
Widersprechen sich deine Antworten, wird der Suchbereich leer, und das Spiel sagt dir, dass keine Zahl passt. Klicke auf „Neu anfangen“ und versuch es mit derselben geheimen Zahl noch einmal.
Ist die geheime Zahl wirklich zufällig?
Ja. Sie wird in deinem Browser mit dem Zufallszahlengenerator von Web Crypto gleichmäßig über den ganzen Bereich gewählt und verlässt nie dein Gerät.
Ist das Spiel für Kinder geeignet?
Ja. Die Runden 1 bis 10 und 1 bis 100 eignen sich prima zum Üben von Zahlenreihenfolge und Vergleichen, und der Umkehrmodus ist eine einfache, anschauliche Einführung in die effiziente Suche von Computern.
Werden alle Tools auf FreeToolCabin auf Qualität und Genauigkeit getestet?
Ja. Jedes Tool auf der Website durchläuft automatische Tests in echten Browsern, die prüfen, ob das Ergebnis stimmt und keine Fehler auftreten. Wenn du einen Fehler findest oder einen Vorschlag hast, schreib uns an [email protected] – wir sehen es uns an.