如何根据给定数量的元素建立随机铁路?

时间:2015-01-04 15:00:08

标签: algorithm

我有许多乐高铁路元素 - 弧形轨道(image),直轨(image),点集(image)和交叉元素({{3 }})。

我想编写一个程序,它将根据可用元素的数量(可能使用最大元素数)生成随机铁路。但我以前从未接受过这样的任务。铁路发电算法应如何?什么开始?

1 个答案:

答案 0 :(得分:0)

我使用的基本方法是从一个简单的轨道开始,可能是空的轨道,然后只是将随机元素添加到随机开放端,禁止非法组合,如交叉轨道,或试图通过替换直线使非法组合合法与一个十字路口。

这可能会创建很少的封闭曲目。如果你想要更多的那些你可以尝试一个变体,你不要只在最后添加,但基本上在任何地方,并用一个完整的集合替换一个或多个部分,如圆形,交叉等。< / p>