Topic summary
Goal node
Extracted from the Wikipedia article Goal node (computer science).
Heuristicalartificial intelligence algorithms, like A* and B*, attempt to reach such nodes in optimal time by defining the distance to the goal node. When the goal node is reached, A* defines the distance to the goal node as 0 and all other nodes' distances as positive values.