Connect-It
spielt eine Variante des Spiels Connections. "Connections" ist ein Brettspiel für zwei Personen, erfunden von T. Mc Namara (1977). Die Original-Version des Spiels wird auf einem quadratischen Spielfeld der Größe 11 mal 11 gespielt. Es gibt einen Spieler Schwarz und einen Spieler Weiß. Zu Beginn ist das Spielbrett, wie in der Abbildung dargestellt, bereits mit gitterartig angeordneten schwarzen und weißen Steinen besetzt.
Die Spieler setzen abwechselnd je einen Stein ihrer Farbe. Dieser ist so zu setzen, dass er an zwei gleichfarbige Steine stößt. Auf den oberen und unteren Rand darf daher nur Schwarz setzen, auf den linken und rechten Rand entsprechend nur Weiß. In die Ecken dürfen keine Steine gesetzt werden. Die Spieler dürfen an einer beliebigen Stelle beginnen. Sie müssen nicht an vorher gesetzte Steine anlegen.
Das Spiel kann auf zwei Arten beendet werden. Zum einen kann ein Spieler gewinnen, indem er zwei Seiten des Spielfeldes durch einen geschlossenen Pfad von Steinen seiner Farbe verbindet. Spieler Schwarz muss diese Verbindung zwischen dem oberen und unteren Rand bilden, Weiß zwischen dem linken und rechten Rand (Abbildung links). Ebenso kann das Spiel durch Bilden eines geschlossenen Kreises gewonnen werden (Abbildung rechts).
Das Spiel "Connect-It" ist während meiner Diplomarbeit enstanden. In der Arbeit geht es um die Entwicklung eines k-Best-Modus für das Spiel Connections. Nach einer Einführung in Methoden der algorithmischen Spieltheorie und den nötigen Anpassungen für das Spiel "Connections" wird ein modifizierter Alpha-Beta-Algorithmus formuliert, der es ermöglicht, die besten k Lösungen eines Spielbaumes zu berechnen. Ferner wird auf die Visualisierung der k-Best-Kandidaten auf Basis von Text und Grafik eingegangen.
Download
- Connect-It (light) (für Win32, [zip] 106 kB) : Ohne "SchnickSchnack", aber volle Spielstärke.
- Connect-It (full) (für Win32, [zip] 108 kB) : Mit allem "SchnickSchnack", z.B.: Visualisierung der (k,l)-besten Züge inklusive ihrer Hauptvarianten.
- Entscheidungsunterstützung im Multiple-Choice-Modus --- Realisierung eines k-Best Algorithmus für das Spiel "Connections" [pdf]
1. März 2008