View Single Post
  #11  
Old 04-16-2011, 11:33 PM
kingcj kingcj is offline
Registered User
kingcj's Avatar
Join Date: Apr 2006
Location: TN
Posts: 114
kingcj will become famous soon enough
Send a message via MSN to kingcj
Quote:
Originally Posted by WhiteDragon View Post
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.

Quote:
Originally Posted by salesman View Post
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
__________________
Zie

"It is not necessary to change. Survival is not mandatory." - W. Edwards Deming
Reply With Quote