python实现深度优先算法

softwarestudying

于 2011-11-18 15:28:55 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python import each 算法

本文链接：https://blog.youkuaiyun.com/softwarestudying/article/details/6988663

本文介绍了一个使用Python编写的小程序，实现了深度优先搜索（DFS）算法。通过game模块获取方向，util模块的Stack类进行辅助，遍历并查找目标状态。在搜索过程中，记录 Pacman 的移动方向，并在找到目标状态时返回正确路径。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python 小程序，实现简单的dfs算法

from game import Directions
from util import Stack
stack = Stack()
fatherStack = Stack()
moveDir = [] # record the pacman move direction
result = [] # the correct lines
temp = {}
startState = problem.getStartState() # start the position
moveStart = [startState, Directions.STOP, 0]
stack.push(moveStart)
fatherStack.push(moveStart)
flag = False
while True:
if stack.isEmpty():
print "can not find food"
if flag==False:
movement = stack.pop()
fatherNode = fatherStack.pop()
else:
fatherNode = fatherStack.pop()
m