Ziel 100 ist als eine Variation des Nim-Spiels, ein Strategiespiel für zwei Spieler (hier ein Spieler und ein Computer). Es steht stellvertretend für alle so genannten Ein-Haufen-Nim-Spiele.

Regeln Bearbeiten

  • Man beginnt mit einer zufälligen Zahl kleiner 30.
  • Die Spieler addieren abwechselnd eine selbst gewählte ganze Zahl zwischen 1 und 10 zu dieser Zahl.
  • Gewonnen hat der Spieler, der als erster 100 erreicht.

Ein Quasi-Spiel Bearbeiten

Eigentlich sind Ziel 100 und die anderen Variationen keine richtigen Spiele, da sich normalerweise schon im ersten (oder zweiten) Zug entscheidet, wer gewinnt.

Analyse Bearbeiten

Das Ziel des Spiels ist es, als erstes 100 zu erreichen. Das bedeutet, dass der letzte Zug nur erreicht werden kann, wenn die Zahl zwischen 90 und 99 liegt. Wenn man dem Gegner 89 als Zahl überlässt, kann er das Spiel nicht gewinnen. Die 89 ist dabei eine Schlüsselzahl. Die weiteren Schlüsselzahlen liegen um eine Differenz von 11 auseinander: 78, 67, 56, 45, 34, 23 und 12.

Beispiel Bearbeiten

  • Man beginnt mit einer 21.
  • Spieler A addiert eine 2 dazu. Die Zahl ist 23 und Spieler A kann bei geschicktem Spiel nicht mehr verlieren.
  • Spieler B addiert eine 5. Die Zahl ist 28.
  • Spieler A addiert eine 6. Die Zahl ist 34.
  • Spieler B addiert eine 8. Die Zahl ist 42.
  • Spieler A addiert eine 3. Die Zahl ist 45.
  • Spieler B addiert eine 7. Die Zahl ist 52.
  • Spieler A addiert eine 4. Die Zahl ist 56.
  • Spieler B addiert eine 5. Die Zahl ist 61.
  • Spieler A addiert eine 6. Die Zahl ist 67.
  • Spieler B addiert eine 3. Die Zahl ist 70
  • Spieler A addiert eine 8. Die Zahl ist 78.
  • Spieler B addiert eine 9. Die Zahl ist 87
  • Spieler A addiert eine 2. Die Zahl ist 89.
  • Spieler B addiert eine 1. Die Zahl ist 90
  • Spieler A addiert eine 10. Die Zahl ist 100 und Spieler A gewinnt erwartungsgemäß.

Beobachtung Bearbeiten

Wie man feststellen kann, ergänzt Spieler A, nachdem er die Schlüsselzahl 23 erreicht hat, den Zug von Spieler B immer auf eine 11.

Ungünstige Startsituation Bearbeiten

Ungünstig für den ersten Spieler wird es, wenn die zufällig gewählte Startzahl eine Schlüsselzahl ist.

Verallgemeinerung Bearbeiten

Das Prinzip lässt sich auf modifizierte Regeln anwenden. Bei einem Ziel z und einer Zugbreite von 1 bis n sind die Schlüsselzahlen z-(n+1), z-2(n+1), z-3(n+1), ...