Задача вроде легкая. красим район в цвета по следующим приоритетам: красный, желтый, синий, зеленый. То есть проверяем соседние районы какого цвета среди них нет и красим в первую очередь красным, если есть уже красные соседи то желтым, если есть и желтые соседи то синим, если и синие есть то зеленым, если и зеленые есть то все равно зеленым=)(или оставить не закрашенным) надож выкручиваться както=). Еще в проге потребуется создать 4 массива с номерами районов определенного цвета и вносить туда районы после раскраски.
алгоритм простой как грабли: проверяем соседей с учетом приоритета массивов(если 1 сосед был желтым, то остальных проверять на красный и желтый уже смысла нет). Для этого делаем переменную, которая принимает значение от 1 до 4 соответственно уже имеющимся у соседей цветам.
Прогу писать влом, но думаю тут уже все понятно=)