AI-Learning

Artificial intelligence course - projects

Project 1: Search

In this project, your Pacman agent will find paths through his maze world, both to reach a particular location and to collect food efficiently. You will build general search algorithms and apply them to Pacman scenarios.

DFS

BFS

A* search

Heuristic search

Suboptimal Search

Project 2: Multiagent

In this project, you will design agents for the classic version of Pacman, including ghosts. Along the way, you will implement both minimax and expectimax search and try your hand at evaluation function design.

Minimax

Alpha-Beta Pruning

Expectimax

Project 3: Reinforcement Learning

In this project, you will implement value iteration and Q-learning. You will test your agents first on Gridworld (from class), then apply them to a simulated robot controller (Crawler) and Pacman.

Value Iteration

Q-Learning

Epsilon Greedy