如何创建随机路径？

Question

我正在寻找能够生成类似于此图像内容的算法：

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

Answer 1

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