没有寻路的游戏中寻路方法讨论

bocai7821

关于什么叫A星算法
大家应该都知道了
就是把地图2进制化(也有人叫二级化)意识就地图黑白化,把人物不能
走到有障碍物区域弄成黑色,如:树,石头,山.房子等等,然后把人物能自由
行走区域,如道路,怪物区,草坪等,弄成白色.然后计算从起点到终点绕过黑色
区域最近距离,就是所谓A星寻路到
关于这个怎么2级化地图也不说,有很现成插件和模块.

现在说重点我就想知道2级化地图后怎么寻路法,
大家可以讨论讨论.
一般2级化地图,2种方法,第1种又可以分为2种
就取大地图直接2级化,或者最近取小地图2级化,只是
制作时选择大小的问题.
第2种方法就自己画地图,或者取地图进行涂抹修改(就有点像AA抓,基色和原色一样,这里是黑与白而已)
到了关键问题,制作地图的大小.(这是关键问题,取决什么来决定大小,是要和人物所在的显示地图区域大小来换算吗?
这个是要讨论的问题关键,新手没有办法,请大家多多理解)
做好地图后,毕竟人物所显示的地图区域只是大地图10分之1或者20分之1,看游戏地图比例.
后面就不知道是什么思路了,是怎么实现大地图和区域地图来寻路的.
有知道的大神讨论讨论.
内存和模拟都行,肯定先要知道人物所在的坐标.
关键点是怎么在2级化地图和显示地图种切换啊,毕竟显示的地图只是2级化地图一小部分
而且怎么模拟在2级化地图上寻路然后转换到实际显示地图寻路.
应该很人也遇到这问题,个人感觉有点高深
大家可以谈谈思路

九先生

个人看法  A星算法只存在理论方面 付诸实践基本不可能，  3D游戏视野角度不停变化你怎么去2值化地图？ 还有即使2D游戏游戏画面和人物视角也不可能是90度的平面关系，所以A星寻路不现实只能意淫自我安慰下。。。   有很多问题根本不能解决，这么多游戏也没见谁弄个A星寻路的脚本来？说下我自己现在玩的游戏实现自动寻路的方法吧，借用OD找到人物的走路CALL，传递3个参数 X,Y,Z的坐标值就可以实现精准的定点走路，长距离的移动只需要把各个目标点坐标值存在数组中在逐个读取出来，在通过勾股定律算出是否到达目的地就可以了

冷月无痕

A星，B星神马的最初是制作 游戏时实现游戏内人物自动寻路的算法，后有大神用在游戏辅助脚本上。
其实说穿了没啥神奇的，第一步做二维图，做大地图的。第二步，换算坐标，把大地图的像素坐标换算成游戏坐标，有些游戏把鼠标移动到大地图上会显示一个坐标，就是这个了。第三步，用A星，B星啥的算法计算从起始点到目标点的最佳路径，第二步和第三步的顺序可以互换。第四步，通过A星，我们得到了从起始点到目标点的最佳路径坐标，控制人物按照这个路径坐标移动，从而实现自动寻路！

cylhb

顶冷月老师的

wuyanhui3000

可以实现寻路就行啦。比较可行的就是录制坐标，存到数组。然后每个坐标接近，到最后个坐标完成

htdfyu

回复 1楼bocai7821的帖子

求一段代码：一直在玩《台服特种部队》，40多的人了，开枪反映很慢，所以想用脚本帮我实现------我开狙击镜后有敌人经过准心就开枪，听说TC的脚本比按键好，就想来找个师傅帮我写一段。内容是这样，在区域505，294，519，388内，模糊找0000FF颜色，相似程度0.8，找到就按鼠标左键一次，没找到就返回找色语句接着找，脚本启动热键设为F10,关闭设为F12。老弟你能帮我吗？发我Lb22458@163.COM就行，有啥能帮到你的也请告诉我

htdfyu

回复 3楼冷月无痕的帖子

求一段代码：一直在玩《台服特种部队》，40多的人了，开枪反映很慢，所以想用脚本帮我实现------我开狙击镜后有敌人经过准心就开枪，听说TC的脚本比按键好，就想来找个师傅帮我写一段。内容是这样，在区域505，294，519，388内，模糊找0000FF颜色，相似程度0.8，找到就按鼠标左键一次，没找到就返回找色语句接着找，脚本启动热键设为F10,关闭设为F12。老弟你能帮我吗？发我Lb22458@163.COM就行，有啥能帮到你的也请告诉我

htdfyu

回复 7楼htdfyu的帖子

求一段tc代码：一直在玩《台服特种部队》，40多的人了，开枪反映很慢，所以想用脚本帮我实现------我开狙击镜后有敌人经过准心就开枪，听说TC的脚本比按键好，就想来找个师傅帮我写一段。如果某点（111，242）的颜色是000000(在游戏中相当于开镜后），那么开始执行在区域505，294，519，388内，模糊找0000FF颜色，相似程度0.8，找到就按鼠标左键一次，没找到就返回找色语句接着找。脚本启动热键设为F10,关闭设为F12。老弟你能帮我吗？发我Lb22458@163.COM就行，有啥能帮到你的也请告诉我