人工智能吃豆人实验: 人工智能课程实验，UCB CS188项目

2024-06-04 05:25| 来源: 网络整理| 查看: 265

人工智能（COMP3005）课程实验，框架copy的伯克利CS188代码，部分实现为面向CSDN编程

Q1.深度优先搜索

见search.py文件breadthFirstSearch(problem)函数实现运行命令：

python pacman.py -l tinyMaze -p SearchAgent python pacman.py -l mediumMaze -p SearchAgent python pacman.py -l bigMaze -z .5 -p SearchAgent Q2.广度优先搜索

见search.py文件breadthFirstSearch(problem)函数实现运行命令：

python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs python pacman.py -l bigMaze -p SearchAgent -a fn=bfs -z .5 Q3.代价一致搜索

见search.py文件uniformCostSearch(problem)函数实现运行命令：

python pacman.py -l mediumMaze -p SearchAgent -a fn=ucs python pacman.py -l mediumDottedMaze -p StayEastSearchAgent python pacman.py -l mediumScaryMaze -p StayWestSearchAgent Q4.A*算法

见search.py文件aStarSearch(problem)函数实现运行命令：

python pacman.py -l bigMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic Q5.角落问题

见searchAgents.py中CornersProblem类的

__init__(self, startingGameState) getStartState(self) isGoalState(self, state) getSuccessors(self, state)

方法的实现运行命令：

python pacman.py -l tinyCorners -p SearchAgent -a fn=bfs,prob=CornersProblem python pacman.py -l mediumCorners -p SearchAgent -a fn=bfs,prob=CornersProblem Q6.带启发值的角落问题

见searchAgents.py中CornersProblem类的cornersHeuristic(state, problem)函数的实现运行命令：

python pacman.py -l mediumCorners -p AStarCornersAgent -z 0.5 Q7.最短路径我全都要

见searchAgents.py中FoodSearchProblem类的foodHeuristic(state, problem)方法的实现运行命令：

python pacman.py -l testSearch -p AStarFoodSearchAgent python pacman.py -l trickySearch -p AStarFoodSearchAgent Q8.贪心算法我全都要

见searchAgents.py中ClosestDotSearchAgent类的findPathToClosestDot(self, gameState)方法、 AnyFoodSearchProblem类的isGoalState(self, state)方法的实现运行命令：

python pacman.py -l bigSearch -p ClosestDotSearchAgent -z .5

【本文地址】

公司简介

联系我们