Does anyone have any platformer pathfinding tips/hacks you'd like to share?
-
My game is tile-based so i generate graph by checking if node can reach other node, drop down or jump across gaps. Pathfind through that. Then ai can walk, jump or do other things to get through a path.pic.twitter.com/XpYpAXgjyU
I'm currently writing something like this, but since the map is dynamic, I can't pre-bake which nodes are neighbors to other nodes for jumping... struggling with whether to try and find neighbors dynamically to bake everything on some set interval (possibly another thread)
-
-
Can be dynamic, i can destroy nodes and check which nodes should be re-connected. Bit harder if theres movement of sections, but maybe if you only check platform’s edges, and only if it moves a lot, it could be efficient enough.pic.twitter.com/4tqr4ZPmLM
-
I guess that makes more sense versus generating node connections as you pathfind, since it only happens in special cases
- Show replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.