There are 16! possible configurations of the tiles in the 15 Puzzle
. Half of these configurations are not solvable, and it is easy to tell whether or not a configuration can be solved.
Even with 16!/2 remaining configurations that can be solved, there are still far more states than can be stored in memory in a computer.