PathFinding

by Deadron
Provides the base_StepTowards() function, which uses A* pathing to create intelligent paths no matter how complicated the map.
Version 15 · Date Added: 7/14/01

If you wish to download this library for your Linux/Mac installation, enter the following on your command line:

DreamDownload byond://Deadron.PathFinding##version=15

Emulator users, in the BYOND pager go to File | Open Location and enter this URL:

byond://Deadron.PathFinding##version=15

February 15, 2004:
Added a change requested by Gazoot: When the destination object moves, the path no longer goes to their previous location before moving to their new location. Now the end of the path is reset so the movement is smarter.

May 17, 2003:
Added a change requested by Lummox JR, which causes Move() to be called if the next step is on another z level from the object that is moving. This allows Move() to do the right thing for ladders and such.

May 11, 2003:
The object that the path is being generated for is now passed to BaseCamp/PathNode/Total(), to allow for altering the costs of movement based on the object. For example, some mobs may be resistant to fire. (Crispy)