프리셀

FreeCell
프리셀
인내 게임
Freecell KPatience Oxygen White.png
KDE의 프리셀 게임
명명된 변형베이커즈 게임
가족프리셀
갑판싱글52카드
참고 항목: 인내 용어집 참조

프리셀(FreeCell)은 표준 52카드 덱을 이용해 하는 카드 게임이다.극소수의 거래가 불가하다는 점에서 대부분의 카드 게임과는 근본적으로 다른데,[1] 게임 시작부터 모든 카드가 얼굴을 맞대고 거래된다.[2]소프트웨어 구현은 다양하지만, 대부분의 버전은 손으로 숫자(임의 숫자 생성기가 카드를 섞기 위해 사용하는 시드 값에서 파생됨)[2]로 라벨을 표시한다.

마이크로소프트는 1995년 이후 윈도 운영체제가 출시될 때마다 프리셀 컴퓨터 게임을 포함시켜, 개인용 컴퓨터 사용자들 사이에서 게임의 인기에 크게 기여하고 있으며, 심지어 프리셀 전용 웹사이트를 여러 개 만들기도 했다.[3]마이크로소프트 FreeCell은 많은 프리셀 플레이어들에게 매우 결정적이어서 다른 많은 소프트웨어 구현들은 번호가 매겨진 손을 복제하기 위해 무작위 번호 생성기와의 호환성을 위해 노력한다.[2][4]

규칙.

시공 및 배치

  • 하나의 표준 52 카드 덱이 사용된다.
  • 4개의 열린 세포와 4개의 열린 기초가 있다.어떤 대체 규칙은 하나에서 열 개의 셀 사이를 사용한다.
  • 카드는 8개의 계단식으로 나눠지며, 그 중 4개는 각각 7개의 카드로 구성되고 4개는 각각 6개의 카드로 구성된다.어떤 대체 규칙은 4-10개의 계단식 사이를 사용할 것이다.

놀이 중 빌드림

  • 각각의 계단식 맨 위 카드는 탁자를 시작한다.
  • 탁자는 반드시 색상을 교대로 내려 쌓아야 한다.
  • 기초는 양복으로 쌓는다.파운데이션은 일반적으로 에이스로 시작하며 킹까지 세워진다.

움직인다

  • 어떤 셀 카드나 캐스케이드의 상단 카드는 테이블라우 위에 건설하기 위해 이동하거나 빈 셀, 빈 캐스케이드 또는 그 기초로 이동할 수 있다.
  • 전체 또는 부분 테이블 고지를 기존 테이블 고지에 건설하기 위해 이동하거나 중간 위치를 통해 카드를 반복적으로 배치 및 제거하여 빈 계단식으로 이동할 수 있다.컴퓨터 구현은 종종 이러한 움직임을 보여주지만, 물리적인 데크를 사용하는 플레이어는 일반적으로 탁자를 한 번에 이동시킨다.

플레이어가 이동할 수 있는 카드 수는 빈 셀 수에 1을 더한 것과 맞먹으며, 빈 캐스케이드가 몇 개인지에 따라 그 수가 두 배로 늘어난다.이동할 수 있는 카드 수에 대한 수학 방정식은 (2M)×(N + 1)이며, 여기서 M은 빈 계단수, N은 빈 셀의 수이다.[5]

승리

  • 게임은 모든 카드가 그들의 기초 더미로 옮겨진 후에 승리한다.

가능한 거래의 99.999%가 해결 가능한 것으로 추산된다.[6]윈도 버전의 프리셀의 거래 번호 11982는 풀 수 없는 프리셀 거래의 예로서, 원본 "마이크로소프트 32,000" 중 유일하게 풀 수 없는 거래다.[2]

역사와 변종

FreeCell의 가장 오래된 조상 중 하나는 Feight Off이다.1968년 6월판 사이언티픽 아메리칸에서 마틴 가드너는 그의 "매틱 게임" 칼럼에서 테이블라우에 있는 카드는 대체색보다는 정장에 의해 만들어지는 것을 제외하고 프리셀과 유사한 C. L. 베이커의 게임을 묘사했다.가드너는 "이 게임은 그의 아버지가 베이커에게 가르쳤고, 그는 1920년대 영국인으로부터 차례로 배웠다"[7]고 썼다.이 변종은 현재 베이커즈 게임이라고 불린다.프리셀의 기원은 1945년까지 거슬러 올라가며, 성에서 나폴레옹이라 불리는 스칸디나비아의 게임으로 거슬러 올라간다.헬레나("40도둑들"이라고도 알려진 세인트 헬레나에서 나폴레옹의 솔리테어 게임이 아니다.[2]

폴 알필은 다른 색깔에 따라 카드를 제작하여 프리셀을 만들어 베이커 게임을 바꾸었다.그는 1978년 일리노이 대학에서 의대생으로서 플라톤 교육용 컴퓨터 시스템의 튜터 프로그래밍 언어로 최초의 컴퓨터화 버전을 구현했다.[8][9]알필은 플라톤 시스템의 512 × 512 단색 디스플레이에 카드 플레이를 하는 그래픽 이미지를 쉽게 표시할 수 있었다.[10]

이 원래의 프리셀 환경은 표준 8 × 4 게임 외에 4–10 컬럼과 1–10 셀을 가진 게임을 허용했다.이 프로그램은 각 변종별로 우승 줄무늬가 가장 긴 선수 명단을 저장했다.어려운 손으로 고른 거래를 따내기 위해 경쟁할 수 있는 토너먼트 시스템도 있었다.Paul Alfille은 2000년부터의 인터뷰에서 이러한 초기 프리셀 환경에 대해 더 자세히 설명했다.[11]

2012년, 연구원들은 진화적인 연산 방법을 사용하여 우승한 프리셀 플레이어를 만들었다.[12]

프리셀과 관련되거나 영감을 받은 다른 카드놀이로는 Seahaven Towers, Penguin, Sotalites, ForeCell, Antares(스콜피온과의 십자가) 등이 있다.

해결사 복잡성

프리셀 게임은 일정한 수의 카드를 가지고 있다.이것은 사람이나 컴퓨터가 일정한 시간 내에 주어진 출발 구성에서 가능한 모든 움직임을 나열하고 승리하는 일련의 움직임을 발견할 수 있거나, 게임을 해결할 수 없다고 가정할 때 그것의 결여를 발견할 수 있다는 것을 의미한다.흥미로운 복잡성 분석을 수행하기 위해서는 4 × n 카드로 일반화된 버전의 FreeCell 게임을 구성해야 한다.이 게임의 일반화된 버전은 NP-완전하다;[13] 임의의 일반화된 FreeCell 구성에 대한 해결책을 찾을 수 있는 무차별적인 힘 검색보다 더 효율적인 알고리즘이 존재할 가능성은 낮다.

52개!(즉, 52개의 요인), 즉 약 8×10의67 구별되는 거래가 있다.그러나 일부 게임은 카드에 할당된 슈트가 임의적이거나 칼럼을 교환할 수 있기 때문에 사실상 다른 게임과 동일하다.이러한 요소들을 고려한 후, 대략 1.75×10의64 구별되는 게임이 있다.[2]

참조

  1. ^ Leonhard, Woody (2009). Windows 7 All-in-One for Dummies. John Wiley & Sons. p. 293. ISBN 9780470487631.
  2. ^ a b c d e f Keller, Michael (August 4, 2015). "FreeCell -- Frequently Asked Questions (FAQ)". Solitaire Laboratory. Retrieved February 7, 2017.
  3. ^ 글렌, 짐, 덴튼, 캐리패밀리게임즈 재무부(105쪽)리더스 다이제스트, 2003(ISBN 9780762104314)
  4. ^ "PySol - Rules for Freecell". PySolFC documentation. Retrieved 3 February 2018.
  5. ^ "solitaire - FreeCell: How many cards can be moved at once?". Board & Card Games Stack Exchange.
  6. ^ Sindbaek, Holger (July 14, 2021). "Freecell and its unsolvable games: Game #11982 and the 99.999%". Online-Solitaire.com. Retrieved August 7, 2021.
  7. ^ Gardner, Martin (June 1968). "Mathematical Games". Scientific American. 218 (6): 114. doi:10.1038/scientificamerican0668-112.
  8. ^ "History of FreeCell Solitaire". Solitaired. Retrieved 4 November 2020.
  9. ^ 마크. J.P. 늑대는 우수수기 전에:초기 비디오 게임사 2012년 p212"후에 그래서, DECWAR(1974년, 스타 Trek""), 제국(1974년), Dungeons 및 포함한 몇몇 더 많은 게임은 플라토의 역사 시스템에 나타난,;Dragons–inspired 게임 이름"dnd" 1979년에 발매된 Moria(1975년), 원본 Freecell(1978년), 비행 시뮬레이터 Airfight..."
  10. ^ Kaye, Ellen (October 17, 2002). "One Down, 31,999 to Go: Surrendering to a Solitary Obsession". New York Times.
  11. ^ Cronin, Dennis (May 4, 2000). "Interview with Paul Alfille". Freecell.net. Retrieved March 4, 2011.
  12. ^ Elyasaf, Achiya; Hauptman, Ami; Sipper, Moshe (December 2012). "Evolutionary Design of FreeCell Solvers" (PDF). IEEE Transactions on Computational Intelligence and AI in Games. 4 (4): 270–281. doi:10.1109/TCIAIG.2012.2210423.
  13. ^ Helmert, Malte (March 2003). "Complexity results for standard benchmark domains in planning". Artificial Intelligence. 143 (2): 219–262. doi:10.1016/S0004-3702(02)00364-8.

추가 출처

참고 항목