Menu

#12 make Pathfinder look more natural

Game
open
2
2001-04-25
2001-04-25
No

If there are two or more possible paths of equal
length to the goal the pathfinder should return the
one requiring less heading changes. Currently the
marine is as likely to make a 180 degree turn and move
as he is to walk ahead and then turn around the
obstacle. The second option should be preferred, since
it looks more natural.
The problem can be seen in the following simple
example:
have a single pillar and the marine standing right
next to it. No walk to exactly the opposite side of
the pillar. Both ways around the pillar are of equal
length and thus equally valid, but one just looks more
natural.

Discussion


Log in to post a comment.

MongoDB Logo MongoDB