libpathfinder by Kuraudo at BYOND Developers

	libpathfinder by Kuraudo
	A small pathfinding library for your game. [More]

Overview Discussion Related | Share Zip

To download this library for your Linux/Mac installation, enter this on your command line:

DreamDownload byond://Kuraudo.libpathfinder##version=4

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

byond://Kuraudo.libpathfinder##version=4

308 downloads

Version 0.3

Date added:	Sep 10 2009
Last updated:	Feb 27 2010

2 fans

This is a small pathfinding library, based on Theodis.Pathfinder, under what I believe to be a better/more elegant design. It currently supports the A* pathfinding algorithm and may be updated in the future to include more.

- Update 02/27/2010:
*** This version should perform better than previous versions (my tests showed on average roughly a 60% speed-up).
*** Backwards-compatibility is broken. I've removed the path var from /pathfinder; thus, New() can no longer be used to calculate paths. See the bottom of notes.dm for more information regarding this.

Recent BYOND Benefactors

LTNTS	MissyNym	Wettowels
Uncle_Fruit_VEVO	BigBakedBean	Dethel

Please support BYOND through Membership or a donation!

Comments

Metamorphman: (Feb 28 2010, 12:14 am)

I love this new update! The new speed boost is great!
When I get to somewhere I can use paypal, I'm going to donate to you for sure. :)

Kuraudo: (Feb 27 2010, 3:30 pm)

Metamorphman wrote:

I really love this library and I use it in many projects.

Thanks! I'm releasing an update tonight that will break backwards-compatibility with it. If you update your library, you're going to need to update a few things:
- /pathfinder no longer has a path var; thus New() can no longer be used to calculate the path. search() must be used explicitly.
- search() returns the path directly, or null if no path was found. Previously, it returned TRUE or FALSE.

When do you plan on implementing something else, like Dijkstra?

If nothing's wrong with the update I release tonight and assuming any motivation for it, hopefully my next update will include a little bit of Dijkstra. If all goes well, maybe by the end of the weekend? :)

Metamorphman: (Feb 27 2010, 7:23 am)

I really love this library and I use it in many projects.
When do you plan on implementing something else, like Dijkstra?

[See all]

Related Libraries

Map Paths by DarkCampainger Easily place paths on your map and have NPCs follow them.	Mouse Movement by Woo Move by holding right-click.	PathFinding by Deadron Provides the base_StepTowards() function, which uses A* pathing to create intelligent paths no matter how complicated ...

Pathfinder by Theodis A library containing implementations of the A* and Dijkstra algorithms.	G-Move by Gakumerasara A* pathfinding for multitile atoms	Smooth Tile Movement by Woo Smooth, beautiful tile-based movement. Perfect for classic RPGs. Includes a variable for an alternate speed when holding ...

A*+ Pathfinding by Xirre A more efficient method of pathfinding.	Open RTS Library by KingCold999 A library for making real time strategy (RTS) games.	Gap-Nudge Movement by Woo Pixel movement that navigates through gaps and around corners. Also combines cardinal key presses into diagonal ...

Easy AStar by Geldonyetich A simple-to-use A* Pathing implementation	Line Of Sight by DarkCampainger Determine if two atoms have a clear line of sight between them	Node Maze by ACWraith Abstract maze creation, management and path-finding.

More Libraries by Kuraudo

libregex by Kuraudo Add regular expression functionality to your projects	libquicklink by Kuraudo Add quicklinks such as google:hello and id:23 to your game.	libprofile by Kuraudo A simple library for querying user profiles

Signals by Kuraudo Signals and slots truly make event-handling fun and intuitive!	hostlib by Kuraudo A cross-platform utility to help determine if a player key has hosting privileges.

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