Strategien für Aufbauspiele mit Mosaik-Polyominos

Bei einem Aufbauspiel setzen zwei Spieler abwechselnd Spielsteine ihrer Farbe auf ein noch unbesetztes Feld eines Spielbrettes. Derjenige Spieler, der den ersten Zug macht, gewinnt das Spiel, falls er ein vorher ausgewähltes Polyomino mit seinen Steinen besetzt. Ein Polyomino ist dabei eine endliche nichtleere Teilmenge der Felder, wobei die Teilmenge selbst und ihr Komplement jeweils durch gemeinsame Kanten zusammenhängen. Ein Polyomino wird Gewinner genannt, falls der erste Spieler unabhängig von den Zügen des zweiten Spielers immer gewinnen kann. Andernfalls heißt es Verlierer. Als Spielbretter werden hier die planaren Darstellungen der Mosaik-Graphen betrachtet. Mosaik-Graphen sind diejenigen planaren Graphen, die die Eigenschaft besitzen, daß es für je zwei ihrer Knoten einen Automorphismus gibt, der den einen Knoten auf den anderen abbildet. Zu den Mosaik-Graphen gehören die platonischen und archimedischen Körper sowie die euklidischen und archimedischen Parkettierungen der Ebene. Die Polyominos der Mosaik-Graphen wurden so weit wie möglich gezählt und mit Hilfe von Aufbau- und Verhinderungsstrategien in Gewinner und Verlierer eingeteilt.