영국식 33구멍 페그 솔리테어에서 한가운데를 비우고 시작하면 마지막 하나를 남길 수 있는 구멍은 5곳뿐이에요(한가운데에 남기려면 글). 나머지 28곳에는 아무리 잘 두어도 남길 수 없어요.

어떻게 그렇게 단정할 수 있을까요? 이 글에서는 판을 대각선으로 3색으로 칠해 구분하는 방법으로 그 이유를 설명해요.

판을 대각선으로 3색으로 칠해요

구멍을 빨강·파랑·금색의 3색으로, 오른쪽 위에서 왼쪽 아래로 뻗는 대각선 띠가 되도록 칠해요. 띠의 색은 왼쪽 위에서 오른쪽 아래로 가면서 빨강·파랑·금색·빨강·파랑·금색…으로 되풀이돼요.

abcdefg1234567

구멍 테두리의 색이 칠한 색이에요. 세로나 가로로 세 개 이어진 구멍을 보면 반드시 빨강·파랑·금색이 하나씩이에요.

한 수로 3색 모두 수가 하나씩 변해요

페그 솔리테어의 한 수는 세로나 가로로 놓인 세 개의 구멍(움직이는 공·뛰어넘는 공·가려는 구멍)을 써요. 이 세 구멍은 딱 세 가지 색이 하나씩이에요.

한 수 두면

  • 움직이는 공의 색: 하나 줄어요
  • 뛰어넘은 공의 색: 하나 줄어요(잡혀요)
  • 가려는 구멍의 색: 하나 늘어요

어느 색이든 공의 수가 하나 늘거나 하나 줄거나 둘 중 하나예요. 즉 한 수마다 3색 모두의 공 수의 짝수·홀수가 뒤바뀌어요.

변하지 않는 것

3색의 짝수·홀수는 한 수마다 세 개가 함께 뒤바뀌어요. 그러니 「3색의 짝수·홀수 조합」은

  • 처음과 같은 조합이거나,
  • 처음의 세 개를 모두 뒤집은 조합이거나,

둘 중 하나밖에 될 수 없어요.

영국식 33구멍에서 한가운데를 비우고 시작하면 공의 수는 빨강 10개·파랑 11개·금색 11개예요(한가운데의 d4는 빨강 구멍이에요). 짝수·홀수로 쓰면

시점빨강파랑금색
처음짝수홀수홀수
뒤집으면홀수짝수짝수

수를 아무리 진행해도 판은 이 두 가지 조합 중 하나예요.

마지막 하나는 빨강 구멍에만 남을 수 있어요

마지막에 공이 하나만 남았을 때, 그 공의 색만 1개(홀수)이고 나머지 두 색은 0개(짝수)예요.

  • 빨강 구멍에 남으면 「홀수·짝수·짝수」로 표의 2번째 줄과 같아요. 가능해요.
  • 파랑이나 금색 구멍에 남으면 「짝수·홀수·짝수」나 「짝수·짝수·홀수」로 표의 어느 쪽과도 맞지 않아요. 불가능해요.

즉 마지막 하나는 빨강 구멍에만 남을 수 있어요.

반대 방향의 대각선으로도 같아요

같은 것을 반대 방향의 대각선 띠(왼쪽 위에서 오른쪽 아래로 뻗는 띠)로 칠한 3색으로도 생각해 봐요.

abcdefg1234567

이쪽도 한가운데의 d4는 빨강 구멍이고, 같은 이유로 마지막 하나는 빨강 구멍에만 남을 수 있어요.

두 가지 칠하기 모두에서 빨강인 구멍은 다음 5곳뿐이에요.

abcdefg1234567

한가운데의 d4와 팔 끝의 가운데인 d1·a4·g4·d7. 이것이 마지막 하나를 남길 수 있는 5곳의 구멍이에요. 5곳 모두에 실제로 남길 수 있다는 것은 수순을 찾는 프로그램으로 확인했어요.

프랑스식 37구멍을 풀 수 없는 이유

영국식 네 모퉁이 안쪽에 구멍 4개를 더한 프랑스식 37구멍은 한가운데를 비우고 시작하면 어떻게 해도 공을 하나로 만들 수 없다고 알려져 있어요. 이것도 같은 색칠로 알 수 있어요.

한가운데를 비운 36개의 공은 빨강 12개·파랑 12개·금색 12개예요. 3색 모두 짝수예요. 수를 진행하면 「짝수·짝수·짝수」나 「홀수·홀수·홀수」 중 하나가 돼요.

그런데 공이 하나만 남은 판은 어느 구멍이든 「한 가지 색만 홀수, 두 색은 짝수」예요. 어느 쪽과도 맞지 않으니 한가운데에서 시작한 프랑스식은 하나로 만들 수 없어요.

다른 구멍을 비우고 시작한 경우도 같은 계산으로 조사할 수 있어요. 프랑스식 37구멍에서는 37개의 구멍 중 21개는 그곳을 비우고 시작하면 두 방향의 색칠만으로 「하나로 만들 수 없다」는 것을 알 수 있어요.

앱에서도 쓰는 생각

앱 「페그 솔리테어」의 「힌트」는 다음 한 수를 찾을 때 이 3색 칠하기를 써요. 어떻게 두어도 목표 구멍에 남길 수 없는 판 상태는 앞을 읽기 전에 「풀 수 없다」는 것을 알 수 있어서 그 앞을 조사하지 않아도 돼요.

정리

  • 판을 대각선으로 3색으로 칠하면 한 수마다 3색 모두의 공 수의 짝수·홀수가 뒤바뀐다.
  • 그래서 마지막 하나를 남길 수 있는 구멍은 처음의 판으로 정해진다.
  • 영국식 33구멍을 한가운데에서 시작하면 남길 수 있는 것은 d4·d1·a4·g4·d7의 5곳뿐이다.
  • 프랑스식 37구멍을 한가운데에서 시작하면 하나로 만들 수 없다.

다만 이 색칠로 「가능하다」고 알게 된 구멍에 항상 실제로 남길 수 있는 것은 아니에요. 색칠은 「할 수 없는 것」을 찾는 도구이고, 실제로 남길 수 있는지는 수순을 찾아서 확인해야 해요.