News for hackers. Stuff that matters.
Re:Enemy AI: chasing a player without Navigation2D or A* pat... by hinkley on Sunday April 12, 2020 @04:51PM (#22850950)
> it can check if it can see any of these past positions, then follow them to the player. Since this is similar to how a dog would track something, we'll call it a scent trail.

This is how a scent dog tracks prey it cannot see.

I recommend the author hang out at the dog park and watch other kinds of working dogs, like retrievers and herd dogs. Very, very different behavior.

In fact I've heard that dogs can make a pretty nearly accurate guess about shortest path when dealing with terrain that has two different speeds. If, for instance, your dog is trying to get to you in the water and you are diagonal to his position, they will use two angles to triangulate on you, staying on the sand longer (but not until perpendicular with you) to minimize travel time.

One of my dogs definitely uses the Wayne Gretzky approach (go where the puck will be) but sometimes arrives before her target, resulting in collisions or acrobatics.

Re:Enemy AI: chasing a player without Navigation2D or A* pat... by eru on Sunday April 12, 2020 @11:50PM (#22853026)
Interesting observation!

I wouldn't fault the authors too much, they just looked for an easy to remember name and the metaphor holds up well enough for that.

Re:Enemy AI: chasing a player without Navigation2D or A* pat... by hinkley on Monday April 13, 2020 @12:28PM (#22857254)
I may have come across as a bit condescending there.

Really, if you wanna do path finding, a dog park will give you tons and tons of food for thought.

Some dogs are very clever. Others dumb as a post.

Re:Enemy AI: chasing a player without Navigation2D or A* pat... by eru on Tuesday April 14, 2020 @05:03AM (#22863954)
Yes, lots of things to learn from dogs.

Insects and other animals are also good for inspiration. Even microbes!

There are some microbes that essentially follow this small program to find sugars:

- swim forward - wiggle around randomly - repeat

When the concentration of sugars is increasing, spend more time swimming forward. Otherwise, spend less time swimming between wiggles.

In a game, you would have the player leave a scent trail, and some of the other critters could behave like above.