2DPathfinder 0.2 review

2DPathfinder is a C library for performing fast pathfinding on 2D maps

License: LGPL (GNU Lesser General Public License) File size: 0K Developer: Alessandro Presta

0

2DPathfinder is a C library for performing fast pathfinding on 2D maps. It's highly portable and easy to use, and well documented. The source code is released under the Lesser General Public License.

Theory:

Finding paths between locations is one interesting problem that can be solved with the “informed search” theory. A “general search” consists in expanding the start node, placing its successors in a queue, and then examining the next node in the queue.

function general_search(start_state, target_state, push_function())
start_node