Генерация путей следования
 

Постановка задачи. Имеем ступенчатый массив, элементами которого является позишен точек. Необходим алгоритм генерации путей между этими точками при условии, что через точку может проходить рандомное(границы задаем) количество путей. Не сталкивался ли кто с подобными алгоритмами? Ручками конечно качественнее, но имея несколько тысяч точек это очень сложно. Что я изобретаю?
Имею подобную коллекцию точек(вложение 1), хочу сгенерировать подобную систему путей между точками(вложение 2).

Ответ: Генерация путей следования
 

Мне почему то кажется что можно каким то боком диаграмму вороного применить
Диаграмма Вороного

И потом выбрать по одной точке в каждой клетке. это типа столица сектора, соединить столицы между собой. а точки сектора имеют связь только со столицей. можно внутри секторов еще подсектора делать чтобы структура более разветвленная была.

Ответ: Генерация путей следования
 

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

Ответ: Генерация путей следования
 

Можно узнать конечную цель подобных преобразований?

Ответ: Генерация путей следования
 

Имеем галактику размером 70х40х15 блоков. Каждый блок это потенциальная звездная система. По определенному алгоритму заполняем галактику(первая картинка в посте примерно отображает расположение звездных систем в итоге в галактике) После этого нужно проложить пути между звездными системами. Гвездные системы должны иметь рандомное количество точек перехода(это продиктовано желанием отойти от прямолинейных маршрутов перемещения) Должны присутствовать тупиковые ЗС.