Artificial Intelligence (A.I.) Project #2 Mohammad Tavakolian Center for Machine Vision and Signal Analysis (CMVS) University of Oulu January 31, 2019

A Hunted Game! January 31, 2019

Automated PacMan Game We have an agent (PacMan), food, and ghosts. Help PacMan to eat food (achieve a high score), while avoiding the ghosts. January 31, 2019

Adversarial Search To eat all the food dots and avoid the Ghosts you need: Appropriate search algorithm (Questions 2,3 and 4). Minimax Alpha-Beta Pruning. Expectimax Good evaluation function (Question 1 and 5). How good or bad is your state ? January 31, 2019

Project 2: Multi-Agent Game Q1: Reflex Agent (4 points) Q2: Minimax (5 points) Q3: Alpha-Bete Pruning (5 points) Q4: Expectimax (5 points) Mandatory 19 Points Q5: Evaluation Function (6 points) Optional 6 Points January 31, 2019

45+ Points → Get “+1” Bonus Point Grading Q1: 3 pts Q2: 3 pts Q3: 3 pts Q4: 3 pts Q1: 4 pts Q2: 5 pts Q3: 5 pts Q4: 5 pts 31 Points 12 Points 19 Points Q5: 3 pts Q6: 3 pts Q7: 4 pts Q8: 3 pts 19 Points 13 Points 6 Points Q5: 6 pts 50 Points in Total 45+ Points → Get “+1” Bonus Point January 31, 2019

Administrative Points The submission deadline: February 28, 2019 (23:59 PM, Finland Time) The completed project file must be submitted with a scientific report. The tasks 1-4 are mandatory; the tasks 5 is optional (bonus). You should send the project files (code in Python 2.7) along with the report (one PDF file) as a single zip file to mohammad.tavakolian@oulu.fi by the due date. The subject of email: AI2_Lastname Firstname_Student Number For example: AI2_Tavakolian Mohammad_123456789 Note: Submissions that do not follow the above template will be considered as SPAM. January 31, 2019

January 31, 2019