code/__HELPERS/paths/jps.dm
| STEP_NOT_HERE_BUT_THERE | This file contains the stuff you need for using JPS (Jump Point Search) pathing, an alternative to A* that skips over large numbers of uninteresting tiles resulting in much quicker pathfinding solutions. Mind that diagonals cost the same as cardinal moves currently, so paths may look a bit strange, but should still be optimal. A helper macro for JPS, for telling when a node has forced neighbors that need expanding Only usable in the context of the jps datum because of the datum vars it relies on |
|---|---|
| /datum/jps_node | The JPS Node datum represents a turf that we find interesting enough to add to the open list and possibly search for new tiles from |
Define Details
STEP_NOT_HERE_BUT_THERE
This file contains the stuff you need for using JPS (Jump Point Search) pathing, an alternative to A* that skips over large numbers of uninteresting tiles resulting in much quicker pathfinding solutions. Mind that diagonals cost the same as cardinal moves currently, so paths may look a bit strange, but should still be optimal. A helper macro for JPS, for telling when a node has forced neighbors that need expanding Only usable in the context of the jps datum because of the datum vars it relies on