Tasks:Path Finding

Overview

The pathfinding engine has the responsibility of providing NPCs the capacity to move from one point to another in the map. To do so it first needs to find a path between those two points, and then handle the movement of the character trough the path.

Dependencies

Mapengine implementation

Requirements

• A perfect or near-perfect path has to be found, when possible, from one point to antoher.
• It should be able to handle goals in different altitudes, handle the y axis.
• It has to be quick and do not degrade the framerate in older machine.
• NPC's should be able to handle collision with other NPC's or objects that were not supposed to be in their path, ie. blocked the path after the search was done,
• It should be able to load and save data so that it can reconstitue at least ongoing pathfinding searches in the current map, after a game save/load.
• It should be capable of following the player to wherever he goes so that the player can't find stops where he can attack without being wounded.
• Can find items in the current map.

References

Adonthell 0.3 version of the pathfinding code in CVS Version 1.2 of the pathfinding code in CVS