Проблема 4-х красок

[faustpatron13]

Уважаемые програмисты!!!

Помогите мне пожалуйста с такой проблемой...

Я осилил программу, которая разукрашивает *.bmp картинку в 4 цвета (Red Green Blue Yellow), но так, что у соседних стран цвета попадаются одинаковые...

Помогите мне реализовать эту программу так, чтобы соседние страны были разукрашены в разные цвета...

Заранее спасибо

[WhiteSpirit]

Насколько я помню, такие задачи решаются с помощью теории графов. Вершины графа соответствуют странам, а рёбра - границам, есть алгоритмы раскраски таких графов. Но как по битмапу определить границы - не представляю...

[faustpatron13]

А не могли бы вы мне подкинуть пару ссылок. а то много где перелалзил, и не смог ничего стоящего найти...

[WhiteSpirit]

Насчёт раскраски графа - простой алгоритм, можно посмотреть вот здесь

Граф, я думаю, можно получить следующим образом:
1. Закрасить все области разными цветами, у каждой свой цвет, например, 1,2,3 и т.д, кроме белого и чёрного
2. В цикле с достаточно большим количеством шагов выбирать случайные прямоугольные области размером 11х11. На основании того, пиксели каких цветов попали в эту область, строим матрицу смежности