슬라이드 퍼즐이 절대 안 풀리는 이유

슬라이드 퍼즐을 한 시간 붙잡았는데 마지막에 두 조각만 뒤바뀐 채 끝난 적이 있다면, 내 실력 탓이 아닐 수도 있어요. 슬라이드 퍼즐의 모든 배치 중 정확히 절반은 어떻게 밀어도 절대 풀 수 없어요. 1880년대에 유명했던, 14와 15만 바뀐 '14-15 퍼즐'이 바로 그런 판이에요.

이유: 밀 때마다 지켜지는 숨은 균형

빈칸을 빼고 조각을 한 줄씩 읽어 하나의 목록으로 보세요. 큰 숫자가 작은 숫자보다 앞에 오는 쌍의 개수를 역전 수라고 해요. 조각을 좌우로 밀면 이 목록은 바뀌지 않고, 위아래로 밀면 정해진 방식으로만 바뀌어요. 그래서 어떤 배치는 영원히 완성된 순서에 닿을 수 없어요.

판을 확인하는 법

• 가로가 홀수(3×3, 5×5, 7×7): 역전 수가 짝수면 풀 수 있어요.
• 가로가 짝수(4×4, 6×6, 8×8): 빈칸이 아래에서 몇 번째 줄인지 세요(맨 아랫줄 = 1). 역전 수 + 그 줄 번호가 홀수면 풀 수 있어요.

14-15 퍼즐이 안 풀리는 이유

완성된 4×4는 역전 수 0, 빈칸은 아래에서 1번째 줄이라 0 + 1 = 1, 홀수라 풀 수 있어요. 14와 15를 바꾸면 역전이 딱 하나 늘어서 1 + 1 = 2, 짝수라 불가능해요.

나에게 의미하는 것

분해했다가 아무렇게나 다시 끼운 실물 퍼즐은 못 푸는 판일 수 있어요. 좋은 퍼즐 앱은 섞을 때마다 이 규칙을 확인해요. Tesslide 는 모든 판이 풀 수 있도록 보장하고, 길을 잃으면 힌트가 완성으로 가는 수를 보여줘요.

못 푸는 판을 고칠 수 있나요?

두 조각을 맞바꾸는 방법뿐인데, 미는 것만으로는 할 수 없어요. 실물 퍼즐이면 조각 두 개를 빼서 바꿔 끼워야 하고, 앱이면 새로 섞으면 돼요.

Tesslide 퍼즐은 항상 풀 수 있나요?

네. 섞을 때마다 홀짝 규칙으로 확인하고, 어떤 상태에서든 힌트가 다음 수를 보여줘요.

3×3과 4×4는 규칙이 다른가요?

가로 칸 수가 홀수냐 짝수냐에 따라 규칙이 조금 다르지만, 둘 다 전체 배치의 정확히 절반만 풀 수 있어요.