cyberpresidentvanellope/Paradise
1
0
Fork 0
mirror of https://github.com/ParadiseSS13/Paradise.git synced 2026-08-26 21:48:21 +01:00
Code Issues Packages Projects Releases Wiki Activity
Files
gh-pages
Paradise/datum/jps_node.html
T

1 line
5.0 KiB
HTML
Raw Permalink Blame History

This file contains ambiguous Unicode characters
This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.
<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><base href="../"><link rel="stylesheet" href="dmdoc.css"><title>/datum/jps_node - 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="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/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L12"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 12"></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 &amp; 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 <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L18"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 18"></a></h3><p>The A* node weight (f_value = number_of_tiles + heuristic)</p><h3 id="var/heuristic"><aside class="declaration">var </aside>heuristic <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L20"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 20"></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 <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L24"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 24"></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/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L26"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 26"></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 <a href="https://github.com/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L22"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 22"></a></h3><p>How many steps it's taken to get here from the start (currently pulling double duty as steps taken &amp; 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/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L16"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 16"></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/ParadiseSS13/Paradise/blob/8a8a00a2a9bec485351e5f219982b7315d3504fa/code/__HELPERS/paths/jps.dm#L14"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/jps.dm 14"></a></h3><p>The turf associated with this node</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>
Reference in New Issue View Git Blame Copy Permalink