游戏副本内房间自动寻路

Mr.君 2022-07-22 13:01:41

有没有技术能游戏副本内自动寻路，此游戏可以鼠标点击地图进行下一个房间移动，但此游戏副本房间循环随机地图，每次进副本地图BOSS房间方向都会有变化，有没有大神能解决自动识别BOSS房间，鼠标点击地图进行移动房间

...全文

200 1 打赏收藏转发到动态举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

CSDN-Ada助手 2023-01-13

打赏
举报

回复

您可以前往 CSDN问答-行业数字化发布问题, 以便更快地解决您的疑问

模是自己建的，码是自己写的，需要的可以下下来看看，可以正常运行。希望可以得到宝贵的意见。

优化办法就是，对每一个方向的操作都甚至反馈，反馈的主要目的是搞清楚，执行了移动后，人物是否还停留在原地，也就是卡到这里了。我只能说，人家是内部官方开发者，有自带的各目的地npc的具体坐标，并且有固定的一些主路，有大量内置的固定路线，没看那些玩家要去哪，走的路都在一条线上么？无独有偶，前阵子很火的那个等了好几年的刷图手游上线后，我的部分学员中也有人做了自动刷图的脚本，他在寻路的方向上，就是一直按右键，让人物往右跑，右侧没有的时候，再往右下，然后右上，然后不行再往左边跑，再左上，再左下。

在本系列文档大部分内容中，我都假设A*用于某种网格上，其中的“节点”是一个个网格的位置，“边”是从某个网格位置出发的各个方向。然而，A*可用于任意图形，不仅仅是网格，有很多种地图表示都可以使用A*算法。地图表示可能对性能和路径的质量产生很大影响。寻路算法不是线性的，而是越来越差。如果需要行进的距离翻倍了，那么会消耗超过两倍的时间来找路径。你可以想象寻路算法是在搜索一个类似圆的区域，当圆的直径加倍时，区域变成原来的四倍。一般来说，在地图表示中，节点越少，A*算法越快。而且节点越匹配角色单元将要移向的位置，路径

在本系列文档大部分内容中，我都假设A*用于某种网格上，其中的“节点”是一个个网格的位置，“边”是从某个网格位置出发的各个方向。然而，A*可用于任意图形，不仅仅是网格，有很多种地图表示都可以使用A*算法。地图表示可能对性能和路径的质量产生很大影响。寻路算法不是线性的，而是越来越差。如果需要行进的距离翻倍了，那么会消耗超过两倍的时间来找路径。你可以想象寻路算法是在搜索一个类似圆的区域，当圆的直径加倍

关于寻路算法的一些思考

语言基础/算法/系统设计

16,746

社区成员

33,239

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章