Welcome to TRiBot Forums

Register now to gain access to all of our features. Once registered and logged in, you will be able to contribute to this site by submitting your own content or replying to existing content. You'll be able to customize your profile, receive reputation points as a reward for submitting content, while also communicating with other members via your own private inbox, plus much more! This message will be removed once you have signed in.

Sign in to follow this  
Followers 0
daxmagex

[Dax] WebWalker

12 posts in this topic

For the past week, I've been on my own webwalker since Tribot's Webwalker is lacking functionality and accuracy.

Here are some images of my current work in progress.

Wizards Tower (Different Planes)

  • Simple demonstration of pathfinding from different planes. Jagex tends to put dungeons not on the the plane directly below, but really far away coordinates, which is pretty annoying.

m6F3yt9.gif

 

Stronghold of Security (Level 1)

  • Haven't really collected all the data yet for dungeons, since I have to edit nodes by hand to remove door collision data.
  • Here's a path generated from the first floor of the dungeon. My Walker Engine will be handling the stronghold doors.

zQBAIVv.png

 

Semi-Far Distances (Lumbridge -> Grand Exchange)

  • So far, semi-long paths are being computed pretty quickly. Will see how it'll do when I map P2P areas to calculate longer distances.

plnpygM.png

ff8atme.png

 

Here's a visual of how it finds the path slowed down (By a LOT).

NaSeBKz.gif

 

 

Path Requirements

  • Currently, I assume all paths are accessible to you. But once I incorporate the code into tribot, it should be pretty simple.

aB4QxTn.png

 

One-Direction Paths

  • An example of a directional path is the main door of Draynor Manor. You can only enter it one way.
  • Here's a small demonstration of how the walker will act in these cases.

 

From outside -> inside

2B2MyZ8.png

 

From inside -> Outside

Ne2Ydy1.png

 

Walker Engine

  • 0% done
Edited by daxmagex
7 people like this

Share this post


Link to post
Share on other sites
23 hours ago, Butta said:

@daxmagex will you give other scripters access to it?

I'm thinking of open source but that depends on how far I get with it. All wayports has to be done by hand (Areas that lead to another that are not implied through collision.)

 

 

Lumbridge -> Ardougne

Finding Path from (3215,3219,0) to (2582,3300,0)...!
We will be limiting the search to 45 regions.
We could not find path within the limit. Expanding limit.
We will be limiting the search to 135 regions.
Path took took 217ms to generate.
Finding Path from (3215,3219,0) to (2582,3300,0) FINISHED!

Zp1nydg.png

Share this post


Link to post
Share on other sites

mCg3L4l.png

 

Guided path are fixed so that wayports don't mess with A* move cost calculations.

 

Lumb bank -> ardy bank looking good.

 

Looks like it decided to

Port Sarim "Pay Fare" to Karamja. Karamja "Charter" to the other port of karamja, then "Pay Fare" to Ardy

 

 

Edited by daxmagex
2 people like this

Share this post


Link to post
Share on other sites

@daxmagex How is it looking in terms of resource usage when the path is being generated in that short amount of time?

Share this post


Link to post
Share on other sites
6 hours ago, Sphiinx said:

@daxmagex How is it looking in terms of resource usage when the path is being generated in that short amount of time?

When you call the webwalker from point a to point b, it'll use the guided path to decide which regions to load, which you see on the images. They are the highlighted blue lines. 

Those regions will be the limit of our A* search. Each region file is 36 kb, and should be a lot less when loaded into memory since I use strings to store boolean values in the file.

A very long path from lumbridge to castlewars for example loads 56 regions into memory.

y10dJQ8.png

Edited by daxmagex
2 people like this

Share this post


Link to post
Share on other sites

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!


Register a new account

Sign in

Already have an account? Sign in here.


Sign In Now
Sign in to follow this  
Followers 0

  • Recently Browsing   0 members

    No registered users viewing this page.