我目前正在开发一个项目，要求我们帮助角色在迷宫中找到一个对象，该对象通过GUI运行。
但是，我们只能访问与角色所在位置相邻的节点，因此我们无法预先处理迷宫并在移动角色之前构建最短路径。
我们给出了一个帮助方法，它返回行数+ cols（忽略阻挡方式的墙），每个相邻节点来自我们正在寻找的这个对象，所以我实现了一个DFS并包含了一个min-heap首先遍历具有最低距离的邻居的路径。
我们的问题是，有时候，距离最短的路径可能会达到死胡同，我们必须等待它完成该分支的整个DFS，直到它可以返回并搜索另一条路径。是否有一种算法可以绕过这个问题并以更少的步骤到达对象？