[Moscow.pm] Равномерная , рандомная сортировка

[Dmitry Simonov]

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

Алгоритм решения описан здесь:
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 Михаил Монашёв <postmaster на softsearch.ru>:
> Здравствуйте, Александр.
>
>>> без повторений - это чтобы рядом с a не было a, рядом с b - b?
>
> AL> На  первый  взгляд, задача довольно нетривиальная. Начиная с того,
> AL> что вообще не для любой последовательности можно её решить.
>
> Она  очень  похожа на алгоритм отрисовки линии между двумя точками при
> условии,  что  под  рукой  есть  лишь  операции сложения и вычитания и
> никаких  умножений,  синусов  и подобного. На ассемблере под Z80 нечто
> подобное в школе писал. :-)