Came here to post exactly this. I was once trying to implement A* and his explanation was what helped me understand it properly.