战略游戏角色移动范围的算法思路请教
要显示人物的可移动范围
取人物移动范围时的思路大概是这样：
1.先计算出人物的最大移动范围（就是那个菱形的区域）
2.把超出地图的方格剔除
3.如果方格站了敌方角色或者障碍物的就剔除
对经过上面剔除后的角色移动范围容器进行循环遍历，遍历每一个方格与角色方格路径是否连通，不能连通的就删除。
因为连通的过程中需要计算方格地形消耗，如果超出了就需要找另外一条路径……
方法笨得很，请教各位指教一下。
ps：如果有直接的代码或者函数就更加好了，这样更加直观。先谢了～
[解决办法]
判断角色是否能行走一般有2种，一种是判断角色下地方格是否能移动 另一种是判断角色是否碰撞到障碍，A*寻路算法都可以在2种方法内找到角色A-Z的路径。
