Как построить произвольную железную дорогу из имеющихся элементов?

Question

[and7ey]

Хочу написать программу, которая будет строить произвольную железную дорогу на основе имеющихся элементов (кривой элемент, прямой, стрелки и мосты для пересечения дорог). Возможно, программа должна строить дорогу с использованием максимального количества элементов.

Никогда ранее ничего подобного не писал. Как должен выглядеть алгоритм построения дороги? С чего начать?

Answer 1

[386DX]

я бы начал с Lego Digital Designer

Comments

[and7ey]

Как это приложение может помочь автоматически генерировать произвольные варианты железной дороги? Оно это умеет?

[386DX]

and7ey: для начала, есть текстуры их размеры и документированный (текстовой!) формат карт lxf

stackoverflow.com/questions/9275425/parse-lego-dig...

Что касается алгоритма,, проще спросить на www.eurobricks.com или на SO

[386DX]

www.eurobricks.com/forum/index.php?showforum=122

[and7ey]

386DX: Спасибо! На SO вопрос уже задан, но с ответами совсем туго.

Answer 2

[GavriKos]

Входных данных как то мало. Дорога должна быть зациклена? Могут ли быть тупики? Т.е. на выходе что должно быть? А то можно все элементы посоединять последовательно - тоже дорога.

Comments

[and7ey]

Да, вы правы. Дорога должна быть зациклена, тупиков быть не должно, пересечения возможны лишь с использованием моста.

[GavriKos]

Использовать надо все элементы из набора?

[and7ey]

GavriKos: желательно. Но можно сделать какое-нибудь условие - например, не меньше 90% элементов из набора.