왜 못 푸는 물 정렬 퍼즐이 안 나오나

다른 물 정렬 게임을 하다 "이 판은 아무리 해도 안 풀리는데?" 싶었던 적이 있을 겁니다. 실제로 무작위로 색을 채우면 풀 수 없는 판이 섞여 나옵니다. 이 글은 왜 그런 판이 생기는지, 그리고 이 도구가 어떻게 항상 풀 수 있는 판만 내보내는지 원리를 설명합니다.

최종 업데이트: 2026년 7월

1. 무작위 채우기의 함정

가장 쉬운 판 만들기는 색 블록을 전부 섞어서 병에 아무렇게나 나눠 담는 것입니다. 문제는 이렇게 하면 되돌릴 수 없는 배치가 자주 생긴다는 점입니다.

예를 들어 빈 병이 하나뿐인데, 서로 다른 색들이 각 병 맨 위를 꽉 채우고 있고 같은 색이 만날 자리가 없다면, 어느 병에서도 뺄 수가 없어 첫 수부터 막힙니다. 붓기 규칙이 "빈 병이거나 같은 색 위에만"이라 제약이 강하기 때문에, 색의 쌓인 순서가 조금만 꼬여도 전체가 잠겨 버립니다. 무작위 생성은 이런 잠긴 배치를 걸러 내지 못합니다.

2. 완성에서 거꾸로 섞기

그래서 이 도구는 반대로 접근합니다. 먼저 이미 다 푼 상태(병마다 한 색으로 가득)에서 출발합니다. 그리고 실제 붓기의 역연산만 무작위로 여러 번 적용해 색을 흩뜨립니다.

이 방식은 라이트 아웃이 "다 꺼진 판에서 거꾸로 눌러 배치를 만드는" 것과 같은 원리입니다. 도착지에서 출발해 길을 거꾸로 놓으면, 그 길은 언제나 도착지로 되돌아갈 수 있습니다. 같은 아이디어를 다룬 라이트 아웃의 풀 수 있는 판 원리도 함께 보면 이해가 쉽습니다.

3. 풀이 탐색으로 한 번 더 검증

거꾸로 섞는 것만으로도 이론상 항상 풀립니다. 그래도 이 도구는 안전하게 한 번 더 확인합니다. 만들어진 판마다 실제 풀이 탐색을 돌려서 "완성 상태에 도달하는 경로가 있는지"를 검사하고, 검증을 통과한 판만 화면에 내보냅니다.

탐색은 지금 상태에서 가능한 모든 붓기를 시도하며 완성에 닿는 길을 찾되, 이미 본 배치는 건너뛰어 같은 상태를 반복하지 않습니다(병의 순서만 다른 배치는 하나로 취급). 덕분에 판이 풀리는지를 빠르게 판정할 수 있습니다. 이 검증 단계가 있어서, 혹시 모를 예외 없이 내보내는 판은 모두 풀 수 있음이 보장됩니다.

4. "막힘"과 "못 푸는 판"은 다르다

여기서 한 가지를 분명히 해 둘 필요가 있습니다. 판이 풀 수 있다는 것과 내가 안 막힌다는 것은 다른 이야기입니다. 판은 항상 풀 수 있지만, 플레이어가 순서를 잘못 밟으면 도중에 막힐 수 있습니다.

그럴 때 도구는 "더 이상 옮길 곳이 없다"고 알려 줍니다. 이건 판이 잘못됐다는 뜻이 아니라 지금 순서로는 막다른 길이라는 신호입니다. 무르기로 되짚거나 리셋으로 다시 시작하면 완성으로 가는 길이 여전히 남아 있습니다. 막힘을 피하는 순서 요령은 막혔을 때 푸는 요령에서 다룹니다.

5. 자주 묻는 질문

정말 모든 판이 풀리나요?

네. 완성 상태에서 되돌림만으로 섞기 때문에 원리상 항상 풀 수 있고, 여기에 더해 풀이 탐색으로 판마다 검증까지 거칩니다. 두 겹의 장치로 못 푸는 판은 나오지 않습니다.

그럼 난이도 차이는 어디서 오나요?

색 개수와 빈 병 수에서 옵니다. 색이 많고 빈 병이 적을수록 옮길 여유가 줄어 순서를 더 정교하게 짜야 합니다. 풀 수 있다는 사실은 같아도, 풀이에 이르는 길을 찾기가 어려워지는 것입니다.

최소 이동은 어떻게 정해지나요?

이 도구는 정답 경로를 하나로 고정하지 않습니다. 같은 판도 여러 풀이가 있어서, 더 짧은 순서를 찾으면 기록이 줄어듭니다. 그래서 최소 이동 기록은 플레이어가 직접 갱신해 나가는 도전 목표가 됩니다.