AI Pac Man


About Dc | Portfolio | CV

Abstract

To design, implement and text an AI controller for PacMan. The AI PacMan's aim is to win the game by eating all of the dots and topping the score of the human player.

Technologies & Techiques

  • AI pathfinding
  • AI search
  • AI behavior
  • A*
  • MiniMax
  • Finite State Machine (FSM)
  • Breath First Search (circular outward with Manhattan Distance)
  • Danger area tracking
  • Heuristic map, Path map, Window mapĀ 
  • Debug window for plotting AI controller path

Game Features

  • AI PacMan beating human player score
  • Eats all dots (win) when no ghost present
  • Win with any one ghost present
  • Win with any two combination of ghost present
  • Win with all four ghost present

Screenshots

Programming Projects

Destroyer (Demo)
Pendora's Box (Demo)
TeamS Resurrection
AI Pac Man (Demo)
Specification (Online)
Report (Online, Pdf)
Shader Battlefield

Dissertation

3D Paintball

Competitions

ImagineCup (Demo)

Research/Interest

Dc's Blog
Recently Read