查看会员资料
用 户 名:Xi ***
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
2006081223131713066
- 迷宫地图的生成也有很多种方法,但是有些算法在生成较大维度时的计算速度很慢,尤其是如果用在电子词典之类上可能很成问题的。还有一个较大的问题就是很多算法生成的迷宫并不是真正意义上的迷宫,即路径不唯一。 用离散数学的集合观点来生成一个迷宫。 首先是M*N的一个矩阵,生成为M*N个集合,然后每次循环就合并一个集合,这样在M*N-1次合并之后就成了一个集合,也就是这M*N个元素连通了。算法首先得问题的是选择哪个元素来合并,我在这里是随机选择相邻集合。算法的关键是要记录合并的次序,否则你最后得到的只