Runescape Web Walker Engine

Runescape-웹-워커-엔진

200ms 이내에 모든 경로를 생성하도록 최적화된 천만 개 이상의 노드가 있는 RuneScape의 그래프 기반 지도에 대한 경로 찾기입니다 .

Explv의 프로젝트를 방문하여 Dax 경로 생성을 통한 경로 찾기를 확인하세요!

디버거 -> Explv의 맵

Tribot과 함께 Daxwalker 사용

Daxwalker는 Tribot 설치에 포함되어 있습니다. Tribot Central을 통해 출시됩니다. Tribot Central을 통해 Gradle/Maven을 통해 이 라이브러리를 참조하거나 .tribot/install/tribot-client/lib 디렉터리에서 JAR 자체를 참조할 수 있습니다.

선적 서류 비치

JavaDoc 보기

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");
            }
        });

에 대한

• 이는 A 지점에서 B 지점까지의 경로를 생성하고 경로를 탐색하는 서버-클라이언트 상호 작용을 위한 래퍼를 포함하는 dax Walker의 클라이언트 측 입니다.
• 백엔드 경로 찾기는 dijkstra와 A* 알고리즘의 조합을 사용하여 코딩됩니다. Dijkstra는 주로 성능 목적을 위한 지역 제한용인 반면 A*는 실제 경로를 계산합니다. Wayport(노드 점프)는 경험적 값을 사용하여 계산할 수 없으므로 이 시나리오에서는 Dijkstra가 필요합니다.
• Walker 엔진에는 추적 가능한 보행 패턴을 방지하기 위해 BFS를 사용한 경로 걷기, 웨이포인트 탐색(선박 전세/포털/등) 및 경로 무작위화가 포함되어 있습니다.

특징

• 속도. RuneScape의 15000x15000x4 크기 의 희소 지도에 있는 1000만 타일의 거대한 세계에도 불구하고 제가 최적화한 엔진은 200ms 이내에 두 지점에서 경로를 생성할 것입니다. A*에 대한 내 맞춤형 경험적 기능은 개별 캐릭터의 정확성을 잃지 않고 포털과 순간 이동을 계산합니다.

• 사용 용이성. 다음을 호출하여 스크립트에 엔진을 구현하세요.

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

• 바로가기. 기술 수준(바로가기에 필요한 민첩성 수준)이든 인벤토리 아이템 요구 사항(예: 함선에 필요한 골드 또는 던전 입장 수수료)이든 플레이어가 액세스할 수 있는 모든 바로가기만 사용합니다. 여기에는 퀘스트 요구 사항도 포함됩니다.

• 장애물. 영역이 매핑되어 있는 한 문/사다리 등 모든 장애물이 지원됩니다.

지원 지역 (현재 게임 세계의 약 90%)

• Zeah를 포함한 모든 도시(Lletya 제외)
• 황야
• 노움 슬레이어 던전
• 레레카 슬레이어 던전
• 보안의 거점
• 대부분의 지하 위치(Falador Mine, Varrock Sewers 등)

디버그

• 디버깅 시각화. 다음을 사용하여 엔진이 작업 중인 경로 및 충돌 데이터 의 라이브 피드를 미니맵에 그립니다: WebWalkerPaint.getInstance().drawDebug(graphics);

방향성 노드

• 다른 노드로 연결되고 반대 방향으로 연결되지 않는 노드(예: 일방통행 입구)도 지원됩니다.

다음은 Draynor Manor의 일방 통행문의 예입니다.

외부에서 내부로 가는 길. (정문으로 들어간다.)

내부에서 외부로 가는 길. (뒷문으로 나가세요.)

무엇이 포함되어 있나요?

• 단일 호출로 현재 지역의 모든 위치에 대한 클라이언트 측 최단 경로 계산.

실시간 시각화:

 Reachable.getMap();

A 지점에서 B 지점으로의 경로를 생성하는 서버 시각화(느림)

알고리즘은 목적지로 이어지는 지역으로만 제한되도록 설계되었습니다. 이것이 우리가 가능한 가장 빠른 시간에 경로를 생성하는 방법입니다.

UI는 JavaFX의 캔버스에 코딩됩니다. 이 저장소에는 코드가 포함되어 있지 않습니다.