07-12-2012, 11:21 AM
Pac man ghost behaviour? 
Old, old algorithms, really - but people may be interested. You seemed intrigued on the ghost movement.
<!-- m --><a class="postlink" href="http://home.comcast.net/~jpittman2/pacman/pacmandossier.html">http://home.comcast.net/~jpittman2/pacm ... ssier.html</a><!-- m -->
And of course, Berksman uses these. Not to mention teh attract mode comedy probably makes a reasonable quiet background
Basic idea is get a list of squares you can move to, and a target square you want to be in, then decide which of the squares you can move into is nearest to the target square. Why it's interesting is the different choices for target squares different ghosts make at different times.
Old, old algorithms, really - but people may be interested. You seemed intrigued on the ghost movement.
<!-- m --><a class="postlink" href="http://home.comcast.net/~jpittman2/pacman/pacmandossier.html">http://home.comcast.net/~jpittman2/pacm ... ssier.html</a><!-- m -->
And of course, Berksman uses these. Not to mention teh attract mode comedy probably makes a reasonable quiet background
Basic idea is get a list of squares you can move to, and a target square you want to be in, then decide which of the squares you can move into is nearest to the target square. Why it's interesting is the different choices for target squares different ghosts make at different times.