패를 무작위로 늘어놓으면, 사천성(두 번 꺾기)에서는 어떻게 없애도 다 없앨 수 없는 배치가 될 때가 있어요. 앱 「사천성」에서는 배치가 모두 반드시 끝까지 다 없앨 수 있는 배치가 되도록 만들어요. 이 글에서는 그 만드는 방법을 쉽게 소개해요.

생각법: 없애는 순서의 거꾸로 놓기

끝까지 다 없앨 수 있는 배치를 만들려면 「없애는 방법」을 먼저 정하고 그 거꾸로 따라가면 돼요.

  1. 빈 판을 준비해요.
  2. 마지막에 없앨 쌍을 가장 먼저 놓아요.
  3. 다음으로 마지막에서 두 번째로 없앨 쌍을 놓아요.
  4. 이것을 맨 처음에 없앨 쌍까지 계속해요.

어떤 쌍을 놓을 때, 이미 놓은 패는 그 쌍을 없앨 시점에 아직 판에 남아 있는 패예요. 아직 놓지 않은 칸은 그 쌍을 없앨 시점에는 이미 다 없애서 비어 있는 칸이에요. 그래서 놓은 패는 벽, 아직 놓지 않은 칸은 빈 칸으로 보고, 두 칸이 두 번까지 꺾이는 선으로 이어지는 자리에만 놓아요.

전부 다 놓은 뒤 놓은 순서를 거꾸로 따라가면 어느 쌍이든 선이 제대로 이어져요. 그것이 그대로 이 배치를 푸는 방법이 돼요.

예: 4×4 판

이 방법으로 16장(4종류×4장)의 작은 판을 만들어 봤어요.

七索七索四萬二萬四萬六萬四萬七索四萬二萬六萬六萬六萬二萬七索二萬

마지막에 놓은 쌍은 왼쪽에서 두 번째 줄 아래의 두 장(2만)이에요. 그래서 이 쌍은 가장 먼저 없앨 수 있어요(금색 선). 놓은 순서를 거꾸로 따라 네 쌍을 없애면 판은 다음과 같이 돼요. 다섯 번째로 없앨 것은 6만 쌍이에요.

二萬六萬四萬七索四萬六萬七索二萬

이렇게 여덟 쌍을 차례로 없애면 모두 다 없앨 수 있어요.

놓을 자리가 없어지지 않게 하는 방법

이 방법에는 함정이 하나 있어요. 도중에 「남은 칸 중 어느 두 칸도 선으로 이어지지 않는」 상태가 되면 거기서 더 놓을 수 없게 돼요.

앱에서는 그렇게 되지 않도록 다음 성질을 써요.

  • 이웃한 두 칸은 언제나 이어져요(선의 길이가 1이라서 아무것에도 막히지 않아요).
  • 그래서 아직 놓지 않은 칸이 「이웃한 두 칸씩의 쌍으로 딱 나누어떨어지는」 상태를 늘 유지해요.

나누어떨어지는 상태라면 최악의 경우에도 이웃한 쌍에 놓아서 앞으로 나아갈 수 있어요. 나누어떨어지는지는 판을 바둑판무늬(흰색과 검은색)로 칠했을 때 「흰 칸과 검은 칸을 이웃끼리 짝짓는」 문제로 컴퓨터가 금방 확인할 수 있어요(수학에서는 이분 그래프의 완전 매칭이라고 불러요). 이 성질 때문에 쌍의 두 칸은 늘 바둑판무늬에서 서로 다른 색의 칸이 돼요.

이웃한 쌍만 되지 않게

이웃한 쌍만 있으면 보기만 해도 답을 알 수 있어요. 그래서 놓을 자리는 되도록 떨어진 두 칸부터 찾아요.

앱과 같은 방식으로 48장 판을 2000게임 만들어 보면, 푸는 방법 속의 쌍 가운데 이웃한 두 칸의 쌍은 약 28%였어요. 나머지 7할쯤은 L자나 ㄷ자 선으로 없애는, 떨어진 쌍이에요.

섞기도 같은 방법

없앨 수 있는 쌍이 없어졌을 때의 섞기도 같은 방법이에요. 남아 있는 패를, 지금 패가 있는 칸 안에서 없애는 순서의 거꾸로 다시 놓아요. 그래서 섞은 뒤에도 반드시 모두 다 없앨 수 있어요.

다만 이 방법이 정하는 것은 「푸는 방법이 적어도 하나 있다」는 것뿐이에요. 없애는 순서를 잘못 고르면 막힐 수도 있어요. 막혔을 때의 대처는 막혔을 때는 섞기에 정리해 두었어요.