XIntric.AStar (nuget): Simple A* (A-Star) library. Simply define your problem space, then traverse it. Supports multi-threaded traversal. Optimized for heavy node expansion calculations rather than node quantity.  For examples, see github project.
Keywords: AStar|A*