关于迷宫生成问题的思考和疑问
来源:6-8 生成随机性更强的迷宫
慕九州9175731
2018-04-18
老师您好,关于迷宫的随机生成问题中,我们生成的迷宫只有一条解路径。如果生成多条解路径应该怎么做呢?
写回答
2回答
-
慕九州9175731
提问者
2018-04-18
不好意思老师,我的问题没有问清楚。我想的是按照我们的需求生成特定解数的迷宫。比如说生成两个解,三个解到n个解。但是敲掉n块砖就一定能生成n个解吗?还有一个迷宫的解数量应该是有上限的,如何确定呢?谢谢老师。
022018-04-18 -
liuyubobobo
2018-04-18
随机敲掉几块儿迷宫中间的墙,迷宫就有多条路径啦:)
关于我们这个算法生成的迷宫的这个局限性,在这一章的第一小节,我介绍过,其实这些局限性,也隐含了我们解决问题的方法:)我们的生成迷宫算法的本质,是获得一个图的生成树:)
00
相似问题