Original Post
I was playing Gaunlet on the gamecube the other day and was noticing how the enemies always get stuck behind walls and how this was never a problem in PacMan. Can anyone explain how the enemies worked in PacMan? I thought at first, maybe that once you got within a range of the enemies, they started coming after you but now that I think about it, they seem to always head in your direction but never get stuck behind walls.
How is this accomplished? Mainly, how do they know which way to turn once they hit a wall and can''t move closer to the PacMan? Is there some sort of pathfinding algorithm for this? Thanks!