引言 最近在leetcode上看了些算法题，有些看着很简单的很常用的东西，竟然一下子想不出来怎么求解，比如说：实现sqrt函数,求数组的排列。如果高数学的不好，这些看似简单的问题，第一次碰到也会感觉很难求解，当然了，今天要说的是这样一个问题，求解迷宫的所有解，这个问题的求解用到了回溯法的思想 ...

求迷宫从入口到出口的所有路径是一个经典的程序设计问题，求解迷宫，通常采用的是“穷举+回溯”的思想，即从入口开始，顺着某一个方向出发，若能够走通，就继续往前走；若不能走通，则退回原路，换一个方向继续向前探索，直到所有的通路都探寻为止。因此本文依据这种“穷举+回溯”的思想，设计一个求解迷宫的程序 ...

题目描述 定义一个二维数组N*M（其中2<=N<=10;2<=M<=10），如5 × 5数组下所示： int maze[5][5] = { 0, 1, ...

题目要求： 现有一个迷宫，四周都被围起来了，只能从一个入口进入，计算出一条通道使得从入口可以安全到达出口。在迷宫中行走的方向可以是（北，东北，东，东南，南，西南，西，西北）八个方向，迷宫图案如下： 入口位置在第二行第一列的位置，出口位置在倒数第二行最后一列的位置。中间 ...

一、简介 　　回溯法的基本思想是：对一个包括有很多结点，每个结点有若干个搜索分支的问题，把原问题分解为对若干个子问题求解的算法。当搜索到某个结点、发现无法再继续搜索下去时，就让搜索过程回溯（即退回）到该结点的前一结点，继续搜索这个结点的其他尚未搜索过的分支；如果发现这个结点也无法再继续搜索下去时 ...

　　问题描述：这时实验心理学中的一个典型的问题，心理学家吧一只老鼠从一个无顶的大盒子的入口处赶进迷宫。迷宫设置很多隔壁，对前进方向形成了许多障碍，心理学家在迷宫的唯一出口处放置了一块奶酪，吸引老鼠仔迷宫中寻找通路以到达出口。 　　求解思想：回溯法是一种不断试探且及时纠正错误的搜索方法，下面的求解 ...

利用栈实现迷宫求解 前言：众所周知，栈是（First in last out）先进后出的数据结构，利用这个属性可以实现类似与回溯的方式，比如当前数据满足条件，则入栈，否则出栈返回上一级，依次循环。 在本题中，将每个迷宫路径上的点封装成上下左右四个方向数节 ...

一、问题介绍 　　有一个迷宫地图，有一些可达的位置，也有一些不可达的位置（障碍、墙壁、边界）。从一个位置到下一个位置只能通过向上（或者向右、或者向下、或者向左）走一步来实现，从起点出发，如何找到一条到达终点的通路。本文将用两种不同的解决思路，四种具体实现来求解迷宫问题。 　　用二维矩阵来模拟 ...