Chaosforge Forum

DoomRL => Bug Reports => Topic started by: Klear on November 03, 2012, 11:14

Title: [0.9.9.6] Small pahfinding error
Post by: Klear on November 03, 2012, 11:14

See the picture - the zombieman wants to go get the medkit so he's stuck in that place.

Title: Re: [0.9.9.6] Small pahfinding error
Post by: Ashannar on November 03, 2012, 23:38

I'm sort of curious why the AI would use a separate "ooh, shiny!" algorithm to move toward a medkit instead of using regular ol' A*.

Title: Re: [0.9.9.6] Small pahfinding error
Post by: tehtmi on November 04, 2012, 00:46

DoomRL's AIs don't do full A* searches; normal enemies especially can abandon the search fairly aggressively (which is happening in this case).  I believe this is mainly a speed consideration, as it is possible for many enemies to be on the level at once and running too many searches can slow things down.

Of course, it is possible to make up the speed difference in other ways (such as running searches less frequently), but I don't believe this is a high priority at the moment.  The current search parameters seem to get enemies where they're going most of the time.