Sign up ×
Game Development Stack Exchange is a question and answer site for professional and independent game developers. It's 100% free, no registration required.

I want is a character to walk along a path defined as a waypoint sequence. For example, a soldier patrolling around a castle.

However, I want the soldier to avoid (dynamic) obstacles, without deviating from the path too much.

Patrol route without obstruction Obstructed patrol route and corrected path

How can this be done?

share|improve this question

1 Answer 1

up vote 4 down vote accepted

Remove from the path any waypoints that lie inside the obstacle and then use your favorite pathfinding routine to connect the waypoints remaining on each side.

share|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.