03-11-2005 12:48
After over a week of coding, a complete rewrite of the code, and two rewrites of the database, I finally have a pathfinding script completed. Or at least I think I do. I'm calling this one beta v0.9. Anyone want to test it? I'll be adding a cross-sim unmanned flight script which uses this pathfinder once I can make and test that.

Credit where credit is due:
Karl Longwell's pathfinding script from July 2003. My first build used a database similar to what he used. Also provided some inspiration.
This pathfinding tutorial is where I found out how pathfinding works.
SLMaps.com for providing the map I used for the database.
The whole LSL wiki.

Anyway, the script is in three parts, the actual script (here and the notecard database (here. The third part is a perl script I use to convert the SLMaps.com map into the database. That script is found here. Questions/comments/suggestions? Bug testing reports? Any feedback would be nice.

Enjoy!

EDIT: Just wanted to note that I haven't fully tested this, but the important parts seem to be working, so if there's a problem it's probably either minor, or very large. :)
I'd have tested more, but I can't run second life from home, and I had to get to work after getting this working.