Ms. Pac-Man

Ms. Pac-Man

A Genetic Programming Approach

Ms. Pac-Man searches for pills while trying to avoid the ghosts; the ghosts however want to track her down and eat her!

View on GitHub

  • Random Search: Both Ms. Pac-Man and the ghosts use random search. Demo
  • Genetic Programming Search: Ms. Pac-Man uses genetic programming. The ghosts use random search. Demo
  • Competitive Coevolutionary Search: Both Ms. Pac-Man and the ghosts use genetic programming trained in a competitive coevolution. Demo


Thanks to Adam Harter for sharing his HTML visualization tool with me