Project 1 - Search Algorithms https://inst.eecs.berkeley.edu/~cs188/fa18/project1.html

Project 2 - Multiagent Search https://inst.eecs.berkeley.edu/~cs188/fa18/project2.html

Project 4 - Ghostbusters https://inst.eecs.berkeley.edu/~cs188/fa18/project4.html

Command Lines for Search Algorithms:

Depth-First Search:

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

Breadth-First Search :

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

Iterative Deepening Search:

python pacman.py -l tinyMaze -p SearchAgent -a fn=ids python pacman.py -l mediumMaze -p SearchAgent -a fn=ids -z .5 python pacman.py -l bigMaze -p SearchAgent -a fn=ids -z .5 python pacman.py -l openMaze -p SearchAgent -a fn=ids -z .5

A* Search:

python pacman.py -l tinyMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic python pacman.py -l mediumMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic python pacman.py -l bigMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic python pacman.py -l openMaze -z .5 -p SearchAgent -a fn=astar,heuristic=manhattanHeuristic

Heuristic Function:

python pacman.py -l tinyCorners -p AStarCornersAgent -z 0.5 python pacman.py -l mediumCorners -p AStarCornersAgent -z 0.5

Eating all the dots problem with A* with a null heuristic function:

python pacman.py -l testSearch -p AStarFoodSearchAgent python pacman.py -l trickySearch -p AStarFoodSearchAgent