Verblüffende Mathe & SpieleSpieltheorie

Das Nim-Spiel

Ein Streichholzspiel mit einer geheimen binären Strategie

Drei Haufen Streichhölzer, zwei Spieler, einfache Regeln. Ein versteckter binärer Trick wählt den Gewinnzug. Findest du ihn?

Das erfährst du

  • Wann ist eine Stellung verloren?
  • Wie findet das Binärsystem den Zug?
  • Wer hat das Spiel 1901 gelöst?

Warum es wichtig ist

Nim zeigte, dass eine einfache binäre Regel eine ganze Familie von Spielen lösen kann, lange vor den Computern.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 415 · Zone 47

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 416WahrscheinlichkeitFaire Ergebnisse mit einer gezinkten MünzeAuch eine gezinkte Münze kann völlig fair entscheiden
  2. 417Große ZahlenDas GoogolEine 1 mit hundert Nullen und der Ursprung des Namens Google
  3. 418AudiotechnikAuto-Tune kommt aus der ÖlsucheDer Effekt zur Tonhöhenkorrektur begann mit seismischen Daten
  4. 419RaumfahrtphysikDie GravitationsschleuderRaumsonden stehlen Planeten Tempo, um das Sonnensystem zu durchqueren
  5. 420ComputergeschichteDer Colossus-ComputerGroßbritanniens Codeknacker-Riese war ein geheimer Computer, jahrzehntelang verborgen
  6. 421KI-SicherheitPrompt-InjectionVersteckter Text auf einer Webseite kann eine KI kapern, die sie liest
  7. 422Astronomie und WahrnehmungDie MondtäuschungDer Mond am Horizont wirkt riesig, doch auf Fotos ist er gleich groß
  8. 423Standortdaten99 Handys im BollerwagenEin Künstler täuschte auf Google Maps einen Stau vor