Atropos társasjáték

Angol leírás

Atropos is a mathematical (topological) game based on Sperner's lemma. No mathematical background is necessary in order to play the game. The game starts with a triangulation of a big triangle, whose three nodes are colored (say) red, yellow and green. Players take turns and color one vertex of the triangulation in red, yellow or green. There are two restrictions: (1) whenever possible, each player should color an adjacent vertex of the last-played vertex; (2) when coloring a vertex on an edge of the big triangle, only the two colors of its endpoints may be used, not the color of the opposing vertex.

Sperner's lemma guarantees that the game cannot end in a tie: when all vertices of a triangulation have been legally colored, there will always exist a small tricolored triangle (in fact, an odd number of them).

The mathematical complexity game has been studied and found to be PSPACE-complete in 2010 for the special case of a "regular" triangulation. In general, the game can be played with arbitrary triangulations, and with or without the rule that next moves must be adjacent to the last move.