This is a class to use the A* methodology to do movement and find a path between point a and point b it uses a black and white bmp to set where it can walk in the sim. black is walkable and the 256x256 represents the sims locations.
I am hoping some one can modify and improve this to make it detect objects in its way and can figure its own movement pathing.
OpenCog has a PathFinding3D Library with includes an Implimentation of A*.
I have attempted to break it down for LibOMV (and Radegast) but it's beyond my skill.
It requires you mesh prims? Creating CollisionPlanes and adding objects to them had me lost with this one.
OpenCog's SVN (as of Dec 12, 2009?): http://opensim4opencog.googlecode.com/svn/trunk
When it comes to navigating with zero knowledge you might be better off generating NavMeshes out of the environment rather than generating A* node graphs, good luck finding code for it though. Something like http://code.google.com/p/recastnavigation/ and http://opensimulator.org/viewgit/?a=tree&p=opensim&f=OpenSim/Region/Physics/Meshing