设迷宫中数组的元素为1表示该点道路主的阻塞,为0表示可通。
设maze[1][1]为入口,maze[m][n]为出口。
在maze[1][1]和maze[m][n]的元素值必为0。
在任意时刻,老鼠在迷宫中的位置可以用所在点的行下标与列下标(i,j)来表示,这样,老鼠在迷宫中的某点maze[i][j]时,其可能的运动方向有八个。
下图○+表示某时刻老鼠所在的位置(i,j),相邻的八个位置分别标以N、NE、E、SE、S、SW、W、NW(分别代表○+点的北、东北、东、东南、南、西南、西、西北方向);
同时,相对于(i,j),这八个相邻位置的坐标的值都可以计算出来。
但是,并非迷宫中的每一个点都有八个方向可走,四个角上就只有三个方向可供选择,边上只有五个方向可供选择。
为了不在算法中每次都去检查这些边界条件,在迷宫外面套上一圈,其元素值均为1。
1