Goal state
= Goal state
A state satisfying a problem's <goal test>. Whether its generation or its later selection terminates a <search algorithm> affects optimality for algorithms such as <A-star search>. A <goal state>'s remaining optimal cost is zero, whereas its accumulated <path cost> need not be zero.