题目内容

补充下列问题(迷宫问题):dirs=[(0,1),(1,0),(0,-1),(-1,0)] #当前位置四个方向的偏移量path=[] #存找到的路径def find_path(maze,pos,end):maze[pos[0]][pos[1]]=2 #给迷宫maze的位置pos标"2"表示“到过了”if :print(pos,end=" ") #已到达出口,输出这个位置。成功结束path.append(pos)return Truefor i in range(4):#否则按四个方向顺序检查nextp=pos[0]+,pos[1]+#考虑下一个可能方向if maze[nextp[0]][nextp[1]]==:#不可行的相邻位置不管if find_path(maze,nextp,end):#如果从nextp可达出口,输出这个位置,成功结束print(pos,end=" ")path.append(pos)return Truereturn False

查看答案
更多问题

给定一图,它画出的形状是固定的,不可改变。

A. 对
B. 错

广度优先搜索不能求解迷宫问题。

A. 对
B. 错

广度优先搜索算法在搜索所有答案的时侯会采用的方式来搜索。

广度优先搜索算法优先选择的数据结构是。

答案查题题库