Start Node Target Node Obstacle Node Visited Node Shortest-path Node Unvisited Node