NPC Path-Finding Help

[kingcj]

Originally Posted by WhiteDragon

You are on your way to descibing A*. Again, this won't work well for a maze.

If you are doing some other sort of path finding where you don't need to get to your destination, then A* is your best bet.

Thanks for the link, but it isn't really a maze. It's just a small set of turns and narrow non-blocking tiles. I really just want the NPC to navigate to its destination efficiently, and it seems that this would be a good way to do it. I haven't seen/thought of any other way to do this.

Originally Posted by salesman

use the built in findpathinarray() function

Ah, I didn't even realize this existed. I've looked it up, but it does a path limit. Is that how many tiles the npc is allowed to travel? Also I'm not quite sure about the obj used in the script? Is it the tile type or hex codes of tiles? It isn't very clear to me.

Thanks for your Help