PathFinding

by Deadron
Provides the base_StepTowards() function, which uses A* pathing to create intelligent paths no matter how complicated the map. [More]
To download this library for your Linux/Mac installation, enter this 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

4687 downloads
Version 15
Date added: Jul 13 2001
Last updated: Jul 29 2009
9 fans
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)

Comments

High_Gravity: (Oct 3 2012, 10:31 am)
Dipic the new goa is up and im still banned wth? Can you unban my high_gravity account Banned by host: Banned until 2027-03-21 21:17:39 for "Spamming" i mean this is a horrible punishment
Dipic: (Sep 26 2011, 10:36 am)
Is there any plan for this library to be updated to work with the new built in pixel movement, or would anyone know of an easy way to tweak it to allow for movements smaller than 32 pixels that don't get hung up on corners?

Thanks for any insight in advance.