| |
| 샘 로이드의 15퍼즐[1] |
[clearfix]
1. 개요
sliding puzzle퍼즐 놀이의 일종.
2. 상세
슬라이딩 퍼즐은 조각판을 움직여서 순서대로 맞추는 퍼즐 놀이다. 일반적으로 직사각형 구조로 배열된 숫자 조각판들로 구성되어 있고 직사각형 틀 안에 조각판을 옮길 수 있는 빈 칸 하나가 존재한다. 단 하나의 빈 칸을 제외하면 조각판들끼리 서로의 움직임을 제한하기 때문에 모든 조각판을 순서대로 나열하기 위해서는 사고력이 필요하다. 조각판을 들어올리거나 틀을 분해하여 퍼즐을 해결하는 것은 금지되어 있다.장난감으로 제작하기도 쉽고 저작권도 없기 때문에[2] 많은 제품들이 시중에 나와있다. 당장 주변의 완구점이나 완구코너에서 쉽게 구입할 수 있다. 비디오 게임으로도 제작하기 쉽기 때문에 슬라이딩 퍼즐은 앱이나 다운로드로도 쉽게 즐길 수 있다. 숫자 뿐만 아니라 사진이나 그림을 그려넣어도 순서대로 맞추면 완성된 그림을 볼 수 있다는 점 때문에 여러가지 이미지를 사용하기도 좋다.
알고리즘 분석글에 따르면 원래 그림(목표)가 순서대로 나열한 것일 때 제시되는 퍼즐이 풀 수 있는 배치인지는 이하로 구분할 수 있다.
N×N의 형태로 배치하였고, '자신보다 큰 수가 자신의 앞에 있는 갯수'의 합계가 I이며, 빈칸에 해당하는 X가 있을 때 다음과 같다.
- N이 홀수, I가 짝수이면 풀 수 있는 배치다.
- N이 짝수, X가 맨 아래 짝수 칸, I가 홀수이면 풀 수 있는 배치다.
- N이 짝수, X가 밴 아래 홀수 칸, I가 짝수이면 풀 수 있는 배치다.
- 이외의 경우에는 전부 불가능하다.
3. 공략
루빅스 큐브보다는 쉽다. 루빅스 큐브는 한 면을 돌리면 8개의 블럭 위치가 바뀌고 블럭의 방향까지 생각해야 하지만, 슬라이딩 퍼즐은 블럭을 하나씩 움직이고 위치만 맞추면 되기 때문.| 14 | 15 | 10 | 9 |
| 8 | 11 | 13 | 3 |
| 6 | 4 | 2 | 7 |
| 5 | 12 | 1 |
| 1 | 2 | 14 | 9 |
| 15 | 10 | 13 | |
| 8 | 11 | 6 | 3 |
| 5 | 4 | 12 | 7 |
| 1 | 2 | 9 | 3 |
| 15 | 6 | 14 | 4 |
| 8 | 10 | 13 | |
| 5 | 12 | 11 | 7 |
| 1 | 2 | 3 | |
| 15 | 6 | 9 | 4 |
| 8 | 10 | 14 | 13 |
| 5 | 12 | 11 | 7 |
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 14 | |
| 13 | 12 | 15 | 11 |
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 15 | 11 |
| 13 | 14 | 12 |
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 12 |
| 13 | 14 | 15 |
| 1 | 2 | 3 | 4 |
| 5 | 6 | 7 | 8 |
| 9 | 10 | 11 | 15 |
| 13 | 14 | 12 |