Runescape Web Walker Engine

Runescape-Web-Walker-Engine

Pfadfindung für die diagrammbasierte Karte von RuneScape mit über 10 Millionen Knoten, die für die Generierung jedes Pfads in <200 ms optimiert sind.

Besuchen Sie Explvs Projekt, um die Wegfindung mit Dax Path Generation auszuprobieren!

Debugger -> Explv's Map

Verwendung von Daxwalker mit Tribot

Daxwalker ist in der Tribot-Installation enthalten. Die Veröffentlichung erfolgt über Tribot Central. Sie können diese Bibliothek über Gradle/Maven über Tribot Central referenzieren oder die JAR selbst aus dem Verzeichnis .tribot/install/tribot-client/lib referenzieren.

Dokumentation

JavaDocs anzeigen

API-Schlüssel

Weitere Informationen finden Sie unter https://admin.dax.cloud/. Um Ihre API-Schlüssel zu verwenden, konfigurieren Sie bitte Ihren Dax-API-Schlüsselanbieter.

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

Um

• Dies ist die Client-Seite von dax walker, die einen Wrapper für die Server-Client-Interaktion zum Generieren von Pfaden von Punkt A zu Punkt B und zum Navigieren durch den Pfad enthält.
• Die Back-End-Pfadfindung wird mithilfe einer Kombination aus Dijkstra- und A*-Algorithmus codiert. Dijkstras dient hauptsächlich der Bereichsbegrenzung aus Leistungsgründen, während A* den tatsächlichen Pfad berechnet. Wayports (Knotensprünge) können nicht mit einem heuristischen Wert berechnet werden, daher wird in diesem Szenario der Wert von Dijkstra benötigt.
• Die Walker Engine umfasst Pfadwandern, Wegpunktnavigation (Schiffscharter/Portale usw.) und Pfadrandomisierung mithilfe von BFS, um nachverfolgbare Gehmuster zu verhindern.

Merkmale

• Geschwindigkeit. Trotz RuneScapes riesiger Welt aus 10 Millionen Kacheln in einer spärlichen Karte von 15.000 x 15.000 x 4 generiert meine optimierte Engine garantiert einen Pfad von zwei beliebigen Punkten in weniger als 200 ms . Meine benutzerdefinierte heuristische Funktion für A* berechnet Portale und Teleports ohne Genauigkeitsverlust für Ihren individuellen Charakter.

• Benutzerfreundlichkeit. Implementieren Sie die Engine in Ihr Skript, indem Sie einfach Folgendes aufrufen:

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

• Verknüpfungen. Verwenden Sie alle und nur die Verknüpfungen, auf die Ihr Spieler zugreifen kann, unabhängig davon, ob es sich um die Fähigkeitsstufe (für die Verknüpfung erforderliche Beweglichkeitsstufe) oder die Anforderungen an Inventargegenstände (z. B. benötigtes Gold für das Schiff oder Gebühr für den Eintritt in den Dungeon) handelt. Dazu gehören auch Questanforderungen.

• Hindernisse. Alle Hindernisse wie Türen/Leitern usw. werden unterstützt, solange der Bereich kartiert ist.

Unterstützte Bereiche (derzeit etwa 90 % der Spielwelt)

• Alle Städte (außer Lletya) einschließlich Zeah
• Wildnis
• Gnomentöter-Dungeon
• Relleka Slayer Dungeon
• Hochburg der Sicherheit
• Die meisten unterirdischen Standorte (Falador-Mine, Varrock-Kanalisation usw.)

Debuggen

• Debugging-Visualisierung. Zeichnen Sie einen Live-Feed der Pfad- und Kollisionsdaten, mit denen die Engine auf der Minikarte arbeitet, mit: WebWalkerPaint.getInstance().drawDebug(graphics);

Gerichtete Knoten

• Knoten, die zu einem anderen führen und nicht umgekehrt (z. B. Einbahnstraßen), werden ebenfalls unterstützt.

Hier ist ein Beispiel für die Einwegtür von Draynor Manor

Weg von außen nach innen. (Betritt die Haustür.)

Weg von innen nach außen. (Geht durch die Hintertür.)

Was ist im Lieferumfang enthalten?

• Clientseitige Berechnung des kürzesten Pfades für jeden Standort in der aktuellen Region in einem einzigen Anruf.

Echtzeitvisualisierung:

 Reachable.getMap();

Visualisierung des Servers, der einen Pfad von Punkt A nach Punkt B generiert (verlangsamt)

Der Algorithmus ist so konzipiert, dass er sich nur auf die Regionen beschränkt, die zum Ziel führen. So generieren wir Pfade in kürzester Zeit.

Die Benutzeroberfläche ist in JavaFX auf einer Leinwand codiert. Code ist in diesem Repository nicht enthalten.