sheepishgoat
1 line
5.0 KiB
HTML
1 line
5.0 KiB
HTML
<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><base href="../"><link rel="stylesheet" href="dmdoc.css"><title>/datum/jps_node - /tg/ Station 13</title></head><body><header><a href="index.html">/tg/ Station 13</a> - <a href="index.html#modules">Modules</a> - <a href="index.html#types">Types</a> — <a href="datum/jps_node.html#var">Var Details</a></header><main><h1>jps_node <aside>/<a href="datum.html">datum</a>/<a href="datum/jps_node.html">jps_node</a></aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L52"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 52"></a></h1><p>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</p><table class="summary" cellspacing="0"><tr><td colspan="2"><h2>Vars</h2></td></tr><tr><th><a href="datum/jps_node.html#var/f_value">f_value</a></th><td>The A* node weight (f_value = number_of_tiles + heuristic)</td></tr><tr><th><a href="datum/jps_node.html#var/heuristic">heuristic</a></th><td>The A* node heuristic (a rough estimate of how far we are from the goal)</td></tr><tr><th><a href="datum/jps_node.html#var/jumps">jumps</a></th><td>How many steps it took to get here from the last node</td></tr><tr><th><a href="datum/jps_node.html#var/node_goal">node_goal</a></th><td>Nodes store the endgoal so they can process their heuristic without a reference to the pathfind datum</td></tr><tr><th><a href="datum/jps_node.html#var/number_tiles">number_tiles</a></th><td>How many steps it's taken to get here from the start (currently pulling double duty as steps taken & cost to get here, since all moves incl diagonals cost 1 rn)</td></tr><tr><th><a href="datum/jps_node.html#var/previous_node">previous_node</a></th><td>The node we just came from</td></tr><tr><th><a href="datum/jps_node.html#var/tile">tile</a></th><td>The turf associated with this node</td></tr></table><h2 id="var">Var Details</h2><h3 id="var/f_value"><aside class="declaration">var </aside>f_value <aside>– </aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L58"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 58"></a></h3><p>The A* node weight (f_value = number_of_tiles + heuristic)</p><h3 id="var/heuristic"><aside class="declaration">var </aside>heuristic <aside>– </aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L60"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 60"></a></h3><p>The A* node heuristic (a rough estimate of how far we are from the goal)</p><h3 id="var/jumps"><aside class="declaration">var </aside>jumps <aside>– </aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L64"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 64"></a></h3><p>How many steps it took to get here from the last node</p><h3 id="var/node_goal"><aside class="declaration">var </aside>node_goal <aside>– /<a href="turf.html">turf</a></aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L68"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 68"></a></h3><p>Nodes store the endgoal so they can process their heuristic without a reference to the pathfind datum</p><h3 id="var/number_tiles"><aside class="declaration">var </aside>number_tiles <aside>– </aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L62"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 62"></a></h3><p>How many steps it's taken to get here from the start (currently pulling double duty as steps taken & cost to get here, since all moves incl diagonals cost 1 rn)</p><h3 id="var/previous_node"><aside class="declaration">var </aside>previous_node <aside>– /<a href="datum.html">datum</a>/<a href="datum/jps_node.html">jps_node</a></aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L56"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 56"></a></h3><p>The node we just came from</p><h3 id="var/tile"><aside class="declaration">var </aside>tile <aside>– /<a href="turf.html">turf</a></aside> <a href="https://github.com/evilew/GS13-Citadel/blob/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e/code/__HELPERS/path.dm#L54"><img src="git.png" width="16" height="16" title="code/__HELPERS/path.dm 54"></a></h3><p>The turf associated with this node</p></main><footer>tgstation.dme <a href="https://github.com/evilew/GS13-Citadel/tree/e8e0068531dd988f9e65b33ae7866d4fbf1fdd9e">e8e0068</a> (master) — <a href="https://github.com/SpaceManiac/SpacemanDMM/blob/master/crates/dmdoc/README.md">dmdoc 1.9.0</a></footer></body></html> |