在rpg游戏中 A* 寻路如何处理与其他角色的碰撞

在rpg游戏中 A* 寻路如何处理与其他移动角色的碰撞,游戏要求角色之间不能重合,如何设计算法让角色绕过碰到的其他角色。之前我自己是碰撞时让角色向右走一步再寻路,但角色会出现循环跑动情况

http://bbs.csdn.net/topics/391885242