Allocate the correct amount of space for the child list.
Check if a move is already in the tree, don't add duplicate moves.