Re: [Algorithms] Pathfinding graph generation including jumping
Brought to you by:
vexxed72
From: Yordan G. <yo...@gy...> - 2003-01-17 21:56:44
|
"Think ms croft, then think a team of agents attempting to path through a similar environment." We had similar scenarios. And the problems we found were more connected to agent-agent interaction rather than area-awareness although some of the problems are connected with the static rep. Problems with landing: - an agent (or group of agents) is standing at the point of landing the jumping agent (having a physical volume) cant push the agent enough and fall into the gap... - group of agents are at a confine space and there is simply no physical solution... - the landing spot is just two small for two guys... - river with small rocks the agents hop on to... When there is human interaction in building the area-awareness data these are easy to spot and some work around can be applied. If you are goung for automatic solution keep these (and probably many other problems in the same domain) in mind. -Yordan |