本文实例讲述了PHP实现基于回溯法求解迷宫问题的方法。分享给大家供大家参考，具体如下：
引言
最近在leetcode上看了些算法题，有些看着很简单的很常用的东西，竟然一下子想不出来怎么求解，比如说：实现sqrt函数,求数组的排列。如果高数学的不好，这些看似简单的问题，第一次碰到也会感觉很难求解，当然了，今天要说的是这样一个问题，求解迷宫的所有解，这个问题的求解用到了回溯法的思想，不了解这个思想的话，很多稍微复杂点的问题都很难解了。
问题描述
这个问题是在实在瞎逛的时候碰到的，具体哪里记不太清了。
