66问答网
所有问题
数据结构怎么用队列解决迷宫问题,说思想不要写一堆算法 谢谢大神了
rt
举报该问题
推荐答案 2014-01-10
1. 首先将迷宫分成若干个正方形的单元格,并随机选中一个作为起始点(start)。2. 将正被访问的单元格标记为已访问,得到它所有相邻单元格。 在这些相邻的单元格中随机选择一个: - 如果这个被选中的单元格没有被访问过,那么移掉正被访问单元格和被选中单元格之间的墙体,并将这个被选中单元格作为正被访问单元格。 - 如果正被访问单元格的所有相邻单元格都被访问过,那么在所有被访问过的单元格(这里指迷宫中所有已被访问过的单元格)中随机选中一个作为正被访问单元格,如此循环下去,直到迷宫中所有的单元格都被访问过为止。
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://66.wendadaohang.com/zd/UpD22n9n9s2nUU9s2s.html
其他回答
第1个回答 2014-01-07
选出起始点,对路口的各个方向进行加权。加权的方法是按照各个方向的下一个路口数。选取权值最小(大)的继续,如果相同,就看下下个路口数。 这样是按照出口在路口最少或最多的方向走迷宫
相似回答
大家正在搜
相关问题
实现图的广度优先搜索算法需使用的辅助数据结构为( ) A. ...
数据结构 迷宫问题 用栈解决
使用一个辅助的队列和一些非数组变量设计一个算法以使队列中的元...
有哪些用 Python 语言讲算法和数据结构的书
数据结构算法 用C++ 迷宫最短路径
已知Q是一个非空顺序队列,S是一个顺序栈栈,请用自然语言描述...
请教编程高手:如何培养编写算法的思路?
什么是数据结构和算法?学算法还需要去了解数据结构吗?