Как полное решение, конечно "раскраска карты" не подходит. Но в
качестве первого шага - когда мы решаем отдельно проблемы рядом
стоящих элементов - вполне.

Первым шагом получаем всё множество таких решений, вводим между ними
отношение "ближе/дальше" к окончательному решению и далее работаем по
т.н. эволюционному алгоритму. Эта задача уже сводится к задаче о
раскройке.

2009/12/23 Андрей Костенко <[email protected]>:
> Нет. Не всё так просто. В раскраске карты не стоит задача равномерного
> распределения. Т.е:
> acacacacababababcbcbcbcbcb - приемлемый вариант в раскраске карты, но
> неприемлемый в этой задаче.
--
Moscow.pm mailing list
[email protected] | http://moscow.pm.org

Ответить