Pourdots

최단 풀이 275개로 본 색 정렬 퍼즐 공략: 컴퓨터는 빈 병을 이렇게 씁니다

게시 2026년 10월 25일 · 6분 읽기 · MetaGrid1 편집

Pourdots 의 본편 500판 중 275판은 컴퓨터가 "이보다 짧은 풀이는 없다"는 것까지 증명한 판입니다. 그 최단 풀이를 게임의 실제 규칙 코드로 한 수씩 다시 두면서, 빈 병에 몇 번 붓는지, 첫 병은 언제 완성되는지, 특수 병은 얼마나 쓰는지를 셌습니다. 모두 7,001수입니다. 결과는 흔히 듣는 요령과 꽤 다른 곳이 있었습니다.

레벨을 어떻게 만들고 최소 수를 어떻게 증명했는지는 앞 글 500판이 모두 풀린다는 걸 어떻게 확인했나에 정리해 두었습니다. 이 글은 그렇게 얻은 풀이 자체를 들여다봅니다. 게임 규칙을 처음 보신다면 Pourdots 하는 법을 먼저 읽어 보세요.

한 수는 세 종류뿐입니다

색 정렬 퍼즐의 붓기는 결국 셋 중 하나입니다. 빈 병에 붓거나, 같은 색 위에 쌓거나, 같은 색 위에 쌓으면서 그 병을 완성(4조각, 뚜껑 닫힘)하거나. 최단 풀이 7,001수를 이 셋으로 나누면 이렇습니다.

마지막 항목을 뒤집으면 쓸모 있는 기준이 하나 나옵니다. 최단 풀이는 색 하나당 평균 3.1수를 씁니다. 9색 판이라면 30수 안팎이 최단에 가깝다는 뜻이고, 내가 50수를 넘기고 있다면 어딘가에서 돌아가고 있다는 신호입니다. 별 셋 기준이 궁금하다면 앞 글의 '1.1배' 설명을 참고하세요.

붓는 양도 의외였습니다. 한 번에 1조각만 옮기는 수가 66%, 2조각이 21%, 3조각이 13%였습니다. 같은 색 덩어리를 크게 만들어 한 번에 옮기는 장면은 생각보다 드물고, 대부분은 한 조각씩 꼼꼼히 자리를 바꿉니다.

최단 풀이는 덩어리를 쪼개지 않습니다

Pourdots 에서는 받는 병에 자리가 모자라면 맨 위 같은 색 덩어리 중 들어가는 만큼만 옮겨집니다. 예를 들어 빨강 3조각을 빈칸이 1개뿐인 병에 부으면 1조각만 가고 2조각은 남습니다. 규칙상 가능한 수지만, 7,001수 중 이렇게 덩어리를 쪼갠 수는 0번이었습니다.

이유는 단순합니다. 같은 색이 두 병에 나뉘면 나중에 다시 모으는 수가 따로 듭니다. 덩어리가 다 들어가지 않는 붓기는 '가능하지만 거의 늘 손해'인 수라고 봐도 됩니다.

빈 병이 바닥나는 건 실수가 아닙니다

"빈 병은 아껴 두라"는 말은 맞지만, 최단 풀이를 보면 '아낀다'의 뜻이 조금 다릅니다. 275판 중 83%에서 최단 풀이는 어느 순간 자유롭게 쓸 수 있는 빈 병(작은 병·한 색 병·잠긴 병 제외)을 하나도 남기지 않습니다. 처음 바닥나는 시점은 평균적으로 풀이의 35% 지점입니다.

0120%20%40%60%80%100%특수 병 없는 판(63판)특수 병 있는 판(180판)풀이 진행률 →
6색 이상 판의 최단 풀이에서, 풀이 진행률마다 남아 있는 자유로운 빈 병의 평균 개수. 시작할 때 2개였던 빈 병은 첫 수에 하나가 쓰이고, 중반에는 평균 1개도 안 남았다가, 끝에 가서야 다시 늘어납니다.

그래프의 모양이 요점입니다. 특수 병이 없는 판에서 풀이의 한가운데(50% 지점) 남은 빈 병은 평균 0.3개입니다. 최단 풀이는 빈 병을 오래 비워 두지 않고 일찍 일을 시킵니다. 대신 빈 병을 채운 뒤에는 그 병을 '한 색을 모으는 자리'로 쓰고, 다른 병을 비워서 다시 여유를 만듭니다.

그러니 막혔을 때 "빈 병을 다 써 버려서"라고 생각하기 쉽지만, 진짜 원인은 대개 빈 병을 쓴 것 자체가 아니라 그 뒤에 비울 수 있는 병이 없는 것입니다. 빈 병에 무언가를 붓기 전에 "이걸 붓고 나면 어느 병이 비워질까?"를 한 번 물어보세요. 답이 없다면 그 수는 미루는 편이 낫습니다.

끝날 때 비어 있는 병은 처음엔 꽉 차 있던 병입니다

최단 풀이가 끝났을 때 비어 있는 병(작은 병·한 색 병 제외)을 보면 91%가 처음에 색이 가득 들어 있던 병입니다. 반대로 색이 완성되는 자리를 보면, 처음에 비어 있던 병에서 완성되는 색은 22%뿐입니다.

많은 사람이 색 정렬을 "빈 병에 한 색을 모으는 게임"으로 생각합니다. 최단 풀이는 오히려 "꽉 찬 병 하나를 비워 내는 게임"에 가깝게 움직입니다. 빈 병은 잠깐 받아 주는 자리이고, 색은 대부분 원래 병 위에서 완성됩니다. 실전에서는 이렇게 쓸 수 있습니다.

첫 병은 생각보다 늦게 완성됩니다

최단 풀이에서 첫 번째 병이 완성되는 것은 평균 10.4번째 수, 풀이 길이로 보면 43% 지점입니다. 풀이의 앞쪽 40% 남짓은 병을 하나도 끝내지 않고 배치를 고르는 데 씁니다. 색 수에 따라 나누면 다음과 같습니다(판이 12개 이상인 색 수만).

색 수판 수평균 최소 수첫 완성(평균 수)빈 병에 붓기 비율
41211.37.212%
51315.28.614%
61417.88.412%
74721.19.012%
82324.610.611%
96727.410.410%
105831.413.010%
113233.612.09%

색이 많아져도 첫 완성까지의 수는 크게 늘지 않습니다(7.2 → 12 안팎). 늘어나는 것은 그 뒤의 완성 행렬입니다. 일단 한두 병이 닫히기 시작하면 남은 병들이 줄줄이 끝나는 구조입니다. 그래서 초반 열 수 남짓 동안 아무것도 완성되지 않는다고 조급해할 필요가 없습니다. 오히려 초반에 무리하게 한 병을 끝내려고 다른 병들을 엉키게 만드는 쪽이 더 비쌉니다.

또 하나, 색이 많을수록 빈 병에 붓는 비율이 조금씩 줄어듭니다(12% → 9%). 병이 많은 판에서는 같은 색 위에 쌓을 기회가 많아서 빈 병까지 갈 일이 적습니다. 큰 판일수록 "같은 색 자리부터 찾고, 빈 병은 나중에"가 더 잘 맞습니다.

특수 병은 생각보다 덜 씁니다

최단 풀이가 한 번도 건드리지 않은 판의 비율작은 병 (180)67%한 색 병 (44)75%풀이의 몇 % 지점에서 일어나나(평균)빈 병이 처음 바닥남 (227)35%첫 병 완성43%잠긴 병이 열림 (76)62%가려진 칸이 모두 드러남 (131)72%0%25%50%75%100%
위: 특수 병이 있는 판 중 최단 풀이가 그 병을 한 번도 건드리지 않은 비율. 아래: 각 사건이 풀이의 몇 % 지점에서 일어나는지의 평균(괄호는 해당 판 수). '빈 병이 처음 바닥남'은 실제로 바닥난 판만 셌습니다.

작은 병. 작은 병이 있는 최단 증명 판은 180판인데, 그중 120판(67%)에서 최단 풀이는 작은 병에 아무것도 붓지 않고 꺼내지도 않았습니다. 작은 병이 관련된 수는 그 판들 전체 수의 4%뿐입니다. 3칸짜리라 끝날 때는 비어 있어야 하니, 무언가를 넣으면 반드시 다시 꺼내는 수가 따라옵니다. 작은 병은 다른 방법이 정말 없을 때만 쓰는 비상 칸으로 생각하세요.

한 색 병. 한 색 병이 있는 판에서도 75%는 최단 풀이가 그 병을 쓰지 않았습니다. 한 색 병은 보통의 빈 병 2개에 더해 따로 주어지는 자리라서, 쓰지 않아도 평소만큼의 여유는 그대로 있습니다. 지정된 색이 마침 그 병에서 모이기 좋을 때만 쓰면 됩니다.

잠긴 병. 잠긴 병은 평균적으로 풀이의 62% 지점에서 열립니다. 열쇠 색이 첫 번째로 완성되는 색인 판은 24%뿐이고, 나머지 76%에서는 다른 색이 먼저 완성된 뒤에 열립니다. 잠긴 병 안의 조각이 급해 보여도, 최단 풀이는 열쇠 색을 서두르기보다 풀리는 순서대로 완성하다가 자연스럽게 엽니다. 다만 잠긴 병 안의 색들은 그동안 꺼낼 수 없으니, 그 색을 완성하는 계획은 잠긴 병이 열린 뒤로 미뤄야 합니다.

가려진 칸. 가려진 칸이 모두 드러나는 시점은 평균 72% 지점입니다. 여기에는 중요한 단서가 붙습니다. 풀이 프로그램은 가려진 칸의 색을 다 알고 푼다는 점입니다. 컴퓨터는 볼 필요가 없으니 일부러 열지 않을 뿐입니다. 사람은 모르는 칸이 있으면 계획을 세울 수 없으니, 한두 수를 들여 일찍 확인하는 편이 결과적으로 낫습니다. 이 숫자는 "늦게 열어도 된다"는 뜻이 아니라 "최단 수만 보면 열기 위해 따로 쓰는 수가 거의 없다"는 뜻입니다.

정리: 숫자가 말하는 다섯 가지

  1. 색 하나에 3수 남짓. 내 이동 수를 색 수로 나눠 보면 얼마나 돌아가고 있는지 알 수 있습니다.
  2. 덩어리는 통째로. 다 들어가지 않는 붓기는 최단 풀이에 한 번도 없었습니다.
  3. 빈 병은 일찍 써도 되지만, 비울 병이 보일 때만. 최단 풀이 대부분이 중반에 빈 병을 다 씁니다.
  4. 꽉 찬 병을 비워 낸다고 생각하세요. 끝날 때의 빈 병 열에 아홉은 처음엔 꽉 찬 병이었습니다.
  5. 작은 병·한 색 병은 비상용. 셋 중 둘 이상의 판에서 최단 풀이는 손도 대지 않았습니다.

이 분석의 한계. 여기서 센 것은 최소 수가 증명된 275판뿐입니다. 증명된 판은 앞쪽 레벨에 많고 401~500판에는 적기 때문에, 가장 큰 판들의 경향은 덜 반영됐습니다. 또 최단 풀이는 같은 길이의 풀이 여럿 중 하나일 수 있어서, "최단 풀이가 이렇게 했다"는 "이렇게 하는 최단 풀이가 있다"로 읽는 것이 정확합니다. 숫자는 저장된 풀이를 게임의 규칙 코드로 다시 두며 셌고, 계산 스크립트를 다시 돌리면 같은 값이 나옵니다.

다른 글