生成分段迷宫的算法

Question

我想生成一个如下所示的迷宫:

也就是说,它由一个方向上的路径组成,然后连接起来.我已经找了一个算法来生成这样的迷宫而没有成功.

具体来说,我不想要像这样的迷宫:

因为它不会只在一个方向"运行".

此外,如果这个迷宫的解决方案需要玩家"回溯" - 即不是一直向上移动,那将是很好的.

Answer 1

1. 在 A 点和 B 点之间创建一条随机路径
2. 随机添加墙壁，只要它不位于路径上，直到您满意为止