Implicit Tree

In some cases, it may be possible to compute the children from the state or the location of the parent.

For example, given the board state of a game of checkers, and knowing whose turn it is to move, it is possible to compute all possible moves and thus all child states.