I've got a prototype of a game I've been mocking up and found myself struggling to find a solution for AI movement in a 2D tile based game. Here's the issue: The player is free to roam throughout the grid on floats. Enemies are to be able to move in the same manner. I've used simple a* pathfinding for the enemies to use but unfortunately I can't seem to think of a logical/tested solution for getting my enemies around the map in a fluid manner.
In this situation, how can I achieve fluid / not gridlocked movement?