Skip to main content
Game Development

Return to Question

Became Hot Network Question
added 36 characters in body
Source Link
Alikae
Alikae
  • 51
  • 4

I have a character linked by a rope to a fixed point, in an environment with obstacles. I want to do a pathfind that take into account the rope.

Here, if the character followed my current pathfind in yellow, he would get stuck. I want to find the blue pathfind instead. To be more specific, I want to find the path so that the rope is the less "tense" possible when the character reach the target. Example 1

Another example with more obstacles: Example 2

I really don't know where to begin (Custom A* ? Graph theory ?) and would appreciate any help or documentation on the subject.

I have a character linked by a rope to a fixed point, in an environment with obstacles. I want to do a pathfind that take into account the rope.

Here, if the character followed my current pathfind in yellow, he would get stuck. I want to find the blue pathfind instead. To be more specific, I want to find the path so that the rope is the less "tense" possible. Example 1

Another example with more obstacles: Example 2

I really don't know where to begin (Custom A* ? Graph theory ?) and would appreciate any help or documentation on the subject.

I have a character linked by a rope to a fixed point, in an environment with obstacles. I want to do a pathfind that take into account the rope.

Here, if the character followed my current pathfind in yellow, he would get stuck. I want to find the blue pathfind instead. To be more specific, I want to find the path so that the rope is the less "tense" possible when the character reach the target. Example 1

Another example with more obstacles: Example 2

I really don't know where to begin (Custom A* ? Graph theory ?) and would appreciate any help or documentation on the subject.

Source Link
Alikae
Alikae
  • 51
  • 4

2D Pathfinding with rope constraint

I have a character linked by a rope to a fixed point, in an environment with obstacles. I want to do a pathfind that take into account the rope.

Here, if the character followed my current pathfind in yellow, he would get stuck. I want to find the blue pathfind instead. To be more specific, I want to find the path so that the rope is the less "tense" possible. Example 1

Another example with more obstacles: Example 2

I really don't know where to begin (Custom A* ? Graph theory ?) and would appreciate any help or documentation on the subject.