앱 「소트 퍼즐」의 용기에는 4칸씩 들어가요. 각 색도 4개씩이라서 맞추면 용기가 딱 가득 차요.

123456
4칸 용기(★1 크기)

그럼 용기에 들어가는 수를 바꾸면 풀기 쉬운 정도는 어떻게 달라질까요? 컴퓨터로 세어 봤어요.

조사 방법

  • 용기에 들어가는 수를 3·4·5·6칸으로 하고, 각 색을 그 수만큼 준비해요.
  • 색을 섞어서 색이 든 용기를 가득 채우고, 빈 용기를 1개나 2개 더해요.
  • 같은 색이 「용기에 들어가는 수-1」 이상 이어진 용기가 있는 배치는 빼요(앱의 4칸이라면 3개 이상 이어진 용기를 빼는 것과 같아요). 다만 3칸에서는 이 규칙대로면 2개 이어지는 것도 허용되지 않아 너무 가혹해서, 빼지 않고 세었어요.
  • 각각 300개의 배치에 대해 모든 수를 따져 가며 풀 수 있는지 확인해요.

빈 용기가 1개일 때

풀린 배치의 비율은 다음과 같았어요.

용기에 들어가는 수3색5색7색
3칸92.3%48.0%22.0%
4칸73.3%26.3%6.0%
5칸59.3%16.7%0.7%
6칸48.0%7.7%0.0%

색의 수가 같다면 용기에 들어가는 수가 많을수록 풀기 어려웠어요. 6칸 용기의 7색에서는 300개의 배치 중 하나도 풀리지 않았어요.

용기가 크면 한 용기에 겹치는 색이 많아져서, 바닥의 색을 파내기까지 치워야 할 색이 늘어나요. 빈 용기가 1개뿐이면 치운 색을 둘 자리가 금방 없어지기 때문으로 보여요.

빈 용기가 2개일 때

빈 용기를 2개로 하면 결과가 확 달라져요. 용기에 들어가는 수가 3~6칸, 색이 3~7색인 어떤 조합에서도 센 300개의 배치는 모두 풀렸어요.

앱의 ★1~★4도 빈 용기가 2개이고, 센 범위에서는 나눈 판이 모두 그대로 풀렸어요(반드시 풀리는 문제 만드는 법). 빈 용기가 1개인 ★5만 풀리는 배치를 찾느라 고생해요.

정리

  • 빈 용기가 1개라면 용기가 클수록, 색이 많을수록 풀 수 없는 배치가 늘어나요.
  • 빈 용기가 2개라면 용기의 크기나 색의 수를 바꿔도 센 범위에서는 모두 풀렸어요.
  • 풀 수 있는지에는 색의 수나 용기의 크기보다 빈 용기의 수가 크게 영향을 줘요.

빈 용기가 1개인 판의 생각은 ★5(빈 용기 1개) 푸는 법과 풀 수 없는 배치의 예에 있어요.