2013에서 2014로

 새해가 밝았다. 연말 모임등으로 바빠 신년퍼즐 만들기가 조금 힘들었지만, 늦게나마 꾀를 짜내어 슬라이딩 퍼즐(Sliding Puzzle)을 만들어보았다.

 그림 왼쪽에 2, 0, 1, 3 블럭과 4 블럭이 배치되있다. 이 블럭들을 가로세로방향으로만 움직여서 오른쪽 그림처럼 2014를 만들어내면 된다. 어떻게 움직이면 될까? (해답은 짧으면 짧을수록 좋다. 지금까지 찾아낸 가장 적은 움직임은 23번이다.)

답

다음과 같이 하면 23수만에 문제를 해결할 수 있다. (이전에 찾았던 해는 34수(!)였었다.) 이것이 가장 짦은지는 일단은 미지수이나, 더 줄이기는 꽤 힘들 것 같다.