Zahlenraten
Der Computer denkt sich eine Zahl von 1 bis 100 aus: Errate sie mit möglichst wenigen Versuchen. Oder tausch die Rollen und schau, wie schnell er deine errät.
Ich denke an eine Zahl von 1 bis 100… rate mal!
Was ist die beste Strategie zum Raten?
Der Trick heißt binäre Suche: Fang immer mit 50 an, der Zahl genau in der Mitte. Mit jedem Hinweis „höher“ oder „niedriger“ halbierst du den verbleibenden Bereich: 50, dann 25 oder 75 und so weiter. Mit dieser Strategie findest du jede Zahl von 1 bis 100 in höchstens 7 Versuchen, denn 2 hoch 7 ist 128, mehr als die 100 Möglichkeiten. Wenn du es in 7 oder weniger schaffst, spielst du schon wie ein Algorithmus.
Warum rät der Computer so schnell?
Im umgekehrten Modus nutzt der Computer genau diese binäre Suche: Er schlägt immer die Zahl in der Mitte des verbleibenden Bereichs vor. Es ist dasselbe Prinzip, nach dem du ein Wörterbuch ungefähr in der Mitte aufschlägst, und dasselbe, auf das sich Datenbanken verlassen, um einen Datensatz unter Millionen von Zeilen in wenigen Schritten zu finden. Probier es mit Kindern aus: So zeigst du ihnen auf spielerische Weise, wie ein Algorithmus „denkt“.