브라우저에서 클래식 15 슬라이딩 퍼즐을 무료로 즐기세요.
4×4 격자에 1부터 15까지 숫자 타일이 무작위로 배치되어 있고, 빈 칸 하나가 있습니다. 빈 칸에 인접한 타일을 클릭하거나 방향키를 눌러 빈 칸 쪽으로 밀어 넣는 방식으로 조작합니다. 목표는 1부터 15까지 숫자를 왼쪽 위부터 순서대로 배열하고 빈 칸을 오른쪽 아래에 위치시키는 것입니다. 초기 배치에 따라 풀 수 없는 경우가 존재하므로, 게임은 반드시 풀 수 있는 상태로 시작됩니다.
처음부터 한 번에 전체를 맞추려 하면 좌절하기 쉽습니다. 효과적인 방법은 맨 위 행(1·2·3·4)부터 순서대로 완성하고 다음 행으로 내려가는 것입니다. 단, 상단 두 줄을 동시에 맞출 때 1과 2 타일이 서로 자리를 다투는 경우 순환 이동 기법이 필요합니다. 마지막 두 행 6개 타일은 3×2 영역에서 독립적으로 처리할 수 있습니다. 움직임 수를 최소화하려면 각 타일의 목적지까지 최단 경로를 미리 시뮬레이션하는 습관이 중요합니다.
15퍼즐은 1870년대 미국에서 샘 로이드가 대중화한 것으로 알려져 있으며, 19세기 말 신문에 현상금 문제로 실리기도 했습니다. 수학적으로 홀수 배열의 절반은 풀 수 없다는 사실이 증명되어 있습니다. 이동 횟수가 적을수록 높은 점수를 받는 구조 덕분에 최적해를 추구하는 알고리즘(A* 탐색 등)의 고전적 벤치마크 문제로도 활용됩니다. 단순한 슬라이드 퍼즐처럼 보이지만, 최적 풀이를 찾는 것은 NP-hard 문제에 속합니다.
15 퍼즐은 이동 횟수를 기록하며, 안정적으로 풀 수 있게 되면 이동 횟수를 줄이는 것이 진짜 실력의 척도입니다. 가장 어려운 합법적 배치도 단일 타일 슬라이드 80번이면 풀 수 있음이 증명되어 있으므로, 보통의 배치는 계획만 있으면 훨씬 적게 풀 수 있습니다. 타일을 앞뒤로 왔다 갔다 미는 것은 진척 없이 횟수만 부풀리니 피하세요. 멀리 떨어진 타일을 제자리로 옮길 때마다 빈칸을 도는 정해진 슬라이드 주기가 필요하므로, 3타일과 2타일 회전 주기를 외워두면 낭비되는 이동이 크게 줄어듭니다. 타일을 건드리기 전에 빈칸이 그것을 제자리로 데려오려면 어디로 움직여야 할지 머릿속으로 그려보세요. 위 두 행과 왼쪽 두 열을 먼저 푸는 방법으로 마무리하면, 짧은 회전 한 번으로 자주 해결되는 2x2 모서리만 남습니다. 셔플을 활용해 주기가 몸에 밸 때까지 같은 기법을 반복 연습하세요.
가장 잦은 실수는 한 행의 마지막 두 타일을 먼저 푸는 것으로, 이미 맞춘 타일을 건드리지 않고는 마지막 타일이 들어올 수 없는 막힌 상황에 갇히게 됩니다. 대신 각 행의 끝에서 두 번째와 마지막 타일을 모서리 세팅 회전으로 함께 놓으세요. 또 다른 실수는 행을 끝까지 아래로 푸는 것입니다. 마지막 두 행은 행이 아니라 열로 풀어야 하며 그러지 않으면 교착에 빠집니다. 또 빈 칸 바로 옆 타일만 움직일 수 있다는 점을 잊고 멀리 있는 타일을 밀려다 아무 일도 일어나지 않는 경우가 많습니다. 마지막으로, 기법을 쓰는 도중 거의 완성된 보드가 흐트러져 보여도 당황하지 마세요. 회전 주기는 의도적으로 어수선한 중간 상태를 거친 뒤 조각을 제자리에 맞춰 넣습니다. 정말 막히면 셔플이 반드시 풀리는 배치로 초기화해 줍니다.
이 게임은 풀 수 있는 시작 배치만 생성합니다. 4x4 15 퍼즐에서는 전체 순열의 정확히 절반만 도달 가능하므로, 무작위 셔플은 풀 수 없는 배치에 걸릴 수 있습니다. 셔플 버튼은 그런 것을 걸러내, 보이는 배열이 항상 풀릴 수 있음을 보장합니다.
아니요. 빈 칸 바로 옆에 있는 단 하나의 타일만 그 자리로 밀려 들어가며, 그때마다 카운터가 1씩 올라갑니다. 빈칸에서 멀리 있는 타일을 클릭하면 아무 일도 없으니, 원하는 타일이 옆에 오도록 빈칸의 이동 경로를 계획하세요.
전적으로 배치에 따라 다릅니다. 최악의 경우 80번이 필요하지만, 대부분의 셔플은 좋은 기법이면 40에서 60번으로 풀립니다. 이동 횟수를 줄이려면 앞뒤로 왔다 갔다 미는 것을 피하고, 한 번의 세팅으로 여러 타일을 놓는 효율적인 회전 주기를 쓰세요.
위 두 행을 마친 뒤에는 행 단위 풀이를 멈추고 열 단위로 전환하세요. 아래 두 행의 가장 왼쪽 두 타일을 함께 풀고, 다음 열 쌍을 풀며 왼쪽에서 오른쪽으로 진행합니다. 그러면 마지막 2x2 모서리가 짧은 주기 한 번으로 제자리에 들어갑니다.
네. 셔플은 풀 수 있는 새 배치를 깔고 이동 카운터를 0으로 되돌리며, 새 게임도 새 보드로 똑같이 합니다. 현재 시도를 끝내지 않고 같은 기법을 다시 연습하고 싶을 때 셔플을 쓰세요.