프리셀 프로젝트

FreeCell Project

프리셀(FreeCell)이란 게임이 있습니다. 카드를 이용한 퍼즐게임이죠. 윈도우즈를 쓰고 계신다면 지뢰찾기 등과 함께 기본으로 제공되며, 윈도우즈가 아니라도 단순하면서도 인기있는 게임이기 때문에 쉽게 구할 수 있습니다. 윈도우즈 3.1에서 처음 번들로 제공되면서부터 대중적으로 퍼지기 시작했는데, 인터넷으로 유명세를 탄 건 바로 '프리셀 프로젝트'를 통해서입니다.

윈도우즈용 프리셀 게임의 첫 화면 (Windows Vista)

게임을 실행하면 52장의 카드가 무작위로 배열되게 됩니다. 왼쪽 상단의 네 칸이 프리셀(Free Cell)이며, 오른쪽 상단의 네 칸이 홈셀(Home Cell)입니다. 게임의 목적은 모든 카드를 A,2,3,4...10,J,Q,K 모양에 맞춰 순서대로 홈셀로 옮기는 것이고, 프리셀은 칸 마다 한 장의 카드를 임시보관할 수 있는 장소입니다.

게임의 화면. 왼쪽이 프리셀이고 오른쪽이 홈셀입니다. 게임은 그림처럼 바닥의 카드 한 장을 다른 카드(숫자가 하나 높고 색깔이 다른 카드)에 붙이거나 윗쪽의 셀로 이동시키면서 진행됩니다.

바닥에서 카드를 이동할 땐, 다른 색깔의 하나 높은 수에만 카드를 붙일 수 있습니다. (♤3은 그림처럼 ◇4에 붙일 수 있습니다) 이렇게 카드를 이동하면서 각 모양의 A부터 K까지 홈셀로 이동시키면 클리어!

원칙은 한 번에 한 장의 카드를 이동할 수 있지만, 프리셀에 한 자리가 비어 있으면 한 장을 프리셀에 보관한 다음 한 장을 옮기고 다시 프리셀에서 카드를 꺼내오는 방식으로 두 장을 옮길 수 있습니다. 프리셀이 모두 비어 있으면 한 번에 다섯장을 옮길 수 있는 셈이죠. 바닥의 빈 칸에는 어떤 카드라도 옮겨 놓을 수 있습니다.

J,10,9,8 카드 네 장을 ♡Q에 붙이는 장면. 원래는 한 장 씩 움직이는 것이지만, 그것과 동일한 결과이기 때문에 그림처럼 네 장을 한 번에 옮기는 것도 가능.

응용하면 그림처럼 프리셀에 한 칸, 바닥에 한 칸 비어 있을 때, 9,8을 바닥으로 옮기고 J,10을 Q로 옮긴 후 다시 9,8을 옮기는 수고를 줄여 한 번에 옮길 수 있습니다. (한 장씩 옮겼을 때 동일한 결과를 얻을 수 있으므로 움직일 수 있는 것이죠. 그건 컴퓨터가 알아서 잘 계산해주니 걱정 안하셔도 됩니다)

세번째 열의 ♧J를 다섯번째 열로 옮기는 장면. 옮기고 나면 모든 카드가 정렬된 상태이므로 ♧2를 시작으로 모두 홈셀로 들어가게 됩니다.

그림처럼 카드가 정렬되고 나면, 마지막 J가 옮겨지는 순간 게임이 끝납니다. 홈셀로 카드를 옮기는 건 직접 할 수도 있지만, 예를들어 ♤3과 ♧3이 이미 홈셀에 들어가 있으면, ♡4나 ◇4는 바닥에 있을 필요가 없으므로 자동으로 홈셀로 들어갑니다. (물론 ♡3이나 ◇3이 이미 홈셀에 들어가 있어야죠) 게임을 클리어하면 홈셀의 모든 카드가 바닥으로 쏟아지며 게임전적을 보여줍니다.

내용게임이 끝나면서 카드가 쏟아지는 장면. 캡춰에는 안타나났지만 카드들이 산산조각나며 부서지는 애니메이션을 보여줍니다. 게임전적 100% 승.

프리셀 프로그램을 실행하면 화면 왼쪽 하단에 게임번호가 나옵니다. 그리고 '게임선택'이란 메뉴가 있어 게이머가 게임번호를 지정해 플레이할 수 있게 되있습니다. 처음 윈도우즈용 프리셀이 나왔을 때 선택할 수 있는 게임의 숫자는 32,000개 였고, 프리셀 도움말에는 '이 게임들이 모두 풀릴 수 있을 것'이라고 안내돼 있었습니다. 프리셀 프로젝트는 여기서 시작합니다. 미국의 발랄한 젊은이 Dave Ring이 이 부분에 의문을 가지기 시작한 것이죠. (저도 똑같은 의문을 가졌드랬습니다)

내장된 32,000개의 게임은 카드배열이 미리 저장되있는 건 아닙니다. 같은 게임번호를 지정하면 같은 카드배열이 나오게끔 프로그램이 짜여진 것이죠. 이 말은 모든 게임이 풀릴 수 있는 게임인지 게임을 만든 사람도 모른다는 겁니다. 그래서 Dave는 인터넷을 통해 지원자를 모집해 전체 게임을 100개씩 나눠 풀어보자고 했습니다. 안풀리는 게임이 보고되면 이걸 다시 다른 사람들이 풀어보는 방식으로 1995년 10월 게임번호 11,982를 제외한 모든 게임을 풀어내게 됩니다.

게임선택 화면. 윈도우즈용은 F3키를 눌로도 되며, 1 ~ 1,000,000 중에 선택할 수 있다. -1 ~ -4도 선택가능한데 -1, -2는 해결불가 게임. -3, -4는 건드리기만 하면 자동으로 풀리는 문제다.

32,000 게임의 최적 풀이법 안내 사이트 (라트비아) by Jurij Bortnik

윈도우즈 XP가 나오면서 업그레이드된 프리셀은 1,000,000개의 게임을 선택할 수 있게 됐습니다. (계산상으로만 보자면 프리셀은 1.75x10^64 개의 게임이 존재할 수 있습니다) 이 모든 게임 역시 과연 풀릴까? 인터넷 프리셀 프로젝트가 다시 시작됐습니다. 온라인 프리셀 게임 사이트를 통해 게임을 만개씩 나눠 각각을 시즌 1~100 으로 부르고, 각 시즌마다 99%의 게임이 클리어되면 다음 시즌으로 넘어가는 방식입니다. 게임을 먼저 푸는 사람이 포인트를 획득하며, 나중에 풀더라도 더 적게 움직여 풀면 포인트를 뺏어오는 방식이죠. 시즌 100이 종료되면 각 시즌에서 안 풀리고 남아있던 게임들을 모아 파이널 시즌을 개최합니다.

한 번 참가해보고 싶지 않으신가요?

아쉽게도 백만개의 프리셀 프로젝트 또한 이미 종료됐습니다. #11,982외에 추가로 7개의 게임이 풀리지 않는 게임으로 판명됐죠. 이 게임들을 풀기 위해 프리셀 풀이용 프로그램들도 등장해 검증까지 했습니다. 그리고 어떤 사람은 천만개의 게임을 대상으로 시뮬레이션을 해 그중 130개가 안풀린다는 것도 알아냈죠 (이 게임들을 풀기 위해선 기존의 4개가 아닌 5개의 프리셀을 필요로 합니다)

단순한 카드게임인데 너무들 진지하게 달려드는 것 같다는 느낌이 드시나요? 프리셀 프로젝트의 목적은 참 유치해보이지만, 그 방법은 전혀 유치하지 않았습니다. 컴퓨터 프로그램으로 풀이법을 찾는 게 아니라, 사람의 머리로 그 답을 찾고자 했기 때문이죠. 컴퓨터 만능의 시대에 컴퓨터에 의존하느냐, 컴퓨터를 도구로서 활용하느냐의 차이라고 생각합니다.

병렬컴퓨터라는 게 있습니다. 성능이 그저그런 컴퓨터를 수백, 수천대 연결해서 계산을 분담함으로써 슈퍼컴퓨터의 성능을 내는 것입니다. 인간 개개인의 능력은 보잘것 없는 것일수도 있습니다. 하지만 60억의 힘을 합친다면 그 어떤 컴퓨터로도 해결하지 못하는 일들을 풀어낼 수 있지 않을까요? 그럴 수 있기를 기원하는 마음으로 오늘도 프리셀 한 판 해봅니다~ ^^

원래의 프리셀 프로젝트는 끝났지만, 개인 사이트에 프로그램을 돌려 프로젝트를 진행하고 있는 곳도 있습니다. 그리고 초기 32,000개의 프리셀 게임 중 안풀리는 #11,982 외에 가장 어려운 게임은 #617 라니 한 번 도전해보시죠?

프리셀의 심오한 세계를 깊이있게 파헤쳐놓은 글을 링크합니다.

FreeCell FAQ by Michael Keller

글 아래쪽에 재미있는 물음에 대한 답변이 있는데, '게임을 모양 별로 순서대로 홈셀로 집어넣어 클리어 할 수 있느냐'입니다. Jason A. Crupper란 분이 해답을 제시했고 제가 따라해봤습니다.

게임번호 2582번입니다.

다른 카드는 그대로 있고 다이아만 전부 홈셀에 넣었습니다.

이어서 클로버를 집어넣었습니다.

하트를 집어넣고 마지막 스페이드를 넣기 직전입니다.

32,000 게임의 최적해법과 마찬가지로 해답은 아래와 같은 기호로 되어 있습니다. (윈도우즈용이 아닌 다른 프로그램 중엔 이 코드를 직접 입력할 수 있는 것들도 있답니다. 윈도우즈용도 숫자키로 조작은 가능합니다.)

8a 8b 83 8c 8d 83 b3 7b 78 a7 
c7 d7 5a 25 25 1c 18 1d ch b1 
4b 4h 4c 45 d5 b4 85 72 78 c8 
71 27 2b 82 6c 68 68 b8 67 26 
2b 2h 7h ah 7a 7h ch bh 1h 8b 
8h 2h 12 1c b1 18 a1 61 32 3a 
3b 32 56 3d 41 4h 5h bh ch dh 
2h 7h 23 2h 78 7h 2b 2h 84 8h 
53 6h 1c 1h 3h 1d 1h 38 3h 57 
5h 35 3h 4h bh 4b 4h 2h 42 3c

각 숫자는 열의 번호고, a~d는 프리셀, h는 홈셀을 뜻합니다. 8a는 여덟번째 줄의 카드를 프리셀로 이동시킨다는 의미입니다. 참 대단한 사람들입니다.