CS 151: Artificial Intelligence |
Written questions [20 points]
Your answers to the following questions should be typed and submitted as a pdf (e.g. you can type your answers using Word and print to pdf or use LaTeX). Each of these questions asks you to trace the behavior of an algorithm (e.g. backtracking). Please list the steps performed for each algorithm along with any justification, e.g. "Choose variable X next because it has only 1 remaining value left" or "Remove arc (X,Y) from queue and delete 1 from X's domain"
|
Programming project [80 points]
In this programming project, you will finally be up against ghosts! This assignment asks you to implement minimax, alpha-beta pruning, and expectimax to help Pac-man navigate through the maze without being killed by ghosts. In the previous programming project, there were some subtleties to implementing BFS, DFS, UCS, and A-star. In the same way, translating pseudocode into actual code for minimax, alpha-beta, and expectimax will involve some careful thinking. So make sure to give yourself enough time to really work through this assignment. So that we're all using the same version of the code, download the zipped directory here. If you're ready, click here to begin. |
Ungraded optional problems (Solutions to these problems will be posted after the homework due date.)
|
Submission Instructions You'll be turning in the "multiagent" directory which should contain your modified multiAgents.py file. Add the pdf of your answers to the written questions to the "multiagent" directory. Give the pdf an intuitive name, e.g. "hw3_written_questions.pdf". Zip (compress) the "multiagent" directory and upload it using this URL. |