Runescape Web Walker Engine

Runescape-Web-Walker-Engine

Localização de caminho para o mapa baseado em gráfico do RuneScape com mais de 10 milhões de nós otimizados para gerar qualquer caminho em <200ms .

Visite o Projeto Explv para conferir o pathfinding com a geração Dax Path!

Depurador -> Mapa do Explv

Usando Daxwalker com Tribot

O Daxwalker está incluído na instalação do Tribot. É lançado via Tribot Central. Você pode referenciar esta biblioteca via Gradle/Maven através do Tribot Central ou referenciar o próprio JAR no diretório .tribot/install/tribot-client/lib .

Documentação

Ver JavaDocs

Chaves de API

Visite https://admin.dax.cloud/ para obter mais informações. Para usar suas chaves de API, configure seu provedor de chave de API Dax.

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

Sobre

• Este é o lado cliente do dax walker, que inclui um wrapper para a interação servidor-cliente de geração de caminhos do ponto A ao ponto B e navegação pelo caminho.
• O pathfinding de back-end é codificado usando uma combinação do algoritmo de dijkstra e A*. O de Dijkstra é principalmente para limitação de região para fins de desempenho, enquanto A* calcula o caminho real. Wayports (saltos de nós) não podem ser calculados usando um valor heurístico, portanto o Dijkstra é necessário neste cenário.
• O Walker Engine inclui caminhada de caminho, navegação de waypoint (fretamento de navios/portais/etc) e randomização de caminho usando BFS para evitar padrões de caminhada rastreáveis.

Características

• Velocidade. Apesar do enorme mundo de 10 milhões de peças do RuneScape em um mapa esparso de 15.000x15.000x4 , meu mecanismo otimizado irá gerar um caminho a partir de quaisquer dois pontos em menos de 200ms , garantido. Minha função heurística personalizada para A* calculará portais e teletransportes sem perda de precisão para seu personagem individual.

• Facilidade de uso. Implemente o mecanismo em seu script simplesmente chamando:

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

• Atalhos. Usando todos e somente os atalhos que seu jogador pode acessar, seja nível de habilidade (nível de agilidade necessário para atalho) ou requisitos de itens de inventário (como ouro necessário para o navio ou taxa para entrar na masmorra). Isso também inclui requisitos de missão.

• Obstáculos. Todos os obstáculos, como portas/escadas/etc, são suportados desde que a área esteja mapeada.

Áreas Suportadas (Atualmente cerca de 90% do mundo do jogo)

• Todas as cidades (exceto Lletya), incluindo Zeah
• Deserto
• Masmorra do Assassino de Gnomos
• Masmorra do Exterminador de Relleka
• Fortaleza da Segurança
• A maioria dos locais subterrâneos (Mina Falador, Esgotos de Varrock, etc.)

Depurar

• Visualização de depuração. Desenhe uma transmissão ao vivo dos dados de caminho e colisão com os quais o mecanismo está trabalhando no minimapa usando: WebWalkerPaint.getInstance().drawDebug(graphics);

Nós direcionados

• Nós que direcionam para outro, e não vice-versa (como entradas de mão única) também são suportados.

Aqui está um exemplo da porta de mão única da Draynor Manor

Caminho de fora para dentro. (Entra pela porta da frente.)

Caminho de dentro para fora. (Sai pela porta dos fundos.)

O que está incluído

• Cálculo do caminho mais curto do lado do cliente para cada local na região atual em uma única chamada.

Visualização em tempo real:

 Reachable.getMap();

Visualização do servidor gerando um caminho do ponto A ao ponto B (Desacelerado)

O algoritmo foi projetado para se limitar apenas às regiões que levarão ao destino. É assim que geraremos caminhos no menor tempo possível.

A UI é codificada em uma tela em JavaFX. O código não está incluído neste repositório.