Runescape Web Walker Engine

Runescape-Web-Walker-引擎

RuneScape 基于图形的地图的路径查找，具有超过1000 万个节点，经过优化可在<200 毫秒内生成任何路径。

访问Explv 的项目来检查使用 Dax 路径生成的寻路！

调试器 -> Explv 的地图

将 Daxwalker 与 Tribot 结合使用

Daxwalker 包含在 Tribot 安装中。它通过 Tribot Central 发布。您可以通过 Tribot Central 通过 Gradle/Maven 引用此库，或者从.tribot/install/tribot-client/lib目录引用 JAR 本身。

文档

查看Java文档

API 密钥

请访问 https://admin.dax.cloud/ 了解更多信息。要使用您的 Api 密钥，请配置您的 Dax API 密钥提供商。

        DaxWalker.setCredentials(new DaxCredentialsProvider() {
            @Override
            public DaxCredentials getDaxCredentials() {
                return new DaxCredentials("YOUR-PUBLIC-KEY", "YOUR-SECRET-KEY");
            }
        });

关于

• 这是 dax walker 的客户端，其中包括一个用于服务器-客户端交互的包装器，用于生成从 A 点到 B 点的路径并在该路径中导航。
• 后端寻路是使用 dijkstra 和 A* 算法的组合进行编码的。 Dijkstra 主要用于出于性能目的进行区域限制，而 A* 则计算实际路径。无法使用启发式值计算路口（节点跳跃），因此在这种情况下需要 Dijkstra's。
• Walker 引擎包括路径行走、航路点导航（船舶租赁/门户/等）以及使用 BFS 来防止可跟踪的行走模式的路径随机化。

特征

• 速度。尽管 RuneScape 在15000x15000x4的稀疏地图中拥有 10M 个图块的巨大世界，但我的优化引擎将在不到200ms的时间内从任意两点生成一条路径，这是保证的。我为 A* 定制的启发式函数将计算传送门和传送，而不会损失您个人角色的准确性。

• 易于使用。只需调用以下命令即可将引擎实现到您的脚本中：

        DaxWalker.walkTo(new RSTile(1,2,3));
        DaxWalker.walkToBank(Bank.VARROCK_EAST);

• 快捷方式。仅使用您的玩家可以访问的所有快捷方式，无论是技能级别（快捷方式所需的敏捷级别）还是库存物品要求（例如船舶所需的黄金或进入地牢的费用）。这还包括任务要求。

• 障碍。只要绘制了区域图，所有障碍物（例如门/梯子/等）都受到支持。

支持的区域（目前大约90%的游戏世界）

• 所有城市（Lletya 除外），包括 Zeah
• 荒野
• 侏儒杀手地牢
• 雷莱卡杀手地下城
• 安全堡垒
• 大多数地下地点（法拉多矿井、瓦罗克下水道等）

调试

• 调试可视化。使用以下方法在小地图上绘制引擎正在使用的路径和碰撞数据的实时反馈： WebWalkerPaint.getInstance().drawDebug(graphics);

有向节点

• 还支持指向另一个节点的节点，反之亦然（例如单向入口）。

这是德雷诺庄园单向门的示例

从外到内的路径。 （进入前门。）

从内到外的路径。 （从后门出去。）

包含什么

• 在一次调用中计算当前区域中每个位置的客户端最短路径。

实时可视化：

 Reachable.getMap();

服务器生成从 A 点到 B 点的路径的可视化（减速）

该算法旨在将自身限制为仅通往目的地的区域。这就是我们如何在尽可能最快的时间内生成路径的方法。

UI 在 JavaFX 的画布上进行编码。代码不包含在此存储库中。