Intro to Artificial Intelligence

• Project 1: Search in Pacman 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. http://www.cse.wustl.edu/~garnett/cse511a/projects/project1.html

• Project 2: Multi-Agent Pacman 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. http://www.cse.wustl.edu/~garnett/cse511a/projects/project2.html

• 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. http://www.cse.wustl.edu/~garnett/cse511a/projects/project3.html

• Project 4: Ghostbusters Pac-Man spends his life running from ghosts, but things were not always so. Legend has it that many years ago, Pac-Man's great grandfather Grandpac learned to hunt ghosts for sport. However, he was blinded by his power and could only track ghosts by their banging and clanging.

In this project, you will design Pac-Man agents that use sensors to locate and eat invisible ghosts. You'll advance from locating single, stationary ghosts to hunting packs of multiple moving ghosts with ruthless efficiency. http://www.cse.wustl.edu/~garnett/cse511a/projects/project4.html