我想生成一个如下所示的迷宫:
也就是说，它由一个方向的路径组成，然后这些路径被连接起来。我一直在寻找一种算法来生成这样的迷宫，但没有成功。
具体来说，我不想要这样的迷宫:
因为它不会只向一个方向“运行”。
此外，如果这个迷宫的解决方案需要玩家“回溯”——即不只是一直向上移动，那就太好了。
最佳答案
- 在A点和B点之间创建一条随机路径
- 随机添加墙，只要它不在路径上，直到您满意为止
关于生成分段迷宫的算法，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/2641964/