Project1»广场 › 技术讨论 › RPG Maker XP 讨论区 › 如何让NPC绕过障碍物以最短距离到达某坐标 ...

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

查看数: 3810 | 评论数: 9 | 收藏 0

关灯 | 提示：支持键盘翻页<-左右->

帖子模式

CCD0645

发布时间: 2018-4-2 03:40

正文摘要:

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

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

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

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

点评

CCD0645

非常感激你的回答。用了这个寻路脚本https://rpg.blue/thread-406436-1-1.html 算是解决了。发表于 2018-4-15 02:18

评分

参与人数 1	赞 +1	收起理由
CCD0645	+ 1	塞糖

查看全部评分

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

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

@myownroc

点评

myownroc

emmmmmm发现脚本用了个错误的算法，该脚本需要重构，请耐心等待_(:з」∠)_ 发表于 2018-4-14 19:34

myownroc

这个脚本有点久远，给我点时间看看_(:з」∠)_ 发表于 2018-4-14 19:27

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

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

点评

myownroc

↓ 1. 希望给出卡住的例子；2.这个脚本确实会受事件影响发表于 2018-4-7 20:18

CCD0645

2.这个寻路脚本似乎无法绕过事件NPC，路上遇到事件NPC或者主角挡路的时候，就会卡住不动发表于 2018-4-7 18:30

CCD0645

感谢回答，发现两个问题1.把寻路脚本写在角色移动路线里的脚本时，会出现遇到障碍物卡住的情况发表于 2018-4-7 18:29

评分

参与人数 1	赞 +1	收起理由
CCD0645	+ 1	塞糖

查看全部评分

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

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

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

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

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

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