How many possible states does the 8-puzzle have?
9! is the total number of possible configurations of the puzzle, whereas 9!/2 is the total number of solvable configurations. For example, this configuration doesn’t have a solution: 1 2 3 4 5 6 8 7 Read more about the solvability of certain configurations of the n-puzzle in this Wikipedia article, or as pointed out … Read more