Artificial Intelligence search algorithm base on Pacman
The Pacman Projects by the University of California, Berkeley.
Different layouts can be found and created in the layouts directory
By running the following 4 commands, we can see the solutions for tinyMaze, mediumMaze, bigMaze and openMaze:
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 openMaze -z .5 -p SearchAgent
By running the following 4 commands, we can see the solutions for tinyMaze, mediumMaze, bigMaze and openMaze:
python pacman.py -l tinyMaze -p SearchAgent -a fn=bfs
python pacman.py -l mediumMaze -p SearchAgent -a fn=bfs
python pacman.py -l bigMaze -p SearchAgent -a fn=bfs
python pacman.py -l openMaze -p SearchAgent -a fn=bfs
By running the following 4 commands, we can see the solutions for tinyMaze( any maze mediumMaze is fine):
python pacman.py -l mediumMaze -p SearchAgent -a fn=ids -z .5
By running the following command, we can see the solutions for bigMaze with the manhattanHeuristic:
python pacman.py -l bigMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic
By running the following commands, we can see the solutions for the Corners Problem using Manhattan's minimum:
python pacman.py -l mediumCorners -p AStarCornersAgent -z 0.5
For the solution in this code of Eating all the dots is used BFS to the Manhattan's maximum