ventcrawl

Basic A-star implementation (I think), for pathfinding through vents.

Vars
closed_set	An assoc list that serves as the closed list. Key is the turf, points to true if we've seen it before
end	The vent we are trying to pathfind to
open	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)
path	The list we compile at the end if successful to pass back
requester	The movable we are pathing
skip_first	If we should delete the first step in the path or not. Used often because it is just the starting point

Var Details

An assoc list that serves as the closed list. Key is the turf, points to true if we've seen it before

The vent we are trying to pathfind to

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)

The list we compile at the end if successful to pass back

The movable we are pathing

If we should delete the first step in the path or not. Used often because it is just the starting point