C DFS中的迷宫回溯算法？
我是C的新手，我目前正在一个项目中创建一个使用DFS算法生成的迷宫。
我已经成功地生成了一条路径，例如
0 , 0 , 0 , 0, 0
0 , 1 , 1 , S, 0
0 , 1 , 0 , 0, 0
0 , 1 , 0 , 0, 0
0 , D , 0 , 0, 0
0 , 0 , 0 , 0, 0
如上所述，
Source是初始单元，1是我根据随机邻居创建的路径，D是“死胡同”。所以，如果可能的话，我想回到S，从另一个方向开始。我该如何处理队列和堆栈？有人能解释一下吗？非常感谢你？
共有1个答案
如果我们使用基本的人工智能知识会更好。为这个特定的问题定义一组有效的操作，一个初始状态，一个最终状态，并让你的程序使用一个状态搜索树和定义的操作来找到解决方案。
-
本文向大家介绍Java实现走迷宫回溯算法，包括了Java实现走迷宫回溯算法的使用技巧和注意事项，需要的朋友参考一下 以一个M×N的长方阵表示迷宫，0和1分别表示迷宫中的通路和障碍。设计一个程序，对任意设定的迷宫，求出一条从入口到出口的通路，或得出没有通路的结论。 （1） 根据二维数组，输出迷宫的图形。 （2） 探索迷宫的四个方向：RIGHT为向右，DOWN向下，LEFT向左，UP向上，输出从入口到
-
我的任务是用回溯和递归的方法解决一个迷宫。这更多的是一个关于这个概念的概念问题。 回溯电话是如何接通的？从我所看到的所有示例来看，似乎递归总是在回溯步骤之前立即调用，所以回溯是无法实现的。谁能给我解释一下回溯步骤是怎么达到的？
-
我正在尝试实现DFS回溯算法，该算法涉及利用维基百科上的堆栈（而不是递归算法）。我试图生成一个由0和1组成的迷宫，其中1代表一堵墙，0代表一条可用路径。对于迷宫中不是墙的任何给定空间，必须始终有一条有效的路径，可以从任何其他非墙单元格到达。 我从一个迷宫开始，它是一个二维大小的迷宫阵列[15][20]，然后按照算法将需要标记为已正确访问的单元格标记为已访问。最初，所有单元格（不包括外部边框）都标记
-
我想用谷歌搜索一下，通过回溯来解决迷宫问题！我看到了这个算法：递归：解迷宫 这是： 查找路径（x，y） > 如果（x，y在迷宫外）返回false 如果（x，y是目标）返回true 如果（x，y未打开）返回false 将x、y标记为解决方案路径的一部分 if（FIND-PATH（x，y以北）=true）返回true if（FIND-PATH（x，y以东）=true）返回true 如果（FIND-PA
-
本文向大家介绍java 实现迷宫回溯算法示例详解，包括了java 实现迷宫回溯算法示例详解的使用技巧和注意事项，需要的朋友参考一下 用一个7 x 7的矩形表示迷宫，0和1分别表示的是通路和障碍。通过设计编写程序找到蓝色小球达到蓝色旗子的路线 思路： 构建一个迷宫（用二维数组）实现找通路的方法findRoad() 构建二维数组不难，我们主要是要实现findRoad()这个方法，在实现这个方法前，我们
-
我正在为迷宫[30][30]编写查找路径解决方案，我在路径查找函数中使用了回溯；以下是伪代码： 找到起始点然后运行该点的函数 将房间标记为已参观 终止条件1：如果，在路径上标记，然后返回true 递归部分：搜索8个邻居：西部、西北部、北部、东北部、东部、东南部、南部、西南部。检查房间是否可访问，然后调用find_path函数，如果返回true，则在find path上标记 终止条件2：返回fals