fair-hotels . Ein Service wie gemalt
Reiseführer Übersicht Deutschland Österreich Schweiz Bauwerke nach Stil

Werbung

Letzte Änderung für Artikel Eppstein's Mancala: 19.01.2006 11:08

Eppstein's Mancala

Wechseln zu: Navigation, Suche

Eppstein's Mancala wurde 1999 von dem Mathematiker David Eppstein ( Homepage ) geschaffen. Er ist Professor und Ko-Direktor des Computer Science Department, Donald Bren School of Information and Computer Sciences der Universität von Kalifornien in Irvine , USA.

Seine unparteiische Mancala-Variante ist eine versteckte Version des "Spel van delers" (dt.: Spiel der Divisoren), das 1952 von dem niederländischen Mathematiker Professor Dr. Frederick Schuh erfunden wurde. Dieses Spiel ist in der kombinatorischen Spieltheorie besser unter dem Namen Chomp bekannt. Eppstein's Mancala ähnelt auch dem Spiel Reaping des amerikanischen Informatikers Jeff Erickson , Assistenzprofessor der Universität von Illinois .

Spielregeln

Eppstein's Mancala kann auf einem Brett mit beliebig vielen Spielmulden (pits), in denen beliebig viele Steine (stones) liegen, gespielt werden.

Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png Bild:Mancala hole (3).png
Mögliche Startstellung (nach einem Vorschlag von D. Eppstein)


Beide Spieler ziehen von links nach rechts. In jedem Zug nimmt ein Spieler beliebig viele Steine aus einer Mulde, die mindestens einen Stein enthält, und alle Steine von einer beliebigen Anzahl folgender Mulden (sogar "nichts", wenn die Mulde leer ist), um sie schließlich in die letzte Mulde dieser Sequenz zu legen. Ein Zug ist also definiert durch die Lage der ersten Mulde, die Anzahl der Steine, die aus der ersten Mulde genommen wird, und die Anzahl der Mulden der Sequenz. Alle diese drei Parameter dürfen unabhängig voneinander vom Spieler gewählt werden.

Es ist nicht erlaubt, auf den Zug zu verzichten.

Der erste Spieler, der nicht mehr ziehen kann, gewinnt. Ein Unentschieden ist nicht möglich.

Webseiten

Mancala-like CGT Question (E-Mail, 10. April 1999)

Wikipedia

Dieser Artikel basiert auf dem Artikel Eppstein's Mancala aus der freien Enzyklopädie Wikipedia und steht unter der GNU-Lizenz für freie Dokumentation . In der Wikipedia ist eine Liste der Autoren des Artikels Eppstein's Mancala verfügbar.

fair-hotels. Ein Service der
VIVAI Software AG
Betenstr. 13-15
44137 Dortmund

Tel. 0231/914488-0
Fax 0231/914488-88
Mail: info@vivai.de
Url: http://www.vivai.de