5-color coloring game. Let there be two players, $A$ and $B$, and a map.
They now play a game such that:

*

*Player $A$ picks a region and player $B$ colors it such that the region is a different color than all adjacent regions.


*Player $A$ wins if at the end of the game, the map is colored such that no two adjacent regions are the same color. Player $B$ wins if at any point in time that becomes impossible.
If there are five available colors, then does player $A$ have a winning strategy for every possible map?
 A: Player A wins always. A strategy exists due to the 5-color theorem.
Prerequisites:
All 2-D maps are planar graphs. See accepted answer for Proof that every map produces a planar graph - Four Colour Theorem
Five Color Theorem:
We can color any planar graph with 5 colors.
See: http://www-math.mit.edu/~djk/18.310/18.310F04/planarity_coloring.html
Strategy:
Player A uses the Five Color Theorem to ensure a 5-coloring of the map as follows:
The average degree of a vertex of planar graph $G$ is, $$6 – {12 \over v}$$ where $v$ is the number of vertices. Therefore, the average degree of a vertex in a planar graph is strictly less than $6$.
If the graph contains no degree-$5$ vertex, the $5$-coloring is trivial.
If the graph contains a degree-$5$ or greater vertex, then Player A chooses the subgraph consisting of the degree-$5$ or greater vertex first for coloring.
Player A then proceeds to color all other degree-$5$ or greater vertices in $G$ by asking Player B to color those vertices in descending order of the degree.
A degree-$5$ or greater subgraph of a planar subgraph where all edges incident on a vertex in the subgraph and emanating from other vertices in the subgraph can be colored with 5-colors. Choose a color for the central node (the degree-$5$ or greater node). This color must be distinct from all other previously colored nodes adjacent to the central node. Color all triangles in the subgraph with colors distinct from the central node, if those vertices are not already colored. You need 2 distinct colors for it. You will be left with only degree-1 vertices for which you can choose a color distinct from the central node.
Now, we are left with only $4$-degree vertices and the $5$-coloring of them is trivial. If none of the neighbors are colored, we can color them with the $5$ colors. If some of them are colored, we can choose the colors from the $5$ that we have to ensure no adjacent vertices are colored the same.
