Configuration - 1 Configuration - 2 +----+----+----+----+ +----+----+----+----+ | 8 | 7 | 9 | 4 | | 8 | 7 | 9 | 4 | +----+----+----+----+ +----+----+----+----+ | 5 | 3 | | 13 | | 5 | 3 | | 13 | +----+----+----+----+ +----+----+----+----+ | 10 | 2 | 6 | 12 | | 10 | 2 | 12 | 6 | +----+----+----+----+ +----+----+----+----+ | 15 | 1 | 14 | 11 | | 15 | 1 | 14 | 11 | +----+----+----+----+ +----+----+----+----+The task is to place the tiles in order to complete the 15 Puzzle.
Which of the above configurations does not have a solution and why?
For the configuration having a solution, what is the minimum number of moves to achieve this?