Skip to content

a Pacman Clone, with an option to load levels from text files, includes an implementation of the A* path-finding-algorithm for the ghosts movement

Notifications You must be signed in to change notification settings

idan1356/Pacman-cpp

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

created by: Lir Mimrod, Idan Rosenberg

bonus additions:

  • color mode selection via menu

  • our own interpretation for novice ghost movement: when a ghost reaches an intersection, it decides randomally which direction to go based on available paths, but will not go backwards (in opposite direction), unless reaches dead end

  • for smarter ghosts we used our own implementation of the A* algorithm, which finds approximately the shortest path to reach pacman

    • GOOD: 1/10 chance to sample a new path to pacman every turn
    • BEST: 1/5 chance to sample a new path to pacman every turn
  • Ascii art

About

a Pacman Clone, with an option to load levels from text files, includes an implementation of the A* path-finding-algorithm for the ghosts movement

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published