数据结构：堆栈 算法思想：堆栈弹栈，压栈，回溯法 View Code ...

深度优先搜索算法（Depth-First-Search），是搜索算法的一种。是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一 ...

　　这两个看了几个不错的走迷宫算法，然后按照自己的方式写了一个实现，代码如下： MyMazeMap.cpp MazeMap.h MazeMap.cpp Mazer.h Mazer.cpp ...

简介 所谓迷宫生成算法，就是用以生成随机的迷宫的算法 迷宫生成算法是处于这样一个场景： 一个row行，col列的网格地图，一开始默认所有网格四周的墙是封闭的 要求在网格地图边缘，也就是网格的边上打通2面墙 所有网格都至少保证网格周围至少有一堵墙打通 所有 ...

参考链接：https://www.jianshu.com/p/f643b0a0b887 1. Randomized Prim's algorithm（随机Prim算法） 随机Prim算法属于打通墙壁生成迷宫的算法，下面我将以集合的角度来描述此算法 ...

问题描述： 给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。 问题解答： 实际上是使用回溯算法求解该问题，就是在上下左右四个方向试探，倘若有路则走一步，在新的位置继续在四个位置试探，并且对走过的路 ...

项目描述： 在该项目中，你将使用强化学习算法，实现一个自动走迷宫机器人。 如上图所示，智能机器人显示在右上角。在我们的迷宫中，有陷阱（红色炸弹）及终点（蓝色的目标点）两种情景。机器人要尽量避开陷阱、尽快到达目的地。 小车可执行的动作包括：向上走 u、向右走 r、向下走 d ...

算法：老鼠走迷宫问题(初) 【写在前面】 　　老鼠走迷宫问题的递归实现，是对递归思想的一种应用。 【问题描述】 　　给定一个二维数组，数组中2表示墙壁，0表示通路，由此数组可展示为一个迷宫图。给定入口位置和出口位置，判断之间是否存在通路并显示出走出迷宫的道路。　　 【代码】 对题目 ...