Runescape Web Walker Engine

Mesin Runescape-Web-Walker

Pencarian Jalur untuk peta berbasis grafik RuneScape dengan lebih dari 10 juta node dioptimalkan untuk menghasilkan jalur apa pun dalam <200ms .

Kunjungi Proyek Explv untuk melihat pencarian jalan dengan generasi Dax Path!

Debugger -> Peta Explv

Menggunakan Daxwalker dengan Tribot

Daxwalker disertakan dalam instalasi Tribot. Ini dirilis melalui Tribot Central. Anda dapat mereferensikan pustaka ini melalui Gradle/Maven melalui Tribot Central, atau mereferensikan JAR itu sendiri dari direktori .tribot/install/tribot-client/lib .

Dokumentasi

Lihat JavaDocs

Kunci API

Silakan kunjungi https://admin.dax.cloud/ untuk informasi lebih lanjut. Untuk menggunakan Kunci Api Anda, konfigurasikan penyedia Kunci API Dax Anda.

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

Tentang

• Ini adalah sisi klien dax walker, yang menyertakan pembungkus untuk interaksi server-klien dalam menghasilkan jalur dari titik A ke titik B dan menavigasi melalui jalur tersebut.
• Pencarian jalur back-end dikodekan menggunakan kombinasi algoritma dijkstra dan A*. Dijkstra terutama untuk pembatasan wilayah untuk tujuan kinerja sedangkan A* menghitung jalur sebenarnya. Wayports (Node jumps) tidak dapat dihitung menggunakan nilai heuristik sehingga diperlukan Dijkstra dalam skenario ini.
• Walker Engine mencakup penelusuran jalur, navigasi titik jalan (Pencarteran Kapal/Portal/dll), dan pengacakan jalur menggunakan BFS untuk mencegah pola pejalan kaki yang dapat dilacak.

Fitur

• Kecepatan. Meskipun dunia RuneScape sangat besar dengan 10 juta ubin dalam peta yang jarang berukuran 15000x15000x4 , mesin saya yang dioptimalkan akan menghasilkan jalur dari dua titik mana pun dalam waktu kurang dari 200 md , dijamin. Fungsi heuristik khusus saya untuk A* akan menghitung portal dan teleport tanpa kehilangan akurasi untuk karakter individual Anda.

• Kemudahan penggunaan. Implementasikan mesin ke dalam skrip Anda hanya dengan memanggil:

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

• Jalan pintas. Menggunakan semua dan hanya pintasan yang dapat diakses oleh Pemain Anda, baik itu level keahlian (level Agility diperlukan untuk pintasan) atau persyaratan item inventaris (Seperti emas yang dibutuhkan untuk kapal atau biaya untuk memasuki ruang bawah tanah). Ini juga termasuk persyaratan pencarian.

• Hambatan. Semua rintangan seperti pintu/tangga/dll didukung selama area tersebut dipetakan.

Area yang Didukung (Saat ini sekitar 90% dari dunia game)

• Semua Kota (Kecuali Lletya) termasuk Zeah
• Gurun
• Ruang Bawah Tanah Pembunuh Gnome
• Penjara Bawah Tanah Pembunuh Relleka
• Benteng Keamanan
• Sebagian besar lokasi bawah tanah (Tambang Falador, Saluran Pembuangan Varrock, dll)

Men-debug

• Men-debug visualisasi. Gambarkan live feed dari Data Jalur dan Tabrakan yang digunakan mesin pada minimap menggunakan: WebWalkerPaint.getInstance().drawDebug(graphics);

Node yang Diarahkan

• Node yang mengarah ke node lain, dan bukan sebaliknya (seperti pintu masuk satu arah) juga didukung.

Berikut adalah contoh pintu satu arah Draynor Manor

Jalan dari luar ke dalam. (Memasuki pintu depan.)

Jalan dari dalam ke luar. (Keluar melalui pintu belakang.)

Apa yang Termasuk

• Perhitungan jalur terpendek sisi klien untuk setiap lokasi di wilayah saat ini dalam satu panggilan.

Visualisasi waktu nyata:

 Reachable.getMap();

Visualisasi server menghasilkan jalur dari titik A ke titik B (Melambat)

Algoritme ini dirancang untuk membatasi dirinya hanya pada wilayah yang akan menuju ke tujuan. Inilah cara kami menghasilkan jalur dalam waktu secepat mungkin.

UI dikodekan pada kanvas di JavaFX. Kode tidak disertakan dalam repositori ini.