A puzzle game: the coloring of regular graphs.
To paint each vertex of the graph in one of two colors according to the given condition. Current condition: each red vertex is adjacent to exactly two reds and each black vertex is adjacent to exactly two red vertices.
In the development of this chic game involved: