python pacman.py
python pacman.py --layout testMaze --pacman GoWestAgent
python pacman.py --layout tinyMaze --pacman GoWestAgent
python pacman.py -h
python pacman.py -l tinyMaze -p SearchAgent -a fn=tinyMazeSearch
python pacman.py -l tinyMaze -p SearchAgent
python pacman.py -l mediumMaze -p SearchAgent
python pacman.py -l bigMaze -z .5 -p SearchAgent
python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs
python pacman.py -l bigMaze -p SearchAgent -a fn=bfs -z .5
python eightpuzzle.py
python pacman.py -l mediumMaze -p SearchAgent -a fn=ucs
python pacman.py -l mediumDottedMaze -p StayEastSearchAgent
python pacman.py -l mediumScaryMaze -p StayWestSearchAgent
python pacman.py -l bigMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic
python pacman.py -l tinyCorners -p SearchAgent -a fn=bfs,prob=CornersProblem
python pacman.py -l tinyCorners -p SearchAgent -a fn=dfs_r,prob=CornersProblem
python pacman.py -l mediumCorners -p SearchAgent -a fn=bfs,prob=CornersProblem
python pacman.py -l mediumCorners -p SearchAgent -a fn=dfs_r,prob=CornersProblem
python pacman.py -l mediumCorners -p AStarCornersAgent -z 0.5
python pacman.py -l testSearch -p AStarFoodSearchAgent
python pacman.py -l trickySearch -p AStarFoodSearchAgent
python pacman.py -l bigSearch -p ClosestDotSearchAgent -z .5
python pacman.py -l bigSearch -p ApproximateSearchAgent -z .5 -q
没有合适的资源?快使用搜索试试~ 我知道了~
温馨提示
在计算机科学中,搜索算法是用来在图或树结构中寻找从起点到目标点的路径的算法。其中,广度优先搜索(Breadth-First Search,简称BFS)和深度优先搜索(Depth-First Search,简称DFS)是两种最基本且广泛使用的图遍历算法。 广度优先搜索(BFS)是一种按层次遍历图的算法。它从图的某个顶点开始,首先访问所有邻近的顶点,然后对这些邻近顶点的未访问邻居进行访问,以此类推,直到访问完所有可达的顶点。BFS的特点是从接近起点的节点开始,逐步向外扩展,因此它能够找到最短路径。BFS适用于解决无权图中的最短路径问题,或者在搜索空间较大时,需要快速找到一个解决方案的场景。 BFS的实现通常使用队列数据结构。算法开始时,将起点加入队列。然后,进入循环,在每次迭代中从队列中取出一个顶点,访问它的所有未访问邻居,并将这些邻居加入队列。这个过程一直持续到队列为空,即所有可达顶点都被访问过。 深度优先搜索(DFS)则是一种深入搜索图的算法。它从图的某个顶点开始,尽可能深地搜索每一个分支,当节点v的某条分支被追踪到终点或无法继续前进时,算法回溯到节点v的上一个节点,
资源推荐
资源详情
资源评论
收起资源包目录
pacman-master.zip (77个子文件)
pacman-master
game.py 21KB
pacman.py 23KB
pacmanAgents.py 2KB
commands.txt 1KB
README 256B
ghostAgents.py 3KB
search.zip 141KB
searchAgents.py 22KB
util.py 13KB
docs
textDisplay.html 9KB
searchAgents.html 65KB
graphicsDisplay.html 147KB
ghostAgents.html 12KB
search.html 7KB
eightpuzzle.html 30KB
game.html 108KB
pacman.html 100KB
layout.html 30KB
util.html 54KB
keyboardAgents.html 14KB
pacmanAgents.html 8KB
graphicsUtils.html 61KB
projects.css 1KB
instructions_search.html 20KB
graphicsUtils.py 11KB
graphicsDisplay.py 24KB
maze.png 20KB
layout.py 5KB
.gitignore 684B
textDisplay.py 2KB
layouts
tinySearch.lay 70B
mediumSearch.lay 256B
mediumClassic.lay 231B
tinyCorners.lay 72B
bigCorners.lay 1KB
my2.lay~ 40B
openClassic.lay 234B
boxSearch.lay 210B
trickySearch.lay 147B
mediumMaze.lay 666B
openMaze.lay 873B
contestClassic.lay 189B
greedySearch.lay 55B
bigSearch.lay 480B
originalClassic.lay 783B
smallSafeSearch.lay 150B
tinyMaze.lay 56B
my2.lay 40B
smallSearch.lay 105B
mediumSafeSearch.lay 192B
smallMaze.lay 229B
my3.lay~ 28B
contoursMaze.lay 241B
testMaze.lay 33B
mediumDottedMaze.lay 666B
trickyClassic.lay 273B
mediumCorners.lay 433B
tinySafeSearch.lay 70B
testClassic.lay 60B
minimaxClassic.lay 54B
testCorners.lay 32B
testSearch.lay 30B
capsuleClassic.lay 141B
trappedClassic.lay 45B
oddSearch.lay 147B
my1.lay 28B
openSearch.lay 147B
mediumScaryMaze.lay 702B
smallClassic.lay 147B
my1.lay~ 20B
bigMaze.lay 1KB
bigSafeSearch.lay 256B
my3.lay 28B
eightpuzzle.py 7KB
keyboardAgents.py 3KB
README~ 67B
search.py 8KB
共 77 条
- 1
资源评论
进击的代码家
- 粉丝: 2203
- 资源: 204
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功