PathFinding by Deadron at BYOND Developers

	PathFinding by Deadron
	Provides the base_StepTowards() function, which uses A* pathing to create intelligent paths no matter how complicated the map. [More]

Overview Discussion Related | Share Zip

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

4747 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)

Recent BYOND Benefactors

Auto86313	Coen_96	Lavendersqueeze
Hashonomi_Iridishi	SkyTheAvali	DemonicAngelred

Please support BYOND through Membership or a donation!

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.

[See all]

Related Libraries

libpathfinder by Kuraudo A small pathfinding library for your game.	Pathfinder by Theodis A library containing implementations of the A* and Dijkstra algorithms.	Line Of Sight by DarkCampainger Determine if two atoms have a clear line of sight between them

Easy AStar by Geldonyetich A simple-to-use A* Pathing implementation	Gap-Nudge Movement by Woo Pixel movement that navigates through gaps and around corners. Also combines cardinal key presses into diagonal ...	Mouse Movement by Woo Move by holding right-click.

Open RTS Library by KingCold999 A library for making real time strategy (RTS) games.	Node Maze by ACWraith Abstract maze creation, management and path-finding.	G-Move by Gakumerasara A* pathfinding for multitile atoms

Map Paths by DarkCampainger Easily place paths on your map and have NPCs follow them.	A*+ Pathfinding by Xirre A more efficient method of pathfinding.	Smooth Tile Movement by Woo Smooth, beautiful tile-based movement. Perfect for classic RPGs. Includes a variable for an alternate speed when holding ...

More Libraries by Deadron

Quest by Deadron 2 Comments Create simple and complex quests easily.	Character Handling by Deadron 2 Comments Creating, saving, and loading player characters.	Players by Deadron A library to keep track of the players who are in the game.

Geography by Deadron Helpful functions for handling directions and random movement.	Calendar by Deadron Create unique calendars for your game world.	Event Loop by Deadron An automatic event loop for controlling your game.

XML by Deadron 4 Comments Reads and writes XML files, letting you access the contents as an object tree.	Test by Deadron A test framework that makes it very easy to test your game, using Extreme Programming principles.	Debug by Deadron Debug your games by looking inside objects or savefiles at runtime.

TextHandling by Deadron 1 Comment Various text-related functions you might find useful, including reading files into lists and replacing words in strings.	List by Deadron List sorting functions.

Membership · Terms of Service · Privacy Policy · DMCA · Contact Us