Colour every region with one of four colours so that regions sharing a border never match.
The full guide, with a worked example and common mistakes: How to play Four Colours.
Four is always enough for any flat map — that is the Four Colour Theorem. Three is not always enough.
Each colour has a shape (â—Ź red, â–˛ yellow, â– green, â—† blue) so you can tell them apart without colour.
Yes — the starting colours are chosen so there is exactly one way to finish.
Open the Four Colours Solver, draw the regions, add the given colours and press Solve.