回溯法解决迷宫问题（加turtle可视化）

前言：好久好久没有更新博客了…今天乍一看竟然还涨了粉 不好意思的出来更新一下博客~

运行界面：

迷宫通过list赋值，采用0，1标记，即 0 表示通路，1表示墙

建立dirs序列，表示上下左右四个方向

可视化部分可以采用不同颜色标记实现路径的呈现

总的来说 功能实现包括三个部分：

1. 冲突检测【当坐标在迷宫范围内且相应值是可通行状态时 返回不冲突】
2. 主函数部分
3. 可视化部分

代码实现：

import copy,turtle
# 迷宫（1是墙，0是通路）
maze=\
         [[1,1,1,1,1,1,1,1,1,1,1,1,1,1],\
          [1,0,0,0,1,1,0,0,0,1,0,0,0,1],\
          [1,0,1,0,0,0,0,1,0,1,0,1,0,1],\
          [1,0,1,0,1,1,1,1,0,1,0,1,0,1],\
          [1,0,1,0,0,0,0,0,0,1,1,1,0,1],\
          [1,0,1,1,1,1,1,1,1,1,0,0,0,1],\
          [1,0,1,0,0,0,0,0,0,0,0,1,0,1],\
          [1,0,0,0,1,1,1,0,1,0,1,1,0,1],\