Haufen teilen

Von: , Frage gestellt am Fr, 12. Sep 2008

Die Ausgangsposition ist ein beliebig großer Haufen von beliebigen Gegenständen.
Derjenige, der an der Reihe ist, teilt einen der Haufen in zwei Haufen ungleicher
Groesse auf. Wer das nicht tun kann hat verloren.

(Bsp.: Man hat einen Haufen von 12 Steinen und Spieler 1 teilt ihn in 7 und 5. Daraufhin teilt Spieler 2 den Haufen mit den 7 Steinen in 5 und 2 - der Haufen mit den 2 Steinen wird weggeräumt, weil man den ja nicht mehr teilen kann - und dann sind 2 Haufen da. (5,5) usw. usf.)

Ich habe das Spiel gegen den Computer gespielt und er hat immer gewonnen.... wie ist eigentlich der Name des Spiels und wie lautet die zugehörige Gewinnstrategie?

Danke für eure Hilfe im Voraus.

4 Antworten zu dieser Frage

  1. Antwort von nach einer Stunde 0 hilfreich
    Re: Haufen teilen

    Hallo,

    das sind "Nim"-Spiele, wenn du danach mal googelst kommst du auf diverse mögliche Strategien.

    Grüße

    • Antwort von nach 2 Stunden 0 hilfreich
      Re^2: Haufen teilen

      Mir ist klar, dass das ein Nim-Spiel ist, aber wenn ich den Namen diese Spiels nicht kenne, kann ich ewig nach einer Gewinnstrategie suchen.... [Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]

      • Antwort von nach 7 Stunden 0 hilfreich
        Späuler

        Mir ist klar, dass das ein Nim-Spiel ist, aber wenn ich den
        Namen diese Spiels nicht kenne, kann ich ewig nach einer
        Gewinnstrategie suchen....
        Nö! Das Spiel heißt eben nicht 'Nimm-Spiel', sondern 'Nim-Spiel'. Und jetzt viel Spaß mit deiner Suchmaschine wünscht

Keine passende Antwort gefunden? Jetzt eigene Frage stellen!