페그 솔리테어 풀이와 게임 (삼각형·영국식·유럽식)

페그 솔리테어를 직접 두거나, 실제 판에서 막혔을 때 답을 찾는 도구입니다. 식당 테이블에서 흔히 보는 15칸 삼각형 페그 게임, 영국식 33칸 십자판, 유럽식 37칸 판을 지원합니다. 어떤 배치든 그대로 옮겨 놓으면 한 수씩 풀이를 보여 줍니다.

사용 방법

1. '판'에서 '삼각형 (15칸)', '영국식 (33칸)', '유럽식 (37칸)' 중 하나를 고릅니다. 다른 칸을 비우고 시작하려면 '시작 빈 칸 고르기'를 누르고 그 칸을 누릅니다.
2. 실제 판이 이미 몇 수 진행되었다면 '내 판 그대로 놓기'를 고르고 칸을 눌러 말의 배치를 똑같이 맞춥니다.
3. '마지막 말'은 '아무 칸이나'로 두거나, '정한 칸에'를 고르고 마지막 말이 남을 칸을 누릅니다.
4. '풀기' 또는 '여기서부터 풀기'를 누릅니다. '재생', '이전', '다음'으로 한 수씩 보고, '이 수부터 직접 두기'로 나머지를 직접 둡니다.
5. 두는 도중에는 '힌트: 다음 한 수만'으로 한 수만 보고, '아직 풀 수 있나요?'로 말 하나를 남길 수 있는지 확인합니다.

계산 방식과 참고

• 말은 바로 옆의 말을 뛰어넘어 그 너머 빈 칸으로 가고, 뛰어넘긴 말은 판에서 빠집니다. 삼각형 판은 줄의 세 방향 모두로 뛸 수 있습니다.
• 풀이는 깊이 우선 탐색입니다. 막다른 배치를 기억하고, 뒤집거나 돌린 배치는 같은 배치로 보고, 말 수를 세는 규칙으로 가망 없는 배치를 일찍 걸러 냅니다. 삼각형 판은 언제나 끝까지 확인하고, 큰 판은 20초가 지나면 찾기를 멈추고 그렇게 알려 줍니다.
• 모든 계산은 이 기기에서 합니다. 기록과 진행 중인 게임은 이 브라우저에만 저장됩니다.

자주 묻는 질문

15칸 삼각형 페그 게임은 어떻게 푸나요?

'삼각형 (15칸)'을 고르고 '시작 빈 칸 고르기'를 누른 뒤 실제 판에서 비어 있는 칸을 누르고 '여기서부터 풀기'를 누릅니다. 어느 칸을 비우고 시작해도 13수 만에 말 하나를 남길 수 있습니다.

처음 비어 있던 칸에 마지막 말을 남길 수 있나요?

삼각형 판에서는 15칸 중 12칸에서 가능합니다. 안쪽 세 칸(맨 위를 1번으로 셀 때 5, 8, 9번)은 불가능하며, 그때는 그렇다고 알리고 다른 칸에 말 하나를 남기는 방법을 보여 줍니다.

영국식 페그 솔리테어는 어디서 시작해도 풀리나요?

네. 33칸 판은 어느 칸 하나를 비우고 시작해도 31수 만에 말 하나까지 줄일 수 있고, 가운데에서 시작하면 마지막 말을 가운데에 남길 수도 있습니다.

유럽식 판은 왜 가운데에서 시작하면 안 풀리나요?

칸을 무리로 나누어 말 수를 세어 보면, 37칸 판의 가운데를 비우고 시작할 때는 말 하나를 남길 수 없다는 것이 증명됩니다. 다른 칸을 비우고 시작합니다.