|
|
马上加入TC
您需要 登录 才可以下载或查看，没有帐号？立即注册
x
关于什么叫A星算法
大家应该都知道了
就是把地图2进制化(也有人叫二级化)意识就地图黑白化,把人物不能
走到有障碍物区域弄成黑色,如:树,石头,山.房子等等,然后把人物能自由
行走区域,如道路,怪物区,草坪等,弄成白色.然后计算从起点到终点绕过黑色
区域最近距离,就是所谓A星寻路到
关于这个怎么2级化地图也不说,有很现成插件和模块.
现在说重点我就想知道2级化地图后怎么寻路法,
大家可以讨论讨论.
一般2级化地图,2种方法,第1种又可以分为2种
就取大地图直接2级化,或者最近取小地图2级化,只是
制作时选择大小的问题.
第2种方法就自己画地图,或者取地图进行涂抹修改(就有点像AA抓,基色和原色一样,这里是黑与白而已)
到了关键问题,制作地图的大小.(这是关键问题,取决什么来决定大小,是要和人物所在的显示地图区域大小来换算吗?
这个是要讨论的问题关键,新手没有办法,请大家多多理解)
做好地图后,毕竟人物所显示的地图区域只是大地图10分之1或者20分之1,看游戏地图比例.
后面就不知道是什么思路了,是怎么实现大地图和区域地图来寻路的.
有知道的大神讨论讨论.
内存和模拟都行,肯定先要知道人物所在的坐标.
关键点是怎么在2级化地图和显示地图种切换啊,毕竟显示的地图只是2级化地图一小部分
而且怎么模拟在2级化地图上寻路然后转换到实际显示地图寻路.
应该很人也遇到这问题,个人感觉有点高深
大家可以谈谈思路
|
|
/2 
发表于 2013-4-9 03:24:53
收藏
支持
反对
