Bay 12 Games Forum

Please login or register.

Login with username, password and session length
Advanced search  

Author Topic: Sepperate path finding maps.  (Read 730 times)

antymattar

  • Bay Watcher
  • *Antymattar has created a Cat-ass-trophy*
    • View Profile
Sepperate path finding maps.
« on: September 26, 2011, 12:20:46 pm »
Right now all the animals use the same pathfinding map(I think). I think it would be more efficient if there were multiple pathfinding maps  . One for walking creatures, another for flying, and one for swimming creatures. This way, creatures that fly or are amphibious would actually preform the way that they are supposed to. A creature thatcan walk, fly and swim would just overlay all the maps together to find the shortest path.
Logged

Footkerchief

  • Bay Watcher
  • The Juffo-Wup is strong in this place.
    • View Profile
Re: Sepperate path finding maps.
« Reply #1 on: September 26, 2011, 12:44:10 pm »
This has been covered in every pathfinding thread ever.  I'm not even going to bother linking them -- it is that obvious.
Logged

antymattar

  • Bay Watcher
  • *Antymattar has created a Cat-ass-trophy*
    • View Profile
Re: Sepperate path finding maps.
« Reply #2 on: September 26, 2011, 01:14:17 pm »
seriously? Then... why isn't it implemented yet? it shouldn't be THAT hard.
Logged

thisisjimmy

  • Bay Watcher
    • View Profile
Re: Sepperate path finding maps.
« Reply #3 on: September 26, 2011, 04:14:41 pm »
Quote from: antymattar on September 26, 2011, 01:14:17 pm
seriously? Then... why isn't it implemented yet? it shouldn't be THAT hard.

If you've actually written a better pathfinding algorithm than what's currently being used, please share it. It sounds like you're speculating on things you don't understand.

Having separate maps for walking and flying creatures would not help A*.  It would just use more memory and create more opportunities for bugs.
Logged