Hello,
I am in the process of incorporating some A* path finding into a couple of NPC's, and I have a question.
Originally I was planning on generating "nodes", which consist of just an invisible block, that is placed on the ground. I can then ready of each block is within an object or not, and the algorithm can run. The end product will consist of the nodes, in order, which will dictate the path.
After thinking about this a bit more, generating a grid of 100x100 nodes, would be 10,000 objects, so I'm starting to think this is too many and will overload the game engine?
Do you guys have any other ideas I can try to incorporate this algorithm? Basically all I need is an array, and I need to be able to have a couple variables accociated with each element (e.g. a couple variables to rate the block, as well as being able to determine if the element is inside something or not.) Any help is appreciated, thanks!