Map-coloring Games - Col and Snort

Col and Snort

In Col there are two colors subject to the classical constraint, but Left is only allowed to color regions bLue, while Right is only allowed to color them Red. Thus this is a partisan game, because different moves become available to Left and Right in the course of play.

Snort uses a similar partisan assignment of two colors, but with the anticlassical constraint: neighboring regions are not allowed to be given different colors. Coloring the regions is explained as assigning fields to bulls and cows, where neighboring fields may not contain cattle of the opposite sex, lest they be distracted from their grazing.

These games were presented and analyzed in (Conway, 1976). The names are mnemonic for the difference in constraints (classical map coloring versus animal noises), but Conway also attributes them to his colleagues Colin Vout and Simon Norton.

Read more about this topic:  Map-coloring Games

Famous quotes containing the word snort:

    There’s something wonderfully exciting about the quiet sing song of an aeroplane overhead with all the guns in creation lighting out at it, and searchlights feeling their way across the sky like antennae, and the earth shaking snort of the bombs and the whimper of shrapnel pieces when they come down to patter on the roof.
    John Dos Passos (1896–1970)