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

2. A Hunted Game!
January 31, 2019

3. 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

4. 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

5. 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

6. 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

7. 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 by the due date.
The subject of AI2_Lastname Firstname_Student Number
For example: AI2_Tavakolian Mohammad_
Note: Submissions that do not follow the above template will be considered as SPAM.
January 31, 2019

8. January 31, 2019