algorithm - 如何创建随机路径？

Question

我正在寻找一种可以生成类似于这张图片中的东西的算法:

我读过有关醉酒行走算法的内容，但它们似乎不太符合我的需要。我不确定我是否可以通过经过大量修改的酒后步行算法实现我正在寻找的目标，或者我是否应该寻找其他一些算法来解决问题。

Answer 1

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