关于迷宫生成问题的思考和疑问

Question

老师您好，关于迷宫的随机生成问题中，我们生成的迷宫只有一条解路径。如果生成多条解路径应该怎么做呢？

Answer 1

提问者 慕九州9175731 2018-04-18 10:27:01

不好意思老师，我的问题没有问清楚。我想的是按照我们的需求生成特定解数的迷宫。比如说生成两个解，三个解到n个解。但是敲掉n块砖就一定能生成n个解吗？还有一个迷宫的解数量应该是有上限的，如何确定呢？谢谢老师。

• liuyubobobo #1

  严格遵守一个固定的解数，猛地一想还是蛮复杂的问题。敲掉n块儿砖不一定是n个解。抱歉，我没有研究过这个问题。至于求一个给定迷宫的所有解的数量，用上一章介绍的走迷宫的思路就可以。上一章我们介绍的走迷宫，找到解，程序就终止了。但是如果迷宫有多个解，要找到所有解，则继续回溯，每找到一个新的解，进行计数就可以了。

• 提问者 慕九州9175731 回复 liuyubobobo #2

  谢谢老师

Answer 2

liuyubobobo 2018-04-18 10:19:06

随机敲掉几块儿迷宫中间的墙，迷宫就有多条路径啦：）

关于我们这个算法生成的迷宫的这个局限性，在这一章的第一小节，我介绍过，其实这些局限性，也隐含了我们解决问题的方法：）我们的生成迷宫算法的本质，是获得一个图的生成树：）