path finding problem
hi friends
I'm working on a strategic game like Sims, I've a house (with fixed map), and I've characters to move in, currently I use node system to move my char (char moves by clicking mouse like sims), and I've defined several pathes between specific locations, these pathes are made of several nodes (usually between 15 to 30 nodes), which my chars traverse one by one, but this technique doesn't always work smoothly (I want to simulate it like sims), is there any sample? any tips, algorithsm? pseudo codes? please guide me
thanks in advance
Visit galaxyroad.com which soon will have english contents too
A* it is, my friend.
Dave Mark - President and Lead Designer of Intrinsic Algorithm LLC
Professional consultant on game AI, mathematical modeling, simulation modeling
Co-founder and 10 year advisor of the GDC AI Summit
Author of the book, Behavioral Mathematics for Game AI
Blogs I write:
IA News - What's happening at IA | IA on AI - AI news and notes | Post-Play'em - Observations on AI of games I play
"Reducing the world to mathematical equations!"
A* is generally the go to option when it comes to pathfinding and in your case it seems perfect.
This is the link that I used to get to grips with it the first time.
A* For Beginners
Alternativly you might want to look into flocking algorithms. It wont seem as rigid as what A* will produce and gives automatic obstacle avoidance.
This is the link that I used to get to grips with it the first time.
A* For Beginners
Alternativly you might want to look into flocking algorithms. It wont seem as rigid as what A* will produce and gives automatic obstacle avoidance.
This topic is closed to new replies.
Advertisement
Popular Topics
Advertisement