Xonotic Forums
bot navigation bug needs fixing - Printable Version

+- Xonotic Forums (https://forums.xonotic.org)
+-- Forum: Creating & Contributing (https://forums.xonotic.org/forumdisplay.php?fid=10)
+--- Forum: Xonotic - Development (https://forums.xonotic.org/forumdisplay.php?fid=12)
+--- Thread: bot navigation bug needs fixing (/showthread.php?tid=5095)

bot navigation bug needs fixing - zwz - 09-22-2014

I think all you have seen bots stuck at some places

It happens when no enemy exists in the bot's line of sight, an there is no power ups near by. It seems that the bot has nothing to do and his not seeking anything to do. So it's not a problem of map design or a badly placed waypoint. It's due to the bot's logic, or AI it self. It's quite annoying.

I think the fix is simple: If there is nothing to do, just move to a random place by Dijkstra's algorithm. And since bots sometimes bump into something forever, it would be helpful to not to stick to the shortest path generated by Dijkstra's algorithm, but to switch to the second or third shortest path instead. Quake 3 is really a good example. Its bots never get stuck.