maze-solver:在Python中使用回溯算法的迷宫求解器

【文件属性】：
文件名称：maze-solver:在Python中使用回溯算法的迷宫求解器
文件大小：3KB
文件格式：ZIP
更新时间：2021-04-03 13:31:41
Python 迷宫解算器 在Python中使用回溯算法的迷宫求解器 描述 迷宫是块的N * N二进制矩阵，其中源从0 0开始，即矩阵的最上层，目标是矩阵中的最终路径，即matrix [SIZE-1] [SIZE-1]。在这种算法中，如果a人从源头出发必须到达目的地，然后他/她可以在UP，DOWN，LEFT，RIGHT四个方向上移动。 并且该人也无法朝着有障碍物的方向移动。路径仅在没有障碍物的情况下有效。 回溯算法 在该算法中，采用N * N二进制矩阵（即0和1）。其中o表示阻塞路径（不能移动），而1表示未阻塞路径（可以移动）。二进制矩阵如下所示：- [1 0 0] [1 1 0] [1 1 1] 3 * 3矩阵 在此上方，矩阵源从top [index（0 0）]开始，应到达目标[index（2 2）] [[1] 0 0] [1 1 0] [1 1 [1]] 我们可以将访问的矩阵路径存储在单独的列

【文件预览】：
maze-solver-master
----Run-Script.bat(170B)
----output.txt(0B)
----maze_solver.py(3KB)
----.gitignore(24B)
----README.md(2KB)
----input.txt(17B)
----.vscode()
--------settings.json(224B)