아래와 같이 한 변의 길이가 4인 정사각형 위에 1~15까지의 수가 각각 적힌 1x1 정사각형 15개가 배열되어 있다. 

이때, 1x1 사각형을 움직일 수 있는데, 빈공간과 인접한 1x1 사각형만을 그 빈 공간으로 움직일 수 있다. (1x1 사각형을 움직일 때 

다른 사각형을 침범하면 안 된다.)

그러면 밑의 퍼즐에서 1x1사각형들을 잘 슬라이딩해서 1~15까지 순서대로 

1,   2,   3,   4

5,   6,   7,   8

9,   10,  11, 12,

13 , 14,  15

가 되게 배열할 수 있는가? 

만약 가능하면 배열 방법을 밝히고,  만약 불가능하면 왜 불가능한가?

사실 15개 정도는 Brute force로 판별 가능함. 참고로 16!=20922789888000