물 정렬(소트 퍼즐)에서 고민되는 것이 「어떤 색을 어느 용기에 모을까」예요. 정해진 순서는 없지만, 용기 바닥의 색을 보면 어떤 용기가 무슨 색 용기가 될지 앞이 보여요.

바닥의 색은 용기를 비우지 않는 한 바뀌지 않아요

용기의 색은 맨 위에서만 움직일 수 있어요. 맨 아래(바닥)의 색이 움직이는 것은 그 용기의 내용물을 전부 치워서 용기가 비게 될 때뿐이에요.

클리어했을 때 각 색은 4개씩, 어느 한 용기에 맞춰져 있어요. 즉,

  • 비우지 않은 용기는 바닥의 색의 용기로 맞춰져요.
  • 같은 색이 2개 용기의 바닥에 있다면 둘 중 한쪽은 도중에 한 번 비워야 해요(같은 색의 용기는 하나만 만들 수 있으니까요).
  • 어느 용기의 바닥에도 없는 색은 빈 용기나 도중에 비운 용기에 모으게 돼요.

이 세 가지는 어떤 판에서든 반드시 성립해요.

예로 확인하기

다음 판은 앱 「소트 퍼즐」의 ★1과 같은 크기의 판이에요.

123456

바닥의 색은 1번이 연두, 2번이 노랑, 3번과 4번이 하늘색이에요. 초록은 어느 용기의 바닥에도 없어요. 여기서 이렇게 읽을 수 있어요.

  • 1번은 연두 용기, 2번은 노랑 용기가 될 것 같아요.
  • 하늘색은 3번과 4번의 바닥에 있으니 어느 한쪽은 한 번 비워요.
  • 초록은 빈 5번이나 6번에 모아요.

모든 수를 따져 가며 구한 최소 수의 순서(11수)에서는 실제로 그렇게 되었어요.

11수 풀이 보기
123456
1번째 수 1→5 (2개)
123456
2번째 수 3→1
123456
3번째 수 3→5
123456
4번째 수 2→3 (2개)
123456
5번째 수 4→1
123456
6번째 수 2→4
123456
7번째 수 1→2 (3개)
123456
8번째 수 3→1 (3개)
123456
9번째 수 4→3 (2개)
123456
10번째 수 4→5
123456
11번째 수 3→4 (3개)
123456
완성
  1. 1수째에 초록 2개를 빈 5번에 넣어요. 5번이 초록 용기가 돼요.
  2. 1번에 노랑, 3번에 연두를 모아서 7수째에 노랑을 2번으로 모아요. 8수째에 연두를 1번으로 모아요.
  3. 마지막으로 3번의 하늘색 3개를 4번으로 옮겨요. 3번이 비고 4번이 하늘색 용기가 돼요.

1번은 연두, 2번은 노랑, 4번은 하늘색으로, 비우지 않은 용기는 모두 바닥의 색으로 맞춰졌어요. 바닥이 겹쳐 있던 3번은 마지막에 비었고, 바닥에 없던 초록은 빈 5번에 맞춰졌어요.

앱과 같은 방식으로 만든 ★1 문제 30개에서 최소 수의 순서를 조사하니, 어느 문제에서든 「바닥이 겹친 수」 이상의 용기를 비우고 있었어요.

모으는 순서의 생각

  1. 바닥의 색이 다른 것과 겹치지 않는 용기는 그 색을 모을 곳으로 생각해요. 그 색을 발견하면 그 용기의 위가 비는 것을 기다려 넣어요.
  2. 바닥이 겹친 색은 어느 용기를 비울지 먼저 정해요. 위에 쌓인 색이 적은 용기일수록 비우기 쉬운 용기예요.
  3. 바닥에 없는 색은 빈 용기에 넣을 색의 후보예요. 다만 첫 수는 「여러 용기 위에 나와 있는 색」을 넣는 편이 좋을 때도 있어요(빈 용기 쓰는 법).

앱의 풀이도 「같은 색이 몇 개 용기의 바닥에 있는지」를 다 맞춰질 때까지의 거리의 기준에 넣어서 찾아요(컴퓨터로 풀기).

다른 생각은 물 정렬 요령에 있어요.