앱 「소트 퍼즐」의 문제는 미리 준비해 둔 것이 아니라 플레이할 때마다 그 자리에서 만들어요. 그래도 모든 문제를 풀 수 있는지 확인한 뒤에 내놓아요. 여기서는 그 만드는 방법을 소개해요.
만드는 순서
- 색 고르기: 10색 중에서 난이도가 정하는 수만큼 색을 골라요(★1이라면 4색).
- 섞어서 나누기: 고른 색을 4개씩 모아 섞고, 색이 든 용기에 4개씩 채워요. 빈 용기는 오른쪽에 늘어놓아요.
- 거의 맞춰진 용기 버리기: 같은 색이 3개 이상 이어진 용기가 있으면 그 배치는 쓰지 않아요. 처음부터 거의 맞춰져 있는 용기는 재미없으니까요.
- 풀 수 있는지 확인하기: 컴퓨터의 풀이로 다 맞춰질 때까지의 순서를 찾아요. 찾지 못하면 그 배치는 쓰지 않아요.
- 함정 조건 보기: ★3 이상에서는 「그 자리에서 좋아 보이는 수를 계속 고르면 막히는」 함정이 있는지 조사하고, 난이도의 조건에 맞을 때까지 다시 나눠요(함정이 있는 문제).
앱은 문제를 만들 때마다 조건에 맞는 배치가 찾아질 때까지 이 순서를 되풀이해요. ★5에서도 문제 하나를 만드는 데 걸리는 시간은 길어도 수십 밀리초 정도예요.
무작위로 나눈 판은 얼마나 풀릴까?
순서 4에서 버리는 배치는 얼마나 될까요? 앱과 같은 방식으로 나누고, 「같은 색이 3개 이상 이어진 용기가 없는 배치」(공정한 배치)에 대해 풀 수 있는지 전부 조사했어요.
| 난이도 | 공정한 배치 | 풀린 배치 |
|---|---|---|
| ★1(4색·빈 용기 2) | 416 | 416 |
| ★2(6색·빈 용기 2) | 431 | 431 |
| ★3(8색·빈 용기 2) | 453 | 453 |
| ★4(10색·빈 용기 2) | 460 | 460 |
| ★5(9색·빈 용기 1) | 4539 | 29 |
빈 용기가 2개인 ★1~★4에서는 센 공정한 배치는 모두 풀렸어요. 그런데 빈 용기가 1개인 ★5에서는 4539개 중 29개(0.64%)밖에 풀리지 않았어요. 나머지는 어떻게 움직여도 맞춰지지 않는 배치예요.
빈 용기가 1개면 갑자기 풀 수 없게 돼요
빈 용기가 1개일 때 색의 수에 따라 풀리는 비율이 어떻게 달라지는지도 세어 봤어요.
| 색의 수(빈 용기 1) | 풀린 비율 |
|---|---|
| 3색 | 72.7% |
| 4색 | 44.9% |
| 5색 | 26.3% |
| 6색 | 14.0% |
| 7색 | 6.0% |
| 8색 | 2.3% |
| 9색 | 0.64% |
색이 하나 늘 때마다 풀리는 비율은 절반 정도로, 색이 많을수록 그 이상의 기세로 줄어들어요. 빈 용기가 1개면 첫 수는 빈 용기에 넣을 수밖에 없고, 거기서 고를 수 있는 길이 적기 때문으로 보여요(★5(빈 용기 1개) 푸는 법).
★5를 만드는 방법의 비결
★5는 풀 수 있는 배치가 좀처럼 없어서 앱은 최대 400번까지 다시 나눠요. 그래도 찾지 못하면 다른 만드는 방법으로 바꿔요.
- 맞춰진 판에서 무너뜨리기: 색이 맞춰진 판에서 시작해서 거꾸로 가는 수로 무작위로 무너뜨려 가요. 거꾸로 따라간 수를 되돌리면 반드시 맞춰지므로 풀 수 있다는 것이 보장돼요.
앱과 같은 방식으로 ★5를 500문제 만들면 그중 18문제가 이 「무너뜨린 판」이었어요. 무너뜨린 판은 용기에 4개씩 채워져 있지 않을 때도 있어요.
같은 씨앗에서는 같은 문제
문제를 만드는 데 쓰는 난수는 「씨앗」이 되는 수를 정하면 매번 같은 배열이 되는 방식(SplitMix64)이에요. 같은 씨앗에서는 같은 문제가 만들어져요. 이 사이트의 스마트폰과 PC로 플레이하기 판도 앱과 같은 순서로 문제를 만들어요.
풀 수 있는지 확인하는 풀이의 구조는 컴퓨터로 풀기에서 소개해요.
