Ziel 100

Ziel 100

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

Inhaltsverzeichnis

Regeln

  • 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

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

Analyse

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 (und 1).

Beispiel

  • 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

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

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

Verallgemeinerung

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), ...


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • 100-km-Lauf Biel — Die Bieler Lauftage (fr. Courses de Bienne), die im Juni in Biel/Bienne stattfinden, bestehen aus verschiedenen Langstreckenläufen. Am berühmtesten ist der seit 1959 durchgeführte 100 km Lauf, der als der größte seiner Art weltweit gilt und… …   Deutsch Wikipedia

  • 100 nationale touristische Objekte — ist eine touristische Organisation in Bulgarien, die 1966 initiiert wurde. Der vollständige Name der Initiative lautet Lerne Bulgarien kennen – 100 nationale touristische Objekte (bulgarisch  Опознай България – 100 национални туристически… …   Deutsch Wikipedia

  • 100-Dollar-Laptop — Die „Hasenohren“ des XO 1 sind jeweils WLAN Antenne und Schutzabdeckung für die USB Anschlüsse in einem. Der …   Deutsch Wikipedia

  • 100-Dollar Laptop — Die „Hasenohren“ des XO 1 sind jeweils WLAN Antenne und Schutzabdeckung für die USB Anschlüsse in einem. Der …   Deutsch Wikipedia

  • 100-Moschee-Projekt — Das 100 Moscheen Projekt ist das Vorhaben der Ahmadiyya Muslim Jamaat, 100 Moscheen in Deutschland zu bauen. Das Projekt wurde im Jahre 1989 anlässlich des 100 jährigen Jubiläums der Ahmadiyya durch Mirza Tahir Ahmad, Khalifat ul Massih IV., in… …   Deutsch Wikipedia

  • 100.000-Mark-Show — Showdaten Titel: Die 100.000 Mark Show Die 100.000 Euro Show Produktionsland: Niederlande Deutschland Produktionsjahr: 1993–2000 und 2008 Produktions unternehmen: Endemol Länge pro Sendung …   Deutsch Wikipedia

  • 100.000 Mark Show — Showdaten Titel: Die 100.000 Mark Show Die 100.000 Euro Show Produktionsland: Niederlande Deutschland Produktionsjahr: 1993–2000 und 2008 Produktions unternehmen: Endemol Länge pro Sendung …   Deutsch Wikipedia

  • 100-Moscheen-Plan —  Karte mit allen Koordinaten: OSM, Google oder …   Deutsch Wikipedia

  • 100-Meter-Lauf — Dwain Chambers (Mitte) im Sprint der britischen Olympia Qualifikation 2008 Der 100 Meter Lauf ist die zweitkürzeste Sprintdisziplin in der Leichtathletik (kürzeste: 60 Meter Lauf) und wird auf einer geraden Strecke ausgetragen, wobei jeder Läufer …   Deutsch Wikipedia

  • 100-Meter-Sprint — Der 100 Meter Lauf ist die kürzeste olympische Sprintdisziplin in der Leichtathletik und wird auf einer ausschließlich geraden Strecke ausgetragen, wobei jeder Läufer vom Start bis zum Ziel in seiner eigenen Bahn bleiben muss. Gestartet wird im… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”