Это частный случай "раскраски карты", когда не могут быть две смежные страны закрашенные одной краской. Так называемая проблема четырёх красок.
Алгоритм решения описан здесь: http://ru.wikipedia.org/wiki/%D0%97%D0%B0%D0%B4%D0%B0%D1%87%D0%B0_%D0%BE_%D0%BF%D1%8F%D1%82%D0%B8_%D0%BA%D1%80%D0%B0%D1%81%D0%BA%D0%B0%D1%85 2009/12/22 Михаил Монашёв <[email protected]>: > Здравствуйте, Александр. > >>> без повторений - это чтобы рядом с a не было a, рядом с b - b? > > AL> На первый взгляд, задача довольно нетривиальная. Начиная с того, > AL> что вообще не для любой последовательности можно её решить. > > Она очень похожа на алгоритм отрисовки линии между двумя точками при > условии, что под рукой есть лишь операции сложения и вычитания и > никаких умножений, синусов и подобного. На ассемблере под Z80 нечто > подобное в школе писал. :-) -- Moscow.pm mailing list [email protected] | http://moscow.pm.org
