A-star (A*) is a pathfinding algorithm commonly used in games and artificial intelligence systems. It can be tricky to implement for those unfamiliar with it, however. When I was first attempting to implement it years ago I was unable to find any examples in Objective-C (or C).
The following Objective-C code and demo project demonstrate how to implement A* in your iOS or Mac apps using common foundation classes.
This code is
a little very old and could use some a lot of improvement, but hopefully it will provide a helpful starting point for anyone looking to implement pathfinding in their games or apps.
Visual demo of the Xcode project: