Enhanced Pathfinding

An article by jkaiser No Comments

In a previous post - Mobile games are different - I mentioned that I made it so the player would walk to the location on the map you touched. Obviously, I had to implement some kind of pathfinding so the player would walk through solid objects. I chose to go with the A* algorithm. From what I read, it was fast, and I found a guy who did most of the leg work for me.

It was great, except the movement was not real. The player walked pretty jagged, and it turns out that is a pretty common thing. With a bit of digging I found an article that gave many ways to improve the algorithm. I only implemented the stright line movement improvements as I wasn't worried about the turns, but it looks great now.