 Cycles in a path, i.e.moves that yield a position that is already encountered higher up in the tree, are left out of the tree because they can never lead to an optimal solution.In most puzzles, different ordering of actions can lead to the same position of the puzzle.