Verbinden

Anleitung

Berechne das Ergebnis für eine Partie Hex / Polygon.

Das abstrakte Brettspiel, das als Hex / Polygon / CON-TAC-TIX bekannt ist, hat recht einfache Regeln, ist in der Praxis aber komplex. Zwei Spieler setzen Steine auf ein Parallelogramm mit hexagonalen Feldern. Wer seine Steine zuerst mit der gegenüberliegenden Seite verbindet, gewinnt. Die vier Seiten des Parallelogramms werden unter den beiden Spielern aufgeteilt (das heißt, ein Spieler bekommt eine Seite und die direkt gegenüberliegende, der andere Spieler bekommt die beiden übrigen Seiten).

Dein Ziel ist es, ein Programm zu schreiben, das anhand einer einfachen Darstellung eines Bretts den Gewinner berechnet (oder den Umstand, dass es keinen gibt). Beachte, dass nicht alle Partien „fair“ sein müssen. (Zum Beispiel können die Spieler unterschiedlich viele Steine haben, oder das Spielbrett kann eine andere Breite und Höhe haben.)

Die Bretter sehen so aus:

. O . X .
 . X X O .
  O O O X .
   . X O X O
    X O O O X

„Spieler O“ spielt von oben nach unten, „Spieler X“ spielt von links nach rechts. Im obigen Beispiel hat O eine Verbindung von links nach rechts hergestellt, aber niemand hat gewonnen, da O nicht oben und unten verbunden hat.