Runescape Web Walker Engine

Runescape-Web-Walker-エンジン

1,000 万を超えるノードを備えた RuneScape のグラフベースのマップのパス検索は、 <200msであらゆるパスを生成するように最適化されています。

Explv のプロジェクトにアクセスして、Dax パス生成によるパスファインディングを確認してください。

デバッガー -> Explv のマップ

Tribot で Daxwalker を使用する

Daxwalker は Tribot インストールに含まれています。 Tribot Central 経由でリリースされます。このライブラリは、Tribot Central を介して Gradle/Maven 経由で参照することも、 .tribot/install/tribot-client/libディレクトリから JAR 自体を参照することもできます。

ドキュメント

JavaDocs を表示する

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 までのパスを生成し、そのパス内を移動するサーバーとクライアントの対話のためのラッパーが含まれています。
• バックエンドの経路探索は、ダイクストラ法と A* アルゴリズムの組み合わせを使用してコーディングされます。ダイクストラ法は主にパフォーマンスを目的とした領域制限に使用されますが、A* は実際のパスを計算します。ウェイポート (ノード ジャンプ) はヒューリスティック値を使用して計算できないため、このシナリオではダイクストラ値が必要です。
• ウォーカー エンジンには、パス ウォーキング、ウェイポイント ナビゲーション (船舶チャーター/ポータルなど)、追跡可能な歩行パターンを防止するための BFS を使用したパスのランダム化が含まれています。

特徴

• スピード。 RuneScape の15000x15000x4のまばらなマップ内に 1,000 万タイルの巨大な世界があるにもかかわらず、最適化されたエンジンは200 ミリ秒未満で任意の 2 点からのパスを生成することが保証されています。 A* 用のカスタム ヒューリスティック関数は、個々のキャラクターの精度を損なうことなくポータルとテレポートを計算します。

• 使いやすさ。以下を呼び出すだけでエンジンをスクリプトに実装できます。

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

• ショートカット。スキルレベル（ショートカットに必要な敏捷性レベル）や在庫アイテムの要件（船に必要なゴールドやダンジョンに入る料金など）にかかわらず、プレイヤーがアクセスできるすべてのショートカットのみを使用します。これにはクエストの要件も含まれます。

• 障害物。エリアがマッピングされている限り、ドア/はしごなどのすべての障害物がサポートされます。

対応エリア（現在ゲーム世界の約90％）

• ゼアを含むすべての都市 (レティヤを除く)
• 荒野
• ノームスレイヤーダンジョン
• レレカ スレイヤーダンジョン
• 安全の要塞
• ほとんどの地下の場所 (ファラドール鉱山、ヴァーロック下水道など)

デバッグ

• デバッグの視覚化。 WebWalkerPaint.getInstance().drawDebug(graphics);を使用して、エンジンがミニマップ上で処理しているパスと衝突データのライブ フィードを描画します。

有向ノード

• 別のノードに向かうノード (一方通行の入口など) もサポートされます。

これは Draynor Manor の一方通行のドアの例です

外から内への道。 （正面玄関に入ります。）

内側から外側への道。 （裏口から出ます。）

含まれるもの

• 1 回の呼び出しで、現在のリージョン内のすべての場所に対するクライアント側の最短パスを計算します。

リアルタイムの視覚化:

 Reachable.getMap();

ポイント A からポイント B までのパスを生成するサーバーの視覚化 (低速)

このアルゴリズムは、目的地に向かう地域のみに制限するように設計されています。このようにして、可能な限り最速の時間でパスを生成します。

UIはJavaFXのキャンバス上にコーディングされます。このリポジトリにはコードは含まれていません。