I`ve found a lot of A-star example codes alround the net but I couldn`t find a Dark Basic one... I`ve just finished my own so here it goes:

ps. sorry for the mess in the code

Very good! Even holding down shift (solve path) and drawing walls, the shortest path is calc'd in almost real time!

Thanks and it can get even faster... I just need to find a sorting system to the open list... but for now it`s good for turn based games

Bearing in mind that I don't know how your code works yet, how would you want your openlist to be sorted?

I have an array dll on my site that has an array sort function that maybe could do what you want if I tweak it. For example an ascending sort on 'f' is possible, and fairly easy if it is made the first field in the tile type.

It would be sorted like you said Ascending 'f's

right now i`m making a turn-based game so speed isn`t quite needed but if anyone is trying to make a rts than I think that would help...
thanks

Thank-you so much! x-d

I have just started programming some A-star pathfinding code in the last week and have got stuck multiple times! This is just what I need, thanks again.

I am making a 3d rts game, so IF(!) it ever gets finished, I will make sure you are credited for this.

Thanks, david

nice work!

Thanks guys & davidt hope it helps you in your rts