title: Pathfinding Algorithm For 2 Pacmans
body: <p>I'm trying to implement Pacman. It works fine, but so far, the ghosts aren't using any pathfinding, but instead just decide randomly on each path junction which path to take. So you can imagine that it isn't really difficult for Pacman to win the game ;)</p>
  
  <p>So I read a little bit about path finding algorithms in Pacman and here on SO I found a really good answer: <a href="https://stackoverflow.com/questions/2604022/pathfinding-algorithm-for-pacman">Pathfinding Algorithm For Pacman</a></p>
  
  <p>The answers are referring to <a href="http://home.comcast.net/~jpittman2/pacman/pacmandossier.html#Chapter%204" rel="nofollow noreferrer">http://home.comcast.net/~jpittman2/pacman/pacmandossier.html#Chapter%204</a></p>
  
  <p>This is all fine, but in my implementation of Pacman, there are two Pacmans which are played by two different players. So I wonder how to adapt the pathfinding algorithms, so that the ghosts are not always chasing one player.</p>
  
  <p>Any thoughts on how to modify the algorithm so that the ghosts are more or less equally fair to both players?</p>