정답
아직 아무도 풀지 않은 유명한 # 11982가 있습니다.
해결하기 어렵다고 생각하게 만드는 것 :
- 모든 에이스, a 3 개 중 2 개와 3 개는 하단 3 개 행에 있습니다.
- 두 개의 에이스 또는 하나의 에이스가있는 열이없고 동일한 수트 2 개가 있습니다.
- 쉬움이있는 열이 없습니다. 여는 경로-모두 3 장의 카드가 비어있는 셀에 필요합니다.
이제 내가 게임을 분석하고 최고의 수를 찾을 때 내가 무엇을 찾는 지 알았습니다!
내 알고리즘은 2 ^ 15 개의 가능한 거래에서 이러한 속성을 첫 번째 근사치로 선택합니다. 나는 상위 3 개 행의 가능한 모든 움직임을 분석하고 두 개 이상의 카드로 구성된 시퀀스 스택을 만들 기회가 가장 적은 게임을 선택하여 결과를 필터링했습니다. 내 직관적 인 추측은 그 중 1 ~ 2 개만 해결할 수 있다는 것입니다. 일반적인 원칙은 게임이 어려워 질수록 해결 방법이 적어 지므로 일부 게임에는 하나의 해결책 만있을 수 있습니다. 그리고 한 번의 잘못된 움직임은 실패로 이어질 것입니다.
아무도 모든 가능한 프리셀 게임이 해결 가능한지 여부를 증명하거나 반증하지 않은 것 같습니다. 아래에 그렇지 않은 반대 사례가 있습니다. 확률에 대한 정말 훌륭한 수학자의 아이디어에 관심이 있습니다. 또한 모든 게임에서 남은 카드가 기존 스택에 모두 할당 될 확률이 100 \%에 도달하는 티핑 포인트가 있다는 내 관찰에 관심이 있습니다. 그 이후로는 게임에서지는 것이 매우 어렵습니다. 저는 한때 실력을 향상시키기 위해 고의적으로 패배를 시도했습니다! 얼마나 많은 임의의 배열을 해결할 수 있는지는 확실하지 않지만 에이스, 2, 3을 묻고 상위 2 개 행의 대부분을 같은 색으로 만들면 가능성이 낮을 것 같습니다. 그러나 그것들은 무작위로 보이지 않기 때문에 귀하의 질문에 대한 답변으로 인정되지 않습니다!
Microsoft의 알고리즘으로 만들어진 대부분의 게임은 해결할 수 있으며 여기에 흥미로운 링크가 있습니다.
해결할 수없는 다른 사람이 만든 게임입니다. # 번호가 잘못되었습니다. 가능한 유일한 이동은 모든 빈 셀을 채우고 새 시퀀스를 허용하지 않습니다. 무작위로 보이지 않습니다!
답변
댓글에 대해서는 실제로 실제 덱을 사용하여 카드를 역순으로 배열 해 보았습니다. 뒤에 에이스가 있고 앞에 K가있는 카드의 수를 확인한 결과 게임이 실제로 그렇게 어렵지 않다는 것을 알게되었습니다.
프리셀을 꽤 오랫동안 플레이 한 후 (4,000+ 승과 1 회 양보) 내가 게임을 풀기 매우 어렵게 만드는 것은 열에 묻혀있는 중간 등급의 연속적인 중복이라는 것을 알아 챘습니다.
중복이란 8c와 같은 색상의 중복 된 등급 2 개를 의미합니다.
실제로 해결되지 않은 게임을 연구 한 적이 없지만 모든 게임에 이러한 중복 사례가 여러 개 포함되어 있지 않아도 놀라지 않을 것입니다.