프리셀 솔버: 모든 판을 풀 수 있나요?

프리셀은 52장이 모두 앞면이라 거의 항상 이길 수 있다고들 하는 솔리테어 게임입니다. 흥미로운 말은 ‘거의’입니다. 이 페이지는 번호가 매겨진 12,000판에서 우리 솔버가 찾은 것을 보고하고, 증명하지 못한 것을 분명히 밝히며, 게임의 솔버 도구가 같은 엔진을 어떻게 쓰는지 설명합니다.

우리 솔버가 찾은 것

번호가 매겨진 프리셀 12,000판에 솔버를 돌렸습니다. 그중 11,304판, 즉 94.2%에서 완전한 이기는 수순을 찾았고, 각 수순은 한 수씩 다시 재생해 이기는지 확인했습니다.

나머지 5.8%는 어떨까요?

나머지 696판에서는 솔버가 이기는 수순을 찾지 못했습니다. 이것은 이길 수 없음을 증명한 것과 같지 않습니다. 예산에서 멈춘 탐색은 해가 없는 판과 해를 찾기 어려운 판을 구별할 수 없습니다. 그래서 프리셀 판의 5.8%가 불가능하다고 주장하지 않고, 이것이 증명하지 못한 비율이라고만 말합니다. Solitaire Play는 이런 판을 절대 나눠 주지 않으며, 모든 새 판과 일일 게임은 증명된 집합에서 나옵니다.

프리셀을 이기기 쉬운 이유

모든 것이 보이므로 게임 전체가 운이 아니라 계획입니다. 열 여덟 개, 프리셀 네 칸, 파운데이션 네 개가 있고 올바른 순서의 묶음은 함께 옮길 수 있습니다. 가장 긴 묶음은 (프리셀 수 + 1) × 2의 빈 열 수 제곱입니다. 빈 열은 프리셀 한 칸보다 훨씬 가치가 크며, 그래서 전략 가이드는 일부러 열을 비우라고 말합니다.

기술에 대한 더 많은 내용은 프리셀 전략 가이드에 있습니다.

게임의 솔버 도구

프리셀 게임에서 메뉴를 열어 솔버를 선택하면 현재 상태에서 아직 이길 수 있는지 묻거나, 이기는 수순의 시연을 보거나, 아직 이길 수 있는 상태로 돌아갈 수 있습니다. 시연으로 끝낸 게임은 통계에 포함되지 않습니다. 라이브러리 수치와 마찬가지로 답은 한도가 있는 탐색에서 나오므로, 그렇다고 답하면 증명이고 포기하면 판정이 아닙니다.

지금 프리셀 플레이.

자주 묻는 질문