The children of any state in a state space search tree are the states that can result from the valid moves from that state.

In our example the valid moves are to slide tiles 7, 6, and 5.

We can use these moves' doMove methods to create the children of the root: