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 Checks if we are deviating from our "running" directions |
|---|---|
| TURF_CANT_WE_CAN | Checks if a border object stops our parent from reaching a turf we CAN reach |
| /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 Checks if we are deviating from our "running" directions
TURF_CANT_WE_CAN
Checks if a border object stops our parent from reaching a turf we CAN reach