数据结构怎么用队列解决迷宫问题，说思想不要写一堆算法 谢谢大神了

Question

rt

Answer 1

1. 首先将迷宫分成若干个正方形的单元格，并随机选中一个作为起始点（start）。2. 将正被访问的单元格标记为已访问，得到它所有相邻单元格。 在这些相邻的单元格中随机选择一个： - 如果这个被选中的单元格没有被访问过，那么移掉正被访问单元格和被选中单元格之间的墙体，并将这个被选中单元格作为正被访问单元格。 - 如果正被访问单元格的所有相邻单元格都被访问过，那么在所有被访问过的单元格（这里指迷宫中所有已被访问过的单元格）中随机选中一个作为正被访问单元格，如此循环下去，直到迷宫中所有的单元格都被访问过为止。

Answer 2

选出起始点，对路口的各个方向进行加权。加权的方法是按照各个方向的下一个路口数。选取权值最小（大）的继续，如果相同，就看下下个路口数。 这样是按照出口在路口最少或最多的方向走迷宫