#a star #node expansion #path generation #graph traversal #search algorithm #states #pathfinding