짧은 시간에 여유 시간이있을 때 종종 휴대 전화에서 Free Cell을 플레이합니다. 내가 사용하는 앱은 무제한 실행 취소를 허용하며, 이로 인해 현재 603 승, 총 655 승, 총 10 패를 기록했습니다.
이 통계에서 알 수 있듯이 내 10 패는 도중에 발생했습니다. 내 첫 52 경기. 이 앱을 사용하기 전에는 Free Cell을 아주 드물게 플레이했습니다.
내 통계가 1 %의 손실률에 가까워 졌기 때문에 다음과 같은 궁금증이 생겼습니다. Given 이동을 취소 할 수있는 무제한 기능, 풀기 불가능한 Free Cell의 초기 거래가 있습니까?
어떤 방식 으로든 증거가 이상적 일 것입니다. (내가 그러한 증거를 이해할 수 있을지 의심 스럽지만) 권위있는 출처가 좋은 대안이 될 수 있습니다.
댓글
- 이 사이트가 유용 할 수 있습니다. solitairelaboratory.com/freecell.html
- 그곳에서 '는 비밀 정보가 없습니다. 실행 취소는 해결할 수없는 문제가 있는지 여부와 무관합니다.
답변
해결할 수없는 시작이 존재한다는 것을 증명하는 것은 어렵지 않습니다. 가능한 첫 번째 이동이 카드를 추가 셀로 이동하는 시작을 상상해보십시오. 일부 버전에서는 -1과 -2가 이에 대한 예이지만 이들을 재생하는 유일한 방법은 해당 시드를 선택하는 것입니다. 
일반 플레이에서 존재할 수있는 설정 만 계산하는 경우 Windows 버전의 seed 11982가 이에 대한 예입니다. 
Freecell의 원본 32000 게임 중 11982 년은 합법적 인 솔루션을 찾지 못한 유일한 게임입니다. 그 이후로 여러 컴퓨터와 플레이어는 가능한 모든 동작 조합을 시도했지만 실패 할 정도로 해결책을 찾지 못했습니다.
댓글
- ' 지금까지 읽은 동안 32,000 개의 " 거래 " 원래 Windows 버전은 MS C 컴파일러 '의 난수 생성기가 1-32,000 값으로 시드 될 때 실수로 생성 된 버전입니다. 즉, ' 특별한 지위를 갖고 있지 않으며, 32,000은 카드 한 벌을 섞는 가능한 방법 수의 극소수입니다. 겸손한 난수 생성기로도 생성 할 수있는 가능한 셔플 수의 일부).
- 확실히 우연입니다. 앞서 언급 한 난수 생성기에는 15 비트의 엔트로피가 있으며 이는 2 ^ 15 개의 가능한 순서를 의미합니다. 그 ' s 32,768.
- @ikegami : 더 많은 상태 비트를 가지고 있지만 상위 비트 만 나눠줍니다 (하위 비트는 LCG에 대해 엉터리).
- 11982 년 게임을 제외하고 모든 32000 게임을 해결할 수있는 출처가 있습니까? 사용자가 다른 게임을 해결할 수 없는지 묻는 사이트에 새로운 질문이 있습니다.
- @Thunderforge 당시에했습니다. 그것은 그들 사이에서 다른 모든 게임을 테스트하고 해결 한 그룹의 기록이었습니다. 아직 주변에 ' 있는지 알 수 없습니다.