Übungen zur Lehrveranstaltung

"Programmierkurs Java"

WS 1996/97

FB Informatik

D. Boles

Kalah ist ein Spiel für zwei Personen. Es besteht aus einem Brett mit zwei Reihen von je sechs Löchern, in denen anfangs je sechs Kugeln liegen, und zwei weiteren Löchern, die Kalah heißen und anfangs leer sind (siehe Abbildung). Spieler B gehören die unteren Löcher und das rechte Kalah (B), Spieler A die oberen Löcher und das linke Kalah (A).

Ein Zug läuft wie folgt ab:

Der Spieler entleert eines seiner Löcher (nicht sein Kalah) und verteilt auf die entgegen dem Uhrzeigersinn folgenden Löcher je eine Kugel, wobei er das Kalah des Gegners ausläßt.

Landet die letzte Kugel im eigenen Kalah, so darf und muß der Spieler noch einmal ziehen.

Landet die letzte Kugel in einem eigenen leeren Loch und ist das gegenüberliegende Loch des Gegners nicht leer, so kommt die Kugel mit den gegenüberliegenden Kugeln ins eigene Kalah.

Beide Spieler ziehen abwechselnd, bis alle Löcher eines Spielers leer sind. Dann entleert der andere Spieler seine Löcher in sein Kalah. Gewonnen hat der Spieler, dessen Kalah am Ende mehr Kugeln enthält.