mirror of
https://github.com/ParadiseSS13/Paradise.git
synced 2026-08-30 23:48:28 +01:00
1 line
4.9 KiB
HTML
1 line
4.9 KiB
HTML
<!DOCTYPE html><html lang="en"><head><meta charset="utf-8"><base href="../../"><link rel="stylesheet" href="dmdoc.css"><title>/datum/pathfind/ventcrawl - 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/pathfind/ventcrawl.html#var">Var Details</a></header><main><h1>ventcrawl <aside>/<a href="datum.html">datum</a>/<a href="datum/pathfind.html">pathfind</a>/<a href="datum/pathfind/ventcrawl.html">ventcrawl</a></aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L27"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 27"></a></h1><p>Basic A-star implementation (I think), for pathfinding through vents.</p><table class="summary" cellspacing="0"><tr><td colspan="2"><h2>Vars</h2></td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/closed_set">closed_set</a></th><td>An assoc list that serves as the closed list. Key is the turf, points to true if we've seen it before</td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/end">end</a></th><td>The vent we are trying to pathfind to</td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/open">open</a></th><td>The open list/stack we pop nodes out from (TODO: make this a normal list and macro-ize the heap operations to reduce proc overhead)</td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/path">path</a></th><td>The list we compile at the end if successful to pass back</td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/requester">requester</a></th><td>The movable we are pathing</td></tr><tr><th><a href="datum/pathfind/ventcrawl.html#var/skip_first">skip_first</a></th><td>If we should delete the first step in the path or not. Used often because it is just the starting point</td></tr></table><h2 id="var">Var Details</h2><h3 id="var/closed_set"><aside class="declaration">var </aside>closed_set <aside>– /list</aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L37"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 37"></a></h3><p>An assoc list that serves as the closed list. Key is the turf, points to true if we've seen it before</p><h3 id="var/end"><aside class="declaration">var </aside>end <aside>– /<a href="obj.html">obj</a>/<a href="obj/machinery.html">machinery</a>/<a href="obj/machinery/atmospherics.html">atmospherics</a>/<a href="obj/machinery/atmospherics/unary.html">unary</a></aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L31"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 31"></a></h3><p>The vent we are trying to pathfind to</p><h3 id="var/open"><aside class="declaration">var </aside>open <aside>– /<a href="datum.html">datum</a>/heap</aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L33"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 33"></a></h3><p>The open list/stack we pop nodes out from (TODO: make this a normal list and macro-ize the heap operations to reduce proc overhead)</p><h3 id="var/path"><aside class="declaration">var </aside>path <aside>– /list</aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L35"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 35"></a></h3><p>The list we compile at the end if successful to pass back</p><h3 id="var/requester"><aside class="declaration">var </aside>requester <aside>– /<a href="atom.html">atom</a>/<a href="atom/movable.html">movable</a></aside> <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L29"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 29"></a></h3><p>The movable we are pathing</p><h3 id="var/skip_first"><aside class="declaration">var </aside>skip_first <a href="https://github.com/ParadiseSS13/Paradise/blob/edee60476d21ee840643bd1abe7f6003a8c65773/code/__HELPERS/paths/ventcrawl_path.dm#L39"><img src="git.png" width="16" height="16" title="code/__HELPERS/paths/ventcrawl_path.dm 39"></a></h3><p>If we should delete the first step in the path or not. Used often because it is just the starting point</p></main><footer>paradise.dme <a href="https://github.com/ParadiseSS13/Paradise/tree/edee60476d21ee840643bd1abe7f6003a8c65773">edee604</a> (master) — <a href="https://github.com/SpaceManiac/SpacemanDMM/blob/master/crates/dmdoc/README.md">dmdoc 1.11.0</a></footer></body></html> |