Game Development Community

My pathfinding for RTSStarterKit

by Angel Nikoloff · 09/07/2006 (7:15 am) · 2 comments

I am working on my AIPack.
To this moment I created my own A* pathfinding.
The unique in it is its Data Set that I create and is constructed for very very huge maps.
It has the following characteristics:
- insertion O(1); // so so //;
- finding the best O(2) // average //;
- deletion O(1); // so so //;
This makes this pathfinding linear.


I am interest what you think about it.
Here I have prepared a demo ( "RTS.EXE" ) for Garagegames' RTSStarterKit.

http://angelspather.my.contact.bg/

About the author

Recent Blogs


#1
09/07/2006 (1:04 pm)
nice, it worked for a little while, then it crashed or the units walked around randomly?
#2
09/08/2006 (6:02 am)
Thanks.
It is a beta version.
I corrected some problems. Hope now to be more stable.