分类：java迷宫回溯

2020
10-08

java 实现迷宫回溯算法示例详解

用一个7x7的矩形表示迷宫，0和1分别表示的是通路和障碍。通过设计编写程序找到蓝色小球达到蓝色旗子的路线思路：构建一个迷宫（用二维数组）实现找通路的方法findRoad()构建二维数组不难，我们主要是要实现findRoad()这个方法，在实现这个方法前，我们需要约定好一下几个点：小球的位置当作入口（1，1），小旗的位置当作出口（5，5）数组里数的含义分别为(0没有走过)、(1障碍)、(2走过且为正确的路线)、(3走过且为错误的路线)将... 继续阅读 >