「프리셀은 전부 풀 수 있나요?」 「풀 수 없는 배치가 있다는 게 정말인가요?」 궁금해하는 분이 많을 거예요. 답은 대부분의 배치는 풀 수 있지만 아주 드물게 풀 수 없는 배치도 있다예요. 여기서는 그 이야기를 실제로 계산해서 확인한 결과와 함께 소개해요.
Windows의 32000가지와 11982번
옛 Windows 프리셀에는 1번부터 32000번까지 번호가 붙은 배치가 있었어요. 인터넷에서 많은 사람이 나눠서 이 32000가지를 풀어 봤더니 풀 수 없었던 건 11982번뿐이었다는 이야기는 잘 알려져 있어요.
이 페이지를 위해 앱 「프리셀」과 같은 규칙으로 푸는 방법을 찾는 프로그램을 만들고, 번호에서 카드 배치를 만드는 잘 알려진 계산으로 1번부터 32000번까지를 전부 풀게 해 봤어요.
| 결과 | 배치의 수 |
|---|---|
| 푸는 방법을 찾았다 | 31999 |
| 풀 수 없다고 확인했다 | 1 |
풀 수 없다고 확인한 건 11982번뿐이었어요. 나머지 31999가지는 모두 푸는 방법을 찾았어요. 전해 오는 이야기 그대로의 결과예요.
아래 그림이 그 11982번이에요.
네 장의 A 중 세 장(하트·스페이드·클로버)이 1·2·4열의 맨 안쪽에 있어요. 이 세 장의 A는 모두 위에 6장이 놓여 있어요. 남은 다이아몬드 A도 7열의 안쪽에서 두 번째이고 위에 4장이 놓여 있어요.
「풀 수 없다」는 어떻게 확인했나요?
풀 수 없다는 걸 확인하려면 그 배치에서 갈 수 있는 판을 전부 조사하는 수밖에 없어요. 이 페이지의 프로그램으로 11982번을 조사했더니 갈 수 있는 판은 약 9만 5천 개였고, 그 안에 52장을 홈셀에 쌓은 판은 하나도 없었어요. 앱 「프리셀」에서는 홈셀의 카드를 되돌리는 수도 쓸 수 있으니 그 수도 포함해서 조사했어요(컴퓨터는 프리셀을 어떻게 풀까?).
앱 「프리셀」의 카드 배치
앱 「프리셀」에는 배치 번호가 없어요. 「새 게임」을 할 때마다 52장을 무작위로 섞어서 나눠 줘요.
만든 사람은 앱과 같게 무작위로 만든 10만 가지 배치를 컴퓨터로 풀고, 찾은 풀이를 앱과 같은 게임 구조로 실제로 끝까지 둬서 확인했어요. 결과는 10만 가지 모두에 푸는 방법이 있었어요.
「거의」라고 하는 이유
그래도 「모든 배치를 풀 수 있다」고 단언할 수는 없어요.
- 11982번처럼 풀 수 없는 배치가 있는 건 확실해요.
- 카드를 나누는 방법은 모두 68자리 수만큼 있어서(「카드 배치는 몇 가지일까?」) 전부 조사할 수는 없어요.
10만 가지를 조사해서 풀 수 없는 배치가 하나도 없었으니, 풀 수 없는 배치의 비율은 많게 잡아도 대략 2만 7천 번에 한 번보다 적다고 볼 수 있어요(10만 번의 결과에서 통계의 정해진 방법으로 계산한, 95% 확실성에서의 상한이에요). 보통으로 하다가 풀 수 없는 배치를 만나는 일은 거의 없다고 해도 좋아요.
풀 수 없다고 느껴질 때
막혔을 때는 배치 탓이 아니라 움직인 순서 탓인 경우가 대부분이에요. 「되돌리기」나 「다시 시작」으로 다른 순서를 시험해 봐요(막혔을 때). 푸는 생각법은 프리셀 요령과 공략과 필승법에 정리했어요.
