一、定义: 回溯法(探索与回溯法)是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。 但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择,这种走不通就 退回再走的技术为回溯法,而满足回溯条件的某个状态的点称为“回溯点”。 用回溯法求解问题时常使用递归方法进行试探,或使用栈帮助向前试探和回溯。 二、思路: 1.用一个二维数组表示迷宫: 数组中的值如果是1,则表示该位置是墙壁,不能通行; 如果等于0,表示该位置是通路; 用一个标记数组,标记该位置是否被访问过;