1 import numpy as np
2
3 # 生成一个 10 *10 全为0的 array
4
5 maze = np.zeros((10,10),dtype=int)
6 # 给 array 使用 数字9包围
7 # 添加行
8 maze = np.insert(maze, 0, np.full(10,9,dtype=int), axis=0)
9 maze = np.insert(maze, len(maze), np.full(10,9,dtype=int), axis=0)
10 # 插入列
11 maze = np.insert(maze, 0, np.full(12,9,dtype=int), axis=1)
12 maze = np.insert(maze, len(maze[0]), np.full(12,9,dtype=int), axis=1)
13
14 # print(maze)
15 # array shape
16 print(np.shape(maze))
17 # 随机添加 数字9
18 for i in range(len(maze[0])):
19 for j in range(len(maze[0])):
20 if np.random.rand() >0.7:
21 maze[i][j] = 9
22 # 对第六行倒数第二个 数字改成1
23 maze[6][-2] = 1
24
25 print(maze)
26
27 '''
28 使用右手法则的深度优先查找进行搜索
29 将手挨着右侧的墙壁, 边扶着墙边移动的方法.当走到尽头碰壁了,只需要
30 向左转并继续重复这一操作即可
31 程序会保持前进的方向, 对右侧, 前面, 左侧, 后面 按顺序进行确认并
32 朝着前进方向移动
33 (当移动到未曾走过的位置时增加移动次数, 移动到已经走过的位置时
34 减少移动次数的方法, 可以实现最短路径查找)
35 '''
36
37 # 指定右手法则中的移动方向(下, 右, 上, 左)
38 dir = [[1,0],[0,1],[-1,0],[0,-1]]
39 # 设置起点位置 (x坐标 y坐标 移动次数 方向)
40 x, y, depth, d = 1, 1, 0, 0
41
42 while maze[x][y] !=1:
43 # 设置为已搜索
44 maze[x][y] ==2
45
46 # 使用右手法则进行搜索
47 for i in range(len(dir)):
48 # 在前进方向的右侧开始按顺序进行搜索
49 j = (d+i-1)%len(dir)
50 if maze[x + dir[j][0]][y+dir[j][1]]<2:
51 # 遇到未曾走过的位置时, 前进并增加移动次数
52 x += dir[j][0]
53 y += dir[j][1]
54 d = j
55 depth +=1
56 break
57 elif maze[x + dir[j][0]][y+dir[j][1]] ==2:
58 # 遇到已经走过的位置时, 前进并减少移动次数
59 x += dir[j][0]
60 y += dir[j][1]
61 d = j
62 depth -= 1
63 break
64 print(depth)
65 print(maze)
