记录和分享GPS寻路方法和算法优化的一些思路

xiaozihe

maxcn 发表于 2023-5-3 09:11 PM
能分享一个哇？

不好意思，根据北侠规则，有关GPS这些是不能分享的，只能做技术上的交流，最好自己动手去实现。一边玩北侠，一边学编程，寓学于乐，何乐而不为呢？

xiaozihe

kumarajivar 发表于 2023-5-3 09:22 PM
你这个使用mudlet平台，还是跨平台的啊？

我是mushclient的，lua语言

newstart

加权有向图中，搜索最优路径，要用djkstra算法，用BFS速度还是慢好多，所以推荐的应该是：
寻路：使用djkstra算法；
遍历：使用DFS算法；

dunwu

遍历房间机器，你们有什么好的方法防止机器进入雷区。机器经常自己走到深山老林，或者走进野外迷宫。

xiaozihe

dunwu 发表于 2023-5-29 03:32 PM
遍历房间机器，你们有什么好的方法防止机器进入雷区。机器经常自己走到深山老林，或者走进野外迷宫。 ...

如果遍历时遇到迷宫，我一般的将某些特殊房间排除，不加入遍历序列。如南昌的“老林边缘”，桃源的“黑沼”等。当然有一些特殊情况，也需要遍历这些迷宫的，如有时候在桃源的黑沼里找NPC，那就不排除这些特殊房间。

xiaozihe

jarlyyn 发表于 2023-4-30 05:04 PM
北侠的房间的数量级完全不需要优化吧……

当年我记得搞过双向逼近的，但发现完全没必要的。 ...

今天改写了算法，在原来基础上采用了双向逼近的方法，计算地图里的最长路径耗时平均在10ms以下

dtp

10ms 和 100ms 没区别吧。这能有多大区别，大头又不在这里。少上一次榜，啥都有了。