GSoC Smarter pathfinder
From FIGHTORDER
More actions
GSoC idea: Smarter pathfinder
Why
Current pathfinder is rather inflexible and inefficient.
Background
Spring's pathfinder uses a 2d grid and is somewhat limited in functionality. A partial/full rewrite should be introduced to add support for navigating using more than 8 primary directions and selectively ignore certain unit types for performance reasons.
Spring's Lua API should be extended to allow game developers to push new nodes/links and be able to alter or delete existing ones. (for pathfinder-aware tunnels/teleporting/etc.)
Preferably this all should also be faster then the current system, or a compelling argument/experiment should be made that shows there can not be a faster system with the same features.
Required skills
- knowledge of graphs and pathfinding (particularly navigation graphs)
- C++ and Lua/C api
Difficulty
Estimated: hard