슬라이딩 퍼즐 공략: 8퍼즐·15퍼즐을 줄 단위로 푸는 순서

풀 수 있는 배열인지 걱정할 필요가 없는 이유

일반적인 슬라이딩 퍼즐은 숫자를 임의로 섞으면 절반가량의 배열이 완성 상태로 갈 수 없습니다. 그래서 퍼즐을 만들 때는 역전수 조건을 검사하거나, 완성된 판에서 실제 합법 이동만 반복해 섞어야 합니다.

한판게임의 현재 슬라이딩 퍼즐은 두 번째 방식을 사용합니다. 완성 상태에서 빈칸 주변 타일을 실제로 움직여 섞으므로 3×3과 4×4 모두 생성 시점부터 완성 가능한 판입니다. 사용자는 배열의 유효성보다 풀이 순서에 집중하면 됩니다.

초보자는 1번 타일을 1번 자리에 보내는 식으로 목표 숫자만 따라가기 쉽습니다. 하지만 타일은 빈칸과 맞닿았을 때만 움직이므로 실제로는 빈칸을 목표 타일의 어느 쪽으로 보낼지가 먼저입니다.

한 수를 둘 때마다 빈칸이 다음에 어디로 빠져나갈 수 있는지 확인하세요. 목표 타일을 제자리에 넣고도 빈칸이 막혀 있으면 결국 맞춘 타일을 다시 빼야 합니다. 작은 사각형을 돌 듯 빈칸을 순환시키는 습관이 이동 수를 줄이는 핵심입니다.

3×3에서는 먼저 1·2·3을 윗줄에 맞춘 뒤 아래 2줄 안에서 나머지를 정리하는 흐름이 이해하기 쉽습니다. 4×4도 1~4가 있는 첫 줄을 만든 뒤 5~8이 있는 둘째 줄로 내려가면 보드가 점점 작은 퍼즐로 바뀝니다.

이미 맞춘 줄을 다시 열지 않는 것이 원칙이지만, 억지로 한 타일을 고정해 다음 타일을 넣을 공간이 사라진다면 잠깐 풀어야 합니다. 중요한 것은 숫자 하나의 고정이 아니라 그 줄 전체를 완성 가능한 순서로 배치하는 것입니다.

4×4 15퍼즐에서 가장 자주 막히는 지점은 한 줄의 마지막 두 칸입니다. 예를 들어 첫 줄의 3과 4를 각각 목표 자리에 바로 넣어 버리면 4를 넣기 위한 회전 공간이 사라질 수 있습니다.

마지막 두 타일은 목표 열 근처에서 세로 또는 꺾인 형태로 준비한 뒤, 빈칸을 작은 고리처럼 돌려 두 타일을 함께 제자리로 넣는 방식이 안정적입니다. 숫자 하나를 완성했다고 바로 잠그는 대신 다음 숫자가 들어올 통로를 남겨 두세요.

3×3에서 윗줄이 완성되면 남은 2×3 영역을 움직이다가 마지막 2×2를 시계 또는 반시계 방향으로 돌려 정리할 수 있습니다. 작은 왕복만 반복하기보다 네 칸을 한 묶음으로 보는 편이 쉽습니다.

4×4도 위쪽 두 줄이 안정되면 아래쪽 두 줄 안에서 빈칸을 크게 순환시키는 흐름이 중요합니다. 이미 맞춘 위쪽 영역을 건드리지 않고 남은 타일들의 상대적인 순서를 맞춰 가면 마지막 단계가 훨씬 단순해집니다.

게임의 거리 힌트는 현재 움직일 수 있는 후보를 각각 한 번 움직였을 때 숫자들이 목표 위치에서 얼마나 떨어져 있는지 계산합니다. 그중 맨해튼 거리 합이 작은 후보를 강조하므로 초반에 어떤 타일부터 접근할지 판단하는 데 유용합니다.

하지만 최적 풀이에서는 잠시 거리를 늘려 빈칸을 뒤로 돌려야 하는 경우가 있습니다. 특히 마지막 두 타일과 마지막 두 줄에서는 거리만 줄이는 수가 오히려 구조를 막을 수 있습니다. 힌트는 한 수 참고용으로 쓰고, 줄 단위 배치 원칙을 우선하세요.