Alternative AStar

Post Reply
michaelprog
Contributor
Contributor
Posts: 592
Joined: Wed Aug 31, 2016 7:32 am

Alternative AStar

Post by michaelprog »

This is alternative DLL for the Astral bot disigned to search the shortest path for the Caracter to it's target.
It is designed to find a path in a directed graph whose vertices are points in a three-dimensional game space.
The heuristics embedded in the original AStar.dll often found a non-optimal path that passes through local loops oriented in the direction of the end point. However, this leading to an increase the path length.
The original AStar.dll found the the path marked in blue on the images below:
AStar.png
Since the path graphs in the game "Neverwinter Online" are loosely connected, wave search shows good results.
For optimization purposes, search results are cached and can be reused.
WaveSearch.png
You do not have the required permissions to view the files attached to this post.
ezharel
Regular Botter
Regular Botter
Posts: 22
Joined: Mon May 03, 2021 7:24 pm

Re: Alternative AStar

Post by ezharel »

Nice! Will give it a try at some point!
Post Reply