https://www.fightorder.net/wiki/index.php?action=history&feed=atom&title=GSoC_Smarter_pathfinder 2026-04-21T04:42:47Z Revision history for this page on the wiki MediaWiki 1.44.2 https://www.fightorder.net/wiki/index.php?title=GSoC_Smarter_pathfinder&diff=1362&oldid=prev 2026-02-24T05:59:19Z

<p>1 revision imported</p> <table style="background-color: #fff; color: #202122;" data-mw="interface"> <tr class="diff-title" lang="en"> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">← Older revision</td> <td colspan="1" style="background-color: #fff; color: #202122; text-align: center;">Revision as of 22:59, 23 February 2026</td> </tr><tr><td colspan="2" class="diff-notice" lang="en"><div class="mw-diff-empty">(No difference)</div> </td></tr></table>

Qrow https://www.fightorder.net/wiki/index.php?title=GSoC_Smarter_pathfinder&diff=1361&oldid=prev 2012-03-07T19:23:50Z

<p></p> <p><b>New page</b></p><div>{{deprecated|deprecated: kloot is already working on this}}<br /> <br /> = GSoC idea: Smarter pathfinder =<br /> <br /> == Why ==<br /> Current pathfinder is rather inflexible and inefficient.<br /> <br /> == What ==<br /> Spring&#039;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.<br /> <br /> Spring&#039;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.)<br /> <br /> 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. <br /> <br /> == Required skills ==<br /> * Knowledge of graphs and pathfinding (particularly navigation graphs)<br /> * Knowledge of C++<br /> * Knowledge of Lua API/C bindings<br /> <br /> == Difficulty ==<br /> Estimated: hard<br /> <br /> == Technical details ==<br /> <br /> The pathfinder is one of the better encapsulated subsystems in spring; generally, there will only be minor changes required in the rest of the engine, if any. There&#039;s a lot of algorithmic work to do under the hood, though:<br /> * Cooperative pathfinding exists in a very scant form and could be greatly improved<br /> * Navigation mesh could be introduced for better paths and faster searches - at the cost of generating the mesh and updating it online due to terrain modification<br /> <br /> [[Category:GSoC]]</div>

intermisc/gamedev>Abma