Chaosforge Forum

  • June 17, 2025, 01:37
  • Welcome, Guest
Please login or register.



Login with username, password and session length
Pages: [1]

Author Topic: [0.9.9.6] Small pahfinding error  (Read 2568 times)

Klear

  • Elder
  • Lieutenant General
  • *
  • *
  • Offline Offline
  • Posts: 1319
  • Twisted passages carry the smell of dapperness...
    • View Profile
[0.9.9.6] Small pahfinding error
« on: November 03, 2012, 11:14 »
See the picture - the zombieman wants to go get the medkit so he's stuck in that place.
Logged
Arch-Vile Mjr General [24/19/18/8/2] (0.9.9.7)

Quote from: thelaptop
Dude... we need to change your forum handle from "Klear" to "Klear Nukem".

Ashannar

  • Elder
  • Second Lieutenant
  • *
  • *
  • Offline Offline
  • Posts: 187
  • Shottyhead Aficionado
    • View Profile
Re: [0.9.9.6] Small pahfinding error
« Reply #1 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*.
« Last Edit: November 03, 2012, 23:43 by Ashannar »
Logged
Hell Baron Major (0.9.9.7) 22 18 12 1 0 0

tehtmi

  • Programmer
  • Local Inquisitor
  • Lieutenant Colonel
  • *
  • *
  • Offline Offline
  • Posts: 458
    • View Profile
Re: [0.9.9.6] Small pahfinding error
« Reply #2 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.
Logged
Pages: [1]