Added this window to the test project, and the functions it uses:
Haven't uploaded a build for this, but the source is up to date...
Added this window to the test project, and the functions it uses:
Haven't uploaded a build for this, but the source is up to date...
The A* search algorithm is now finding wonky paths. It's in the AS2 project if anyone is interested. Will be improved this evening
haha, yea, It really likes diagonals XDOriginally Posted by XtrmJash
The A* search algorithm is now finding wonky paths. It's in the AS2 project if anyone is interested. Will be improved this evening
It does straight lines too!
And all combinations!
Last edited by XtrmJash; 06-24-2013 at 07:23 PM.
Made some improvements to the path finder app, here are the results:
More improvements tomorrow!
just a suggestion:
start node as green, end node as red, walls as gray. This way I'll be easier to find start and end nodes visually than your current notation.
Hi mate, thanks for the suggestion, I will try to incorporate this soon, but as you can see I've been busy working on the algorithm itself. Thought I'd point out also that currently the start and end nodes are green and turquoise, but they are overwritten when a path is drawn. Here is a picture displaying the map before the path is calculated:
As you can see, the start and end nodes are really obvious with this method until the path is drawn, and when the path is drawn because I call this.Redraw() when I cycle through the path nodes, the GUI flickers and each tile in the path updates 1 by 1, giving a clear display of which tile was selected in which order... It's good the way it is, but as I said your point is still valid and I will fix that ASAP.
Thanks!
Edit for a small update, been working on some performance issues this afternoon, looks like my performance is coming along nicely:
Only takes about 10 minutes to find a path this way
Last edited by XtrmJash; 06-26-2013 at 02:33 PM.
Posting Permissions
Reply With Quote
