This code was taken from code found via a long, painful, Google Search session, which led me to this post: http://www.psp-programming.com/forums/index.php?topic=1142.msg10873
philnelson/A-Star-Pathfinding-For-Lua
This is an A* (A-Star) pathfinding algorithm for the Lua programming language.
Lua