最短路径算法讨教——像迷宫找出口

[amani11]

现在要在一个M*N的区域内，从到，找一条最近的路，每一步只能走边相邻的点，也就是，前、后、左、右，而且改点必须是，其余的为障碍物

对于情况如下图，只需要简单的回溯，很快能找出路径，并比较出最佳路径即可



现在，我是想讨教，如下情况，该怎么考虑算法

[donkey301]

就用Dijstra或者A*可以吗？

[amani11]

TO：donkey301

谢谢，深有启发。

[honghu069]

bfs 应该就可以了吧
高效点可以考虑用A* 双向 之类

[施工中请绕行]

最短路径BFS就能找到，刚开始将橘黄色起点坐标和步数入队，然后在每次将当前到达点锁定，提高效率，并且判断当前到达点四周是否可行，行则将其坐标，步数加1再入队，如果当前点是紫色则返回步数，程序结束，得到的就是到达最近紫点的最短步数