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 的畫布上進行編碼。程式碼不包含在此存儲庫中。