페그 솔리테어의 답은 하나만이 아니에요. 그렇다면 공을 하나로 만드는 수순은 모두 몇 가지일까요? 작은 판부터 차례로 세어 봐요.

세는 방법

이 글에서는 공을 하나로 만드는 수의 나열을 한 가지로 세어요.

  • 같은 수를 다른 순서로 둔 수순은 따로 세요.
  • 좌우만 바꾼 수순도 따로 세요.

수는 컴퓨터로 모든 수를 조사해서 셌어요. 같은 판 상태를 여러 번 만나기 때문에, 한 번 센 판 상태의 답을 기억해 두면 빠르게 셀 수 있어요.

삼각형 15구멍: 29760가지

맨 위의 구멍을 비우고 시작하는 삼각형 15구멍에서는 공을 하나로 만드는 수의 나열이 29760가지예요.

처음에 비우는 구멍을 바꾸면 푸는 방법의 수도 달라져요. 변의 한가운데를 비우면 85258가지로 가장 많고, 안쪽 구멍을 비우면 1550가지로 적어져요(자세한 내용은 삼각형 푸는 법 글).

영국식 33구멍: 4경을 넘는다고 해요

영국식 33구멍을 한가운데에서 시작해 한가운데에 하나를 남기는 수순은 4경(4×10의 16제곱)가지를 넘는다고 계산돼요. 삼각형 판과는 자릿수가 달라요.

왜 이렇게 늘어나는지, 수를 진행할 때마다 판 상태가 몇 종류인지 세어 봤어요.

수수의 나열판 상태합친 수
1441
212122
360608
440029639
529601338171
6246005648719
7221072218422757

「수의 나열」은 그 수까지 두는 방법의 수, 「판 상태」는 만들어지는 판 모양의 수, 「합친 수」는 회전이나 뒤집기로 같은 모양이 되는 판 상태를 하나로 합친 수예요.

  • 1수째는 4가지이지만, 어느 것이든 돌리면 같은 모양이에요(첫 수 글).
  • 한 수 진행할 때마다 판 상태의 수는 4~5배쯤 늘어나요.
  • 4수째부터는 같은 판 상태에 다른 수순으로 도달하는 일이 생겨요. 7수째에서는 수의 나열이 판 상태의 10배를 넘어요.

작은 문제의 푸는 방법 수

웹에서 바로 해 보는 페이지의 「대장 공 연습」 3개의 판에서도 세어 봤어요. 모두 빨간 대장 공을 마지막 하나로 남기는 푸는 방법의 수예요.

판푸는 방법
공 8개19가지
공 12개679가지
공 16개3336232가지

공이 늘수록 푸는 방법의 수는 크게 늘어나요. 그렇다면 공이 많은 판일수록 쉬울까요?

꼭 그렇지는 않아요. 같은 판에서 1수째에 둘 수 있는 수 중에서 풀 수 있는 이어지는 수가 남는 수의 수를 세면 다음과 같아요.

판1수째의 수풀 수 있는 수
공 8개64
공 12개63
공 16개96

어느 판에나 두자마자 더는 대장 공을 남길 수 없게 되는 함정 수가 있어요. 푸는 방법의 수가 많아도 중간에 함정이 많으면 하는 사람에게는 어려운 판이에요.

앱의 난이도는 「함정 수」로 정해요

앱 「페그 솔리테어」의 「문제」도 이런 생각으로 난이도를 정해요. 정답 수순의 중간에서 목표에 닿을 수 없게 되는 수가 얼마나 있는지(함정 수의 비율)를 조사해서, ★1~★5의 난이도 범위에 들어갈 때까지 판을 다시 만들어요. 공의 수와 판의 크기도 난이도별로 정해져 있어요.

난이도별 공의 수는 하는 법에서 소개해요.