请教斜角地图的A*算法

jackjoe · 发表于 2006-4-12 20:11:00

A*算法f(n)=g(n)+h(n)
g(n)就是起点到当前点的路径长度成本,h(n)就是当前点到目的点的估计成本．我觉得因为是斜的所以比较难设置,我设置的几个感觉效果不大好.谁能指点一下呢?还是用别的方法？谢谢！

coldeye · 发表于 2006-4-12 22:15:00

其实都是格子...45度角只是成象时位置不一样

就算有些3d game 也是用2d在算

账号		自动登录	找回密码
密码			立即注册

Re:请教斜角地图的A*算法