Woody Posted May 7, 2015 Share Posted May 7, 2015 Rigth now I am reading about A* algorithm to learn how it works. I know that most people who have wrote a web walker has used A*. My question to those people is: how did you first begin creating your very own web walker? Did you do some exercises to practice on A* algorithm or did you learn the function and headed straigth to make a web walker script? I am really interested in making a web walker, it does not have to be very complex, that can handle easy objects such as doors etc, but I have no idea how to begin. Any tips/ideas? Quote Link to comment Share on other sites More sharing options...
Extreme Scripts Posted May 7, 2015 Share Posted May 7, 2015 A web walker is a lot more than just using the A* path finding algorithm, thats only half the battle. You have to create the "Web" itself using the other half which is an edge weighted graph populated with nodes. Every tile in RS is a Node and the distance between two nodes are the weight associated to that edge. If you have no idea what that is then I would suggest searching up Edge Weighted Graphs first 1 Quote Link to comment Share on other sites More sharing options...
Woody Posted May 7, 2015 Author Share Posted May 7, 2015 A web walker is a lot more than just using the A* path finding algorithm, thats only half the battle. You have to create the "Web" itself using the other half which is an edge weighted graph populated with nodes. Every tile in RS is a Node and the distance between two nodes are the weight associated to that edge. If you have no idea what that is then I would suggest searching up Edge Weighted Graphs first How do you retrieve all walkable tiles? Do you have to manually walk around and use something like getRegion() to load the tiles? Are you then supposed to save the tiles/nodes in a file? Quote Link to comment Share on other sites More sharing options...
Flamezzz Posted May 7, 2015 Share Posted May 7, 2015 I'm not sure what you want to do with all walkable tiles in a global pathfinding system.You could create nodes at intersections:with as much detail as you like, you should create a script to assist you.Then you use A* to compute a path. To traverse the edges you either write your own local walking function or use the builtin one.Your web or whatever people call it is now just a list of nodes (tiles) and associated edges (undirected in this case), which you should indeed store in a file. Quote Link to comment Share on other sites More sharing options...
Woody Posted May 7, 2015 Author Share Posted May 7, 2015 I'm not sure what you want to do with all walkable tiles in a global pathfinding system. You could create nodes at intersections: with as much detail as you like, you should create a script to assist you. Then you use A* to compute a path. To traverse the edges you either write your own local walking function or use the builtin one. Your web or whatever people call it is now just a list of nodes (tiles) and associated edges (undirected in this case), which you should indeed store in a file. Hmm.. Sound difficult to get retrieve tiles at intersections, or perhaps I am wrong. Quote Link to comment Share on other sites More sharing options...