如何创建随机路径？

Question

我正在寻找一种算法,可以生成类似于此图像中的内容:

我读过有关醉酒步行算法的文章,但它们似乎并不适合我的需要.我不确定我是否可以使用经过大量修改的醉酒步行算法来实现我正在寻找的东西,或者我是否应该寻找其他算法来解决问题.

Answer 1

由于您想避免自相交，因此很难正确执行随机游走。你很容易把自己逼到墙角。我建议从穿过该区域的单个线段开始，然后在中间某处分割该线段，并将中点移动与线段长度成比例的某个随机量。对两条新线段递归地重复此过程。如果最终得到的中点导致两条新线段之一与现有线段相交，则尝试使用不同的中点。当线段很短时停止递归（但是您想定义它）。