UC Berkeley Pacman Projects

Project Brief

A project for my third year 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:

• 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

Showcase

Depth First Search Pathfinding

Breadth First Search Pathfinding

Uniform Cost Search Pathfinding

A-Star Search Pathfinding

Minimax Algorithm Agent

Alpha-Beta Algorithm Agent

Expectiminimax Algorithm Agent

Built With

• Pycharm - IDE
• Python - Language