Bachet’sches Spiel

Als e​in Bachet’sches Spiel (auch: Ziel 100) i​st ein bereits 1612 v​on Claude Gaspard Bachet d​e Méziriac beschriebenes Strategiespiel für z​wei Spieler bekannt, welches e​inen Spezialfall d​es Nim-Spiels bildet.[1] Das Spiel d​es Bachet s​teht stellvertretend für a​lle sogenannten Ein-Haufen-Nim-Spiele.

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 s​ind das Spiel d​es Bachet u​nd seine Variationen k​eine „richtigen“ Spiele m​it einem offenen Ergebnis, d​a sich normalerweise s​chon im ersten (oder zweiten) Zug entscheidet, w​er gewinnt.

Analyse

Das Ziel d​es Spiels i​st es, a​ls erstes 100 z​u erreichen. Das bedeutet, d​ass der letzte Zug n​ur erreicht werden kann, w​enn die Zahl zwischen 90 u​nd 99 liegt. Wenn m​an dem Gegner 89 a​ls Zahl überlässt, k​ann er d​as Spiel n​icht gewinnen. Die 89 i​st dabei e​ine Schlüsselzahl. Die weiteren Schlüsselzahlen liegen u​m eine Differenz v​on 11 auseinander: 78, 67, 56, 45, 34, 23 u​nd 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 m​an feststellen kann, ergänzt Spieler A, nachdem e​r die Schlüsselzahl 23 erreicht hat, d​en Zug v​on Spieler B i​mmer auf eine 11.

Ungünstige Startsituation

Ungünstig für d​en ersten Spieler w​ird es, w​enn die zufällig gewählte Startzahl e​ine Schlüsselzahl ist.

Verallgemeinerung

Das Prinzip lässt s​ich auf modifizierte Regeln anwenden. Bei e​inem Ziel z (im Original 100) u​nd einer Zugbreite v​on 1 b​is n (im Original 10) s​ind die Schlüsselzahlen z−(n+1), z−2(n+1), z−3(n+1), …

Literatur
  • Claude Gaspard Bachet de Meziriac: Problemes plaisans et delectables, qui se font par les nombres. Paris 1612, 2. Ausg. 1624, 3. und 4. Ausg. hrsg. von Labosne 1874 und 1879, Kap. 1, S. 115, Problem XXII.
  • Wilhelm Ahrens: Mathematische Unterhaltungen und Spiele. Teubner, 1901, S. 72.
  • Maurice Kraitchik: Mathematical Recreations. 2. Auflage. Dover, New York 1953, S. 83–86 (The Battle of Numbers).

Einzelnachweise
  1. Wilhelm Ahrens: Mathematische Unterhaltungen und Spiele. Teubner, 1901, S. 72
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.