This article was really helpful to me in understanding A*: http://www.briangrinstead.com/blog/astar-search-algorithm-in...