Here is an open-source project which has implementations of many pathfinding algorithms, including A*!