大家看看我这个想法~迷宫的

来源：百度知道编辑：UC知道时间：2024/05/31 21:36:23

不想仅仅利用堆栈，对走过的路和死路标记，这样必然不是最短距离。

所以我有个想法~

对于当前位置，X Y,如果在出口的左上方，则自身优先向左上方前进，同理如果出口在左下方，那么优先往左下方前进，对四个方向进行判断，选择一种移动方式，这样可以吗？

不行的话，大家有什么想法？

关于迷宫的算法，你这样做当然可以的，不过这仅仅是在方向选择的变动，因为一般情况下，迷宫都比较复杂，指向出口方向的路径并不一定是最好的方向，也就是说你这样的想法是好的，但是对于算法的优化并不理想，几乎没有任何提高

迷宫问题视乎并没有什么太好的算法，逐渐的尝试也许是唯一的办法了。

没有具体题目我不懂啊

你说的大概是贪心算法吧，寻求每步的最优解，这样可能会得不到答案的呀

因为迷宫问题要的是一个可行解，只有通过遍历所有情况才能发现可行解且不会丢失任何解

你的这个想法显然是不行的。
如果想求出最短路请用bfs，不用堆栈而是用队列，这样依次展开每个结点，这样在标记每个结点即可，这样可以保证以最短路到达每个结点。

计算所有的路径，然后选择最短的