返回
云风大哥,我想请教一个问题,在暗黑到大话,梦幻,Q幻里的寻路中不难发现人物的走动路径是有16方向的,所以我想请问一下诸如此类的寻路算法是用8方向寻路后通过将路径处理后得到的16方向还是寻路算法就是16方向的?我写了一个16方向的寻路算法,但是根本不能达到向那些游戏那样的效果,在考虑写处理路径后想请问一下这个问题.谢谢了
一般用 8 方向寻路即可。找到路径后,再尝试每个格子间的直线连接以优化路径。 - 回复 | (1144) | 云风 | 2006-06-23 06:27:12