Runescape Web Walker Engine

Moteur Runescape-Web-Walker

Recherche de chemin pour la carte basée sur graphique de RuneScape avec plus de 10 millions de nœuds optimisés pour générer n'importe quel chemin en <200 ms .

Visitez le projet Explv pour découvrir la recherche de chemin avec la génération Dax Path !

Débogueur -> Carte d'Explv

Utiliser Daxwalker avec Tribot

Daxwalker est inclus dans l'installation Tribot. Il est publié via Tribot Central. Vous pouvez référencer cette bibliothèque via Gradle/Maven via Tribot Central, ou référencer le JAR lui-même à partir du répertoire .tribot/install/tribot-client/lib .

Documentation

Afficher la documentation Java

Clés API

Veuillez visiter https://admin.dax.cloud/ pour plus d'informations. Pour utiliser vos clés API, veuillez configurer votre fournisseur de clés API Dax.

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

À propos

• Il s'agit du côté client de dax walker, qui comprend un wrapper pour l'interaction serveur-client consistant à générer des chemins du point A au point B et à naviguer dans le chemin.
• La recherche de chemin back-end est codée à l’aide d’une combinaison des algorithmes de Dijkstra et A*. Celui de Dijkstra est principalement destiné à limiter les régions à des fins de performances, tandis que A* calcule le chemin réel. Les wayports (sauts de nœuds) ne peuvent pas être calculés à l'aide d'une valeur heuristique, celle de Dijkstra est donc nécessaire dans ce scénario.
• Le moteur Walker comprend la marche sur chemin, la navigation par points de cheminement (affrètement de navires/portails/etc) et la randomisation de chemin à l'aide de BFS pour empêcher les modèles de marche traçables.

Caractéristiques

• Vitesse. Malgré l'immense monde de RuneScape composé de 10 millions de tuiles dans une carte clairsemée de 15 000 x 15 000 x 4 , mon moteur optimisé générera un chemin à partir de deux points quelconques en moins de 200 ms , c'est garanti. Ma fonction heuristique personnalisée pour A* calculera les portails et les téléportations sans perte de précision pour votre personnage individuel.

• Facilité d'utilisation. Implémentez le moteur dans votre script en appelant simplement :

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

• Raccourcis. Utiliser tous et uniquement les raccourcis auxquels votre joueur peut accéder, qu'il s'agisse du niveau de compétence (niveau d'agilité requis pour le raccourci) ou des exigences en matière d'objets d'inventaire (comme l'or nécessaire pour le navire ou les frais pour entrer dans le donjon). Cela inclut également les exigences de quête.

• Obstacles. Tous les obstacles tels que les portes/échelles/etc sont pris en charge tant que la zone est cartographiée.

Zones prises en charge (actuellement environ 90 % du monde du jeu)

• Toutes les villes (sauf Lletya), y compris Zeah
• Désert
• Donjon du Tueur de Gnomes
• Donjon du tueur de Relleka
• Fief de la sécurité
• La plupart des emplacements souterrains (mine Falador, égouts Varrock, etc.)

Déboguer

• Visualisation de débogage. Dessinez un flux en direct des données de chemin et de collision avec lesquelles le moteur travaille sur la mini-carte en utilisant : WebWalkerPaint.getInstance().drawDebug(graphics);

Nœuds dirigés

• Les nœuds qui dirigent vers un autre, et non l'inverse (comme les entrées à sens unique) sont également pris en charge.

Voici un exemple de porte à sens unique du Manoir Draynor

Chemin de l'extérieur vers l'intérieur. (Il entre par la porte d'entrée.)

Chemin de l’intérieur vers l’extérieur. (Sort par la porte arrière.)

Ce qui est inclus

• Calcul du chemin le plus court côté client pour chaque emplacement de la région actuelle en un seul appel.

Visualisation en temps réel :

 Reachable.getMap();

Visualisation du serveur générant un chemin du point A au point B (Ralenti)

L'algorithme est conçu pour se limiter aux seules régions qui mèneront vers la destination. C'est ainsi que nous générerons des chemins dans les plus brefs délais.

L'interface utilisateur est codée sur un canevas dans JavaFX. Le code n'est pas inclus dans ce référentiel.