/CSE511-WUSTL-Intro-to-AI-Pacman-Game

WUSTL's CSE511 course homework, include implementation graph search alogorithms(BFS, DFS, UCS, A*) , minimax, alpha-beta, expectimax search and evaluation function abd enforce learning on Pacman.

Primary LanguagePython

CSE511 WUSTL Intro to AI Pacman Game

Contain one pre and three times lab

Lab0

Basic python code

Lab1

Found paths to reach a particular location and to collect food efficiently using graph search algorithms (BFS, DFS, UCS, A*) and eat all the dots.

Lab2

Designed agents for the classic version of Pacman zero-sum game, including ghosts. Implemented minimax, alpha-beta, expectimax search and evaluation function.

Lab3

Implemented value iteration and Q-learning, test agents on Gridworld and applied them to Pacman.