I'm in the process of developing a simple 2d grid based sim game and have fully functional pathfinding.
I used the answer found in my previous question as my basis for implementing A* pathfinding. (Pathfinding 2D Java game?).
To show you really what I'm asking, I need to show you this video screen capture that I made. I was just testing to see how the person would move to a location and back again, and this was the result...
http://www.screenjelly.com/watch/Bd7d7pObyFo
A different choice of path depending on the direction, an unexpected result. Any ideas?