Algorithmus gesucht

Hi,

ich kenne da ein Spiel, zu dem ich einen Algorithmus suche.
Leider weiß ich nicht den Namen des Spiels aber ich kann es kurz beschreiben:

Man nehme 16 Streichhölzer und lege sie folgendermaßen in 4 Reihen:

|||||||
 |||||
 |||
 |

Nun spielen 2 Spieler gegeneinander. Wer anfängt, das ist egal.
Jeder Spieler darf immer soviele Hölzer nehmen, wie er will, aber immer aus nur einer der 4 Reihen.
Ziel ist es, den Gegner das letzte verbleibende Hölzchen nehmen zu lassen.

Im Prinzip läuft es auf verschiedene End-Kombinationen hinaus, die den Gegner verlieren lassen.
Man könnte aber auch ein gerade/ungerade-Problem vermuten.
Ich habe die Sache noch nicht weiter durchgedacht, aber wenn mir niemand helfen kann, dann werde ich es irgendwann mal tun :smile:

Ciao und danke, Bill

Hi,

ich kenne da ein Spiel, zu dem ich einen Algorithmus suche.
Leider weiß ich nicht den Namen des Spiels aber ich kann es
kurz beschreiben:

Es ist eine Variante von „Nimm“, oder? Man kann es auch: „Wer anfängt, verliert“ nennen :smile:

Gruß

Fritze

Danke (oT)

Es ist eine Variante von „Nimm“, oder? Man kann es auch: „Wer
anfängt, verliert“ nennen :smile:

Hey Danke, das „Nimm“ hat mich um einiges weitergebracht, da man dazu im Netz einiges finden kann.

Ciao, Bill