Col is a pencil and paper game, specifically a map-coloring game, involving the shading of areas in a line drawing according to the rules of graph coloring.
At this point, the requirement that the graph be proper comes into effect, as a red area must be made which does not touch the existing one: Once the third region is coloured:
Deciding the outcome in Snort is PSPACE-complete on general graphs.
[2] This is proven by reducing partizan node Kayles, which is PSPACE-complete, to a game of Snort.
The value of a Col position is always either a number or a number plus star[3] This makes the game relatively simple compared with Snort, which features a much greater variety of values.