问一下，mush的寻路是怎么做到的？

本忠(ltblue@tx) · 发表于 2015-3-17 10:41:51

mud的节点说多不多，但也有上千至少，想瞬间找到最短径路，也不是那么容易的吧？
用的是什么算法呢？谁懂的介绍一下？
又或者只是先到区域中心点，然后再跑呢？

贝丽丝(ysy@tx) · 发表于 2015-3-17 21:31:07

破玩意ll的杀手研究它弄啥

追忆(recollec@tx) · 发表于 2015-3-18 09:10:07

什么算法不知道
mush是直线路径的
然后直接定位到点，以点为中心搜索

本忠(ltblue@tx) · 发表于 2015-3-18 10:18:16

recollec@tx 发表于 2015-3-18 09:10
什么算法不知道
mush是直线路径的
然后直接定位到点，以点为中心搜索

以点为中心搜索，会不会出现
从起点到中心点的过程中，路过npc，导致npc出问题？

慕容高兴(sgxdn@tx) · 发表于 2015-3-18 20:20:44

mush 不错，可惜不会用

饕餮风(juvair@ts) · 发表于 2015-3-20 19:31:26

mush 的特点是可以自己编辑函数，你有能力的话，可以编辑自己想要的函数，从而实现路径寻找
最笨的办法，就是做无数条点对点的路径，然后去匹配

小慧子(xiaohuiz@tx) · 发表于 2015-3-22 22:03:48

可惜没有精力搞这个，否则也尝试下

本忠(ltblue@tx) · 发表于 2015-3-22 23:44:29

juvair@ts 发表于 2015-3-20 19:31
mush 的特点是可以自己编辑函数，你有能力的话，可以编辑自己想要的函数，从而实现路径寻找
最笨的办法，就 ...

那矩阵......如果有2000个节点，就是4m的路径......
我倒是考虑了一些算法，比如起点到区域，起点到定点，起点到定点周围小范围
不过不确定算法会不会很慢
目前连画地图的lua还没写完，实在不会弄这些...

寒冰(ice@test) · 发表于 2015-3-26 08:53:13

ltblue@tx 发表于 2015-3-22 23:44
那矩阵......如果有2000个节点，就是4m的路径......
我倒是考虑了一些算法，比如起点到区域，起点到定点 ...

画地图的那一块我建议你参考一下秋猫的
如果你没有可以联系我，我给你一份

本忠(ltblue@tx) · 发表于 2015-3-26 10:28:02

ice@test 发表于 2015-3-26 08:53
画地图的那一块我建议你参考一下秋猫的
如果你没有可以联系我，我给你一份

画地图我刚做完，昨天晚上完成的

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