如何让NPC绕过障碍物以最短距离到达某坐标

CCD0645 · 发表于 2018-4-2 03:40:39

加入我们，或者，欢迎回来。

您需要登录才可以下载或查看，没有帐号？注册会员

x

要让NPC到达某坐标，如果没有障碍物的情况下很容易，判断XY坐标，X大于目的地则向左走，小于则向右走诸如此类。
但一但遇到不通行的障碍物时，就复杂了很多。尤其是将NPC放进迷宫里，该怎样才能让它以最短距离走出迷宫呢？

ikki · 发表于 2018-4-2 07:22:00

我记得有个Java的栗子是专门做了这个，然后，将其翻译过来就OK啦。

芯☆淡茹水 · 发表于 2018-4-2 08:01:24

MV 默认的自寻路功能还行，只是RGSS用自寻路的地方不多，没人愿意过来。

guoxiaomi · 发表于 2018-4-2 08:56:21

用a*寻路呗

灯笼菜刀王 · 发表于 2018-4-2 09:34:13

真正的Ai自动寻路咱是不会写啦, 不过咱有个取巧的方法可以用于复杂途径NPC寻路

因为地图是自己画的嘛, 所以,在复杂岔路口埋个隐形事件做标志, 事件接触触发, 给某个变量赋值, 然后NPC的行动方式上就设置, XX==0的时候直线走 == 2的时候往下, == 8 的时候往上........要是无目的的话,大可加上条件分歧判断, 面向XX的时候... 角色坐标大于XX的时候....

shitake · 发表于 2018-4-2 19:54:35

https://qiao.github.io/PathFinding.js/visual/

myownroc · 发表于 2018-4-6 15:46:08

诸如此类：https://rpg.blue/forum.php?mod=viewthread&tid=369348 ?

CCD0645 · 发表于 2018-4-7 21:31:31

myownroc 发表于 2018-4-6 15:46
诸如此类：https://rpg.blue/forum.php?mod=viewthread&tid=369348 ?

就是这样，把移动到某位置的脚本写在移动路线里面，就会出现遇到障碍物角色不动的情况

FindPath000.zip (207.48 KB, 下载次数: 52)

CCD0645 · 发表于 2018-4-9 20:36:53

CCD0645 发表于 2018-4-7 21:31
就是这样，把移动到某位置的脚本写在移动路线里面，就会出现遇到障碍物角色不动的情况 ...

@myownroc

myownroc · 发表于 2018-4-14 19:54:46

本帖最后由 myownroc 于 2018-4-14 20:13 编辑

以上内容可以无视
emmmmm 正在解决遇到障碍停止的问题

帐号		自动登录	找回密码
密码			注册会员

[已经解决] 如何让NPC绕过障碍物以最短距离到达某坐标

加入我们，或者，欢迎回来。

点评

点评

评分

点评

点评

点评

评分

开拓者

贵宾