在网格上编写随机路径从哪里开始比较合适？

我不知道从哪里开始，我不是要求别人为我做这件事，但我不知道如何做，所以如果有人能指出我正确的方向，那就太好了，我无法使用谷歌找到任何东西，这就是我需要的：

我需要创建一条从网格一侧到另一侧的路径，但不是以随机方式最短，我需要确保如果路径与路径的另一部分平行，则至少相距 2 个单位。

提前致谢

我曾经编写过一个迷宫生成器，它首先创建穿过迷宫的路径，如下所示：

在 y 轴上选取两个随机偏移量，每侧一个，y1 和 y2，然后在 x 轴上选取一个随机偏移量 x。然后用从 (0, y1) 到 (x, y1)、(x, y1) 到 (x, y2)、(x, y2) 到 (w-1, y2) 的直线连接两个点，其中 w 是宽度：

     x
   .....
y1 XXX..
   ..X..
   ..XXX y2
   .....
   |-w-|

然后，我反复向初始路径添加“凹凸”，直到其达到所需的长度，例如原来长度的两倍。

凹凸看起来像这样：

Before:

 .....
 XXXXX
 .....
 .....

After:

 .....
 XX.XX
 .XXX.
 .....

这种类型的变换可以应用于当前路径上四个方向中任何有可用空间的任何位置。

（我的 ASCII 艺术技能还有很多不足之处 - 我希望你明白）。