mirror of
https://github.com/ParadiseSS13/Paradise.git
synced 2026-08-27 05:57:24 +01:00
9 lines
2.7 KiB
HTML
9 lines
2.7 KiB
HTML
<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><base href="../../../"><link rel="stylesheet" href="dmdoc.css"><title>code/__HELPERS/paths/jps.dm - Space Station 13</title></head><body><header><a href="index.html">Space Station 13</a> - <a href="index.html#modules">Modules</a> - <a href="index.html#types">Types</a> — <a href="code/__HELPERS/paths/jps.html#define">Define Details</a></header><main><h1>code/__HELPERS/paths/jps.dm <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm"></a></h1><table class="summary" cellspacing="0"><tr><th><a href="code/__HELPERS/paths/jps.html#define/STEP_NOT_HERE_BUT_THERE">STEP_NOT_HERE_BUT_THERE</a></th><td>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</td></tr><tr><th><a href="datum/jps_node.html">/datum/jps_node</a></th><td>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</td></tr></table><h2 id="define">Define Details</h2><h3 id="define/STEP_NOT_HERE_BUT_THERE"><aside class="declaration">#define </aside>STEP_NOT_HERE_BUT_THERE<aside>(cur_turf, dirA, dirB)</aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L9"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 9"></a></h3><p>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</p></main><footer>paradise.dme <a href="https://github.com/ParadiseSS13/Paradise/tree/8a8a00a2a9bec485351e5f219982b7315d3504fa">8a8a00a</a> (master) — <a href="https://github.com/SpaceManiac/SpacemanDMM/blob/master/crates/dmdoc/README.md">dmdoc 1.11.0</a></footer></body></html> |