앱 「소트 퍼즐」에서는 그 자리에서 가장 좋아 보이는 수를 계속 고르면 막히는 문제를 「함정이 있는 문제」라고 불러요. 어려운 ★일수록 이 함정이 들어 있어요.

함정은 얼마나 들어 있을까?

앱은 문제를 만들 때 「용기 안의 색이 바뀌는 곳」 등으로 가장 좋아 보이는 수를 기계적으로 계속 골라서 풀 수 있는지 시험해요. 풀리지 않으면 함정 있음, 풀리면 함정 없음이에요. 앱과 같은 방식으로 300문제씩 만들어 세어 보니 다음과 같았어요.

난이도함정이 있는 문제
★1·★20문제
★3146문제(약 절반)
★4300문제(전부)
★5258문제(약 9할)

★1과 ★2는 함정 없이 만들고, ★3은 절반의 확률로 함정 있음을 골라서 만들어요. ★4와 ★5는 함정이 있는 것을 찾아서 만들어요(★5는 조건에 맞는 배치가 좀처럼 찾아지지 않을 때 함정 없음이 될 수도 있어요).

3수로 막히는 예

다음 판은 연두·분홍·주황·파랑의 4색과 빈 용기 2개예요. 보기 쉽도록 작은 판으로 했지만 함정의 구조는 ★3 이상과 같아요.

123456

1번 용기는 위에서부터 분홍·주황·분홍으로 번갈아 놓여 있어요. 여기서 색을 꺼내 가면 색이 바뀌는 곳이 하나씩 줄어서 좋아 보여요.

123456
1번째 수 1→5
123456
2번째 수 1→6
123456
3번째 수 1→5
123456
어디로도 옮길 수 없다
  1. 1번의 분홍을 빈 5번으로.
  2. 1번의 주황을 빈 6번으로.
  3. 1번의 분홍을 5번의 분홍 위로.

이로써 1번은 연두뿐이 되고 5번에는 분홍이 2개 모였어요. 그런데 2·3·4번은 가득 차 있고 맨 위가 모두 파랑이에요. 파랑을 받아 줄 용기는 없고, 5번과 6번에는 다른 색이 들어 있어요. 어디로도 옮길 수 없는 막힘이에요.

2수째 뒤라면 아직 풀 수 있었어요(5번의 분홍을 1번으로 되돌리는 수가 풀리는 길로 이어졌어요). 3수째의 「분홍을 분홍 위로」가 결정적인 한 수였어요.

올바른 순서

이 판에서 가장 먼저 봐야 할 것은 파랑이 2·3·4번의 맨 위에 나와 있다는 점이에요. 세 파랑을 빈 5번에 모아요.

123456
1번째 수 2→5
123456
2번째 수 3→5
123456
3번째 수 4→5
123456
파랑이 3개 모였다

파랑이 3개 모이고 2·3·4번에 하나씩 빈틈이 생겼어요. 6번은 아직 빈 채예요. 여기서부터라면 모두 11수로 맞춰져요(모든 수를 따져 가며 구한 최소 수예요).

11수 풀이 보기
123456
1번째 수 2→5
123456
2번째 수 3→5
123456
3번째 수 4→5
123456
4번째 수 2→4
123456
5번째 수 3→2 (2개)
123456
6번째 수 4→3 (2개)
123456
7번째 수 1→4
123456
8번째 수 1→3
123456
9번째 수 1→4
123456
10번째 수 2→1 (3개)
123456
11번째 수 2→5
123456
완성

함정을 알아채는 3가지 포인트

  1. 여러 용기 위에 나와 있는 색을 먼저 모으기: 예시 판의 파랑처럼 위에 같은 색이 늘어서 있다면 빈 용기에 모을 후보예요. 한 번 옮길 때마다 가득 찬 용기에 빈틈이 생겨요.
  2. 빈 용기를 다른 색으로 전부 채우지 않기: 빈 용기가 2개 있어도 서로 다른 색을 넣으면 둘 다 「그 색만 받을 수 있는 용기」가 돼요.
  3. 가득 찬 용기의 맨 위를 보기: 가득 찬 용기의 색은 다른 용기 위나 빈 용기로 옮길 수밖에 없어요. 그 색이 갈 곳이 없어지는 수는 위험해요.

다른 생각은 물 정렬 요령에 있어요. 앱에서는 막혔을 때 「힌트」가 몇 수 되돌리면 풀 수 있는지 알려 줘요.