In your solution, you have to use at least 2 AI-related techniques. Some techniques that you may consider are:
- Heuristic Search Algorithms (using general or Pacman specific heuristic functions).
- Classical Planning (PDDL and calling a classical planner).
- Value Iteration (Model-Based MDP).
- Monte Carlo Tree Search or UCT (Model-Free MDP).
- Reinforcement Learning – classical, approximate or deep Q-learning (Model-Free MDP).
- Goal Recognition techniques (to infer intentions of opponents).
- Game Theoretic Methods.
Code should run error-free on Python 3.6 Read Less