by LordHavoc » Mon May 15, 2006 5:30 pm
Just wanted to point out that there are some useful bot AI functions in my Nexuiz port of dpmod havocbot, I've reorganized it a lot to be even more plugin than it was before, and separated the havocbot AI from the general utility functions.
Its concept of waypoints is not very efficient though, manually linking (ala frikbot) and saving the waypoint links would load faster.
Also there's a known bug with tracewalk sometimes returning success when it shouldn't (but only during the code that finds nearby waypoints to start a navigation update), I haven't figured out why.
Some other things worth considering (which my waypoint linking does not consider) are jumping over gaps (such as lava/slime pits), jumping off ledges (as opposed to just falling off them), buttons to open doors, etc, frikbot does these quite well but I'm not sure its navigation would be very portable to monsters.
My code does however automatically create teleporter and jump pad waypoints with proper one-way links, and the items spawn waypoints (which in a few levels are enough for bots to navigate a level without any extra waypoints).
Sorry, rambling, just thought I should point out this code incase it helps anyone developing such an AI lib.
Here's the main code:
havocbot AI:
havocbot game-mode AI: