Во-первых, зачем здесь второе измерение, раз оно не в ходу?
Во-вторых, не получится, если не считать квадрат склеенным в тор. Иначе пар на одну меньше, чем надо.
В-третьих, если тор, то нужно найти эйлеров цикл в полном графе, который всегда эйлеров, если вершин нечётное число. Алгоритм поиска цикла известен.
-- Пн окт 12, 2015 23:56:58 --Ах да, вот это
3) каждая пара соседних цветов встречается дважды.(без учёта порядка следования в паре).
не получится, т. к. пар всего 21. Ровно по разу — прекрасно.