【To游戏人】3D网游中自动寻路，一般是怎么实现的，是客户端做还是服务端做

[qqwx_1986]

想了解一下，貌似是个费劲的工程，我们公司的就一直都没做,也没迹象要做

[tkminigame]

设几个固定点和几条路线，覆盖整个地图，形成一个公路网格，怪物在任何地点首先是走到最近的路线上，再顺着网点到达想去的位置，大致方向。

[tkminigame]

A*路径算法，这个讲得非常明白
http://relliks.blog39.fc2.com/blog-entry-16.html

[机智的呆呆]

up 不是很了解，个人猜测这部分处理分给客户端处理即可，减轻服务段压力。

[pathuang68]

稍微好点的自动寻路，一般是用神经网络做的，在客户端实现。

[猫已经找不回了]

完全可以在客户端计算，然后只需要发少量信息给服务器。

[fallening]

搜索 A*寻路

[lingyin55]

一般都有A*寻路算法，至于在哪里实现就不了解了。

[Magiccrystal]

http://relliks.blog39.fc2.com/blog-entry-16.html 虽然说得很细，可是我不是很理解里面的：这里是一张地图上的寻路，但是如果要是多张地图？那是把地图拼起来，还是？？