Runescape Web Walker Engine

Runescape-Web-Walker-Engine

การค้นหาเส้นทาง สำหรับแผนที่ตามกราฟของ RuneScape ที่มีโหนดมากกว่า 10 ล้าน โหนดที่ได้รับการปรับปรุงเพื่อสร้างเส้นทางใดๆ ใน <200ms

เยี่ยมชมโครงการ ของ Explv เพื่อตรวจสอบการค้นหาเส้นทางด้วยการสร้าง Dax Path!

ดีบักเกอร์ -> แผนที่ของ Explv

การใช้ Daxwalker กับ Tribot

Daxwalker รวมอยู่ในการติดตั้ง Tribot แล้ว เผยแพร่ผ่าน Tribot Central คุณสามารถอ้างอิงไลบรารีนี้ผ่าน Gradle/Maven ผ่าน Tribot Central หรืออ้างอิง JAR เองจากไดเร็กทอรี . .tribot/install/tribot-client/lib

เอกสารประกอบ

ดู 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 ซึ่งรวมถึง wrapper สำหรับการโต้ตอบระหว่างเซิร์ฟเวอร์และไคลเอ็นต์ของการสร้างเส้นทางจากจุด A ไปยังจุด B และการนำทางผ่านเส้นทาง
• การค้นหาเส้นทางส่วนหลังถูกเข้ารหัสโดยใช้การรวมกันของอัลกอริธึมของ dijkstra และ A* Dijkstra's มีไว้สำหรับการจำกัดภูมิภาคเพื่อวัตถุประสงค์ด้านประสิทธิภาพเป็นหลัก ในขณะที่ A* คำนวณเส้นทางจริง Wayports (Node jumps) ไม่สามารถคำนวณได้โดยใช้ค่าการวิเคราะห์พฤติกรรม ดังนั้น Dijkstra's จึงจำเป็นในสถานการณ์นี้
• Walker Engine ประกอบด้วยการเดินตามเส้นทาง การนำทางเวย์พอยท์ (การเช่าเรือ/พอร์ทัล/อื่นๆ) และการสุ่มเส้นทางโดยใช้ BFS เพื่อป้องกันรูปแบบการเดินที่ติดตามได้

คุณสมบัติ

• ความเร็ว. แม้ว่า RuneScape จะมีโลกอันกว้างใหญ่ที่มีแผ่นกระเบื้อง 10 ล้านแผ่นในแผนที่ขนาด 15000x15000x4 ที่กระจัดกระจาย แต่กลไกที่ได้รับการปรับปรุงของฉันจะสร้างเส้นทางจากจุดสองจุดใดก็ได้ในเวลาน้อยกว่า 200ms รับประกัน ฟังก์ชันการศึกษาสำนึกที่กำหนดเองของฉันสำหรับ A* จะคำนวณพอร์ทัลและเทเลพอร์ตโดยไม่สูญเสียความแม่นยำสำหรับตัวละครแต่ละตัวของคุณ

• ใช้งานง่าย ติดตั้งเอ็นจิ้นในสคริปต์ของคุณโดยเพียงแค่โทร:

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

• ทางลัด การใช้ทางลัดทั้งหมดที่ผู้เล่นของคุณสามารถเข้าถึงได้ ไม่ว่าจะเป็นระดับทักษะ (ระดับความคล่องตัวที่จำเป็นสำหรับทางลัด) หรือข้อกำหนดรายการสินค้าคงคลัง (เช่น ทองที่จำเป็นสำหรับเรือ หรือค่าธรรมเนียมในการเข้าสู่ดันเจี้ยน) รวมถึงข้อกำหนดของภารกิจด้วย

• อุปสรรค. สิ่งกีดขวางทั้งหมด เช่น ประตู/บันได/อื่นๆ ได้รับการรองรับตราบใดที่มีการระบุพื้นที่ไว้

พื้นที่สนับสนุน (ปัจจุบันประมาณ 90% ของโลกเกม)

• ทุกเมือง (ยกเว้นเลทยา) รวมถึงเศาห์
• ความรกร้างว่างเปล่า
• ดันเจี้ยนนักฆ่าโนมส์
• ดันเจี้ยนนักฆ่าเรลเลก้า
• ฐานที่มั่นของการรักษาความปลอดภัย
• สถานที่ใต้ดินส่วนใหญ่ (เหมือง Falador, ท่อระบายน้ำ Varrock ฯลฯ)

ดีบัก

• การดีบักการแสดงภาพ วาดฟีดสดของ เส้นทาง และ ข้อมูลการชนที่ กลไกทำงานบนแผนที่ย่อโดยใช้: WebWalkerPaint.getInstance().drawDebug(graphics);

โหนดกำกับ

• รองรับโหนดที่ตรงไปยังอีกโหนดหนึ่งและไม่ใช่ในทางกลับกัน (เช่น ทางเข้าทางเดียว) ก็ได้รับการสนับสนุนเช่นกัน

นี่คือตัวอย่างประตูทางเดียวของ Draynor Manor

เส้นทางจากภายนอกสู่ภายใน (เข้าประตูหน้า)

เส้นทางจากภายในสู่ภายนอก (ออกทางประตูหลัง)

มีอะไรบ้าง

• การคำนวณเส้นทางที่สั้นที่สุดในฝั่งไคลเอ็นต์สำหรับทุกสถานที่ในภูมิภาคปัจจุบันในการโทรครั้งเดียว

การแสดงภาพแบบเรียลไทม์:

 Reachable.getMap();

การแสดงภาพเซิร์ฟเวอร์ที่สร้างเส้นทางจากจุด A ไปยังจุด B (ช้าลง)

อัลกอริธึมได้รับการออกแบบมาเพื่อจำกัดตัวเองให้อยู่เฉพาะภูมิภาคที่จะนำไปสู่จุดหมายปลายทางเท่านั้น นี่คือวิธีที่เราจะสร้างเส้นทางในเวลาที่เร็วที่สุดเท่าที่จะเป็นไปได้

UI ถูกเข้ารหัสบนผืนผ้าใบใน JavaFX รหัสไม่รวมอยู่ในที่เก็บนี้