Tag: graph algorithms
-
Navigation Mesh path finding in MMORPG Bots (updated)
One of the biggest challenges in writing a Bot (autonomous character) for an MMORPG is the navigation. You have a few choices, ordered by complexity; Steering: Quite simply, given a destination you steer the character towards that point. If it gets stuck you try jumping, reversing, strafing left/right. This is obviously the most primitive form of…