请问3D的寻路方法

hdm2968 · 发表于 2005-7-16 19:07:00

请问3d的该怎样寻路？我想了一种方法，与2D的深度搜索相似，但不是最优解，所以请问该如何寻路。听说有一种“路径点”的方法，究竟是怎样的？ [em24]

creamy_mami · 发表于 2005-7-16 19:53:00

在AI的必经之路放置关键点，之后用算法把他们连起来，判断是否可以连接的依据主要是距离和是否中间有障碍。连接之后用广度优先搜索，找到起点和终点最近的关键点，在每两个关键点之间移动的时候可以简单地偏移绕过障碍。

hdm2968 · 发表于 2005-7-16 22:08:00

谢谢你的回答。有点疑问，这样就是要在使用前设置好关键点，有没有办法能省去这步，就算就够不是最优解都可以，但必须可以预知需要多少步。

小鼠 · 发表于 2005-7-17 07:51:00

路径点是不能省掉的。

HL2 CS 都是提前设置好路径点。连接成一个图。
计算图中两点这间距离。

hdm2968 · 发表于 2005-7-17 09:51:00

我只是做rpg的寻路，很多时候只是需要搜索很短的路程而且都是跟随鼠标指点的，有时候如果搜索的远，就“路程太远”即可。难道这样也没有其他办法了吗？

phevos · 发表于 2005-7-20 16:38:00

那就用碰撞检测吧,沿着你的方向走,如果没有碰到东西,就继续,碰到了就上下左右试探,然后重复

hdm2968 · 发表于 2005-7-20 17:10:00

这就是我顶贴中说的方法，但这样显得太不人性化了

hdm2968 · 发表于 2005-7-22 11:24:00

seer · 发表于 2005-7-23 00:56:00

预先计算路径点嘛……像cs1.6自带的路点生成器一样。

d-- · 发表于 2005-7-23 13:53:00

预先计算，麻烦么？

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

Re:请问3D的寻路方法