Câu 1: Reflex Agent
- Sử dụng khoảng cách manhattan tính khoảng cách nhỏ nhất từ pacman đến các viên thức ăn trên bản đồ để pacman có thể ăn được các viên thức ăn gần nhất đồng thời luôn giữ cho khoảng cách của pacman và ma lớn hơn 2
Câu 2: Minimax
- Cài đặt lại thuật toán minimax theo như thuật toán đã được hướng dẫn trong slide
Câu 3: Alpha-Beta Pruning
- Cài đặt dựa trên cơ sở của minimax nhưng có thêm điều kiện cắt nhánh để loại bỏ bớt số lần lặp với alpha và beta
Câu 4: Expectimax
- Cài đặt cơ bản giống với minimax nhưng thêm yếu tố xác suất để đưa ra quyết định tối ưu
