UC Berkeley Pacman AI

Yohanes Keanoe

UC Berkeley Pacman AI

PycharmPython

Third year project for RMIT Artificial Intelegent course. The project follows UC Berkeley Pacman Project from project 1 to 3. The project require us to implement search algorithm, AI algorithm, and agent-based machine learning.

The list of algorithms implemented here are:

  • Depth First Search Pathfinding
  • Breadth First Search Pathfinding
  • Uniform Cost Search Pathfinding
  • A-Star Search Pathfinding
  • Heuristic Value
  • Minimax Algorithm Agent
  • Alpha-Beta Algorithm Agent
  • Expectiminimax Algorithm Agent
  • Value Iteration Algorithm
  • Q-Learning Algorithm
  • Epsilon Greedy Algorithm
  • Approximate Q-Learning Algorithm
Minimax

Minimax

Expectiminimax

Expectiminimax

Alpha-Beta

Alpha-Beta

Breadth First Search

Breadth First Search

Depth First Search

Depth First Search

Uniform Cost Search

Uniform Cost Search

A Star Search

A Star Search