Adjacent countries must have 2 different colours.
Click on the red balls to find the shortest way to visit all the towns and come back to where you started.