Sliding Block Puzzle

http://www.gamedesign.jp/flash/slidingblock/slidingblock.html

블럭을 이리저리 움직여서 빨간 블럭을 밖으로 빼내는 게임
원래 이 게임의 정식 명칭은 klotski 라고 하는 듯 하다.

총 3개의 레벨이 있는데 첫번째 레벨은 조금만 움직이다 보면 금방 풀리고,
두번째 레벨은 꽤나 어려워서, 그 자리에서 바로 해결하지 못하고
다음날 종이와 연필을 가지고 수업시간 몇시간 동안 궁리한 결과 겨우 해결
세번째 레벨은 오히려 두번쨰 래벨보다 쉬워서
수업시간 한 시간만에 해결..

해결하는데 오래 걸리기는 했지만
퍼즐 자체로만 보면 블럭이 움직일수 있는 자유도는 별로 크지 않으므로
간단히 컴퓨터로 프로그래밍해서 돌리면,
코딩도 그다지 어렵지 않을것 같고, 최적 솔루션도 순식간에 나올것 같다..

level 2

0123456789101112131415

level 3

012345678910111213