클론다이크 리이매진드

저는 20년도 더 전에 이 앱을 만들기 시작했습니다. (그 당시에는 '앱'이라고 부르지도 않았죠.) 저는 힌트 키를 누르지 않아도 가능한 모든 수를 보여주는 클론다이크(Klondike)를 원했습니다. 그래서 이동 가능한 카드에 작은 깃발을 표시하여 모든 수를 보여주는 클론다이크 앱을 설계했습니다. 깃발을 클릭하기만 하면 바로 이동이 가능하죠.

그다음에는 제가 평소 불편하게 생각했던 점을 해결했습니다. 당시의 모든 클론다이크 프로그램은 탈론(talon)에서 카드를 한 번에 세 장씩 넘겨야 했습니다. 진지하게 게임을 즐기는 사람이라면 모든 카드를 다 볼 수 있어야 하죠. 그래서 카드를 3xN 배열로 깔끔하게 배치해 보았습니다. 물론 가능한 수를 알려주는 깃발도 함께 표시했죠! 아주 간단하게 해결되었습니다.

저는 만족스러웠습니다. 제 프로그램은 훨씬 더 즐겁게 플레이할 수 있었으니까요. 하지만 시간이 지나자 필요한 카드가 어디에 있는지 찾는 과정이 때때로 번거롭다는 점이 신경 쓰이기 시작했습니다. 그래서 화면 옆에 카드 맵(Card-Map)을 추가했습니다. 이 맵은 모든 카드의 아이콘을 위치별로 색상을 구분하여 보여줍니다. 뒷면인 카드는 회색, 테이블로에 앞면으로 놓인 카드는 파란색, 파운데이션에 쌓인 카드는 녹색, 탈론에 있는 카드는 주황색으로 표시되죠. 또한 카드 맵 아이콘을 클릭하면 해당 카드가 강조 표시됩니다. (물론 뒷면인 카드는 제외하고요.)

수년 후, 저는 카드 맵을 통해 뒷면인 카드를 뒤집을 수 있는 상황이 발생했을 때 이를 알려줄 수 있을지 고민했습니다. 오랜 연구 끝에 알고리즘을 완성했습니다. 이제 카드를 뒤집을 수 있는 상황이 오면 카드 맵이 필요한 빌드 위치를 강조해 줍니다. 정말 멋지죠.

그렇다면 스태킹(stacking) 이동도 가능하지 않을까 하는 생각이 들었습니다. 탈론에서 특정 카드를 빼내어 뒷면인 카드를 뒤집는 상황을 만들 수 있다면, 그 카드들을 강조해 줄 수 있지 않을까요? 이를 위해서는 스태킹 순서대로 모든 카드 아이콘을 보여주는 새로운 카드 맵인 스태킹 맵(Stacking Maps)이 필요했습니다. (색상 코드는 빌드 맵과 동일합니다.) 수개월의 작업 끝에 알고리즘을 완성했고, 결과는 매우 훌륭했습니다. 스태킹 맵은 금세 전략 수립의 핵심이 되었습니다.

어느 날 샤워를 하다가 번뜩이는 아이디어가 떠올랐습니다. 탈론을 현재 상태와 다음 번에 넘길 상태, 이렇게 두 번 보여주면 어떨까 싶었습니다. 물론 두 버전 모두에 가능한 수를 알려주는 깃발을 붙여서 말이죠. 이렇게 하면 탈론에서 준비 동작을 수행할 때, 실제로 원하는 이동 수가 두 번째 탈론에 즉시 나타나 바로 선택할 수 있게 됩니다. 덕분에 탈론 재순환(Recycle Talon) 버튼은 사실상 필요 없게 되었죠.

하지만 클론다이크를 플레이할 때 여전히 골치 아픈 문제가 하나 남아 있었습니다. 바로 승산이 없는 게임을 계속 붙잡고 있는 것이었죠. 승리할 수 없는 상황임을 정확히 알려주는 알고리즘을 만들 수 있을까? 그리고 그 알고리즘을 매 수마다 백그라운드에서 실행할 만큼 빠르게 구현할 수 있을까? 이 문제를 고민하는 데만 3년이 걸렸고, 프로그래밍에 수개월이 더 소요되었습니다. 하지만 결과는 완벽했습니다. 정말 최고예요! 이제 가망 없는 게임에 시간을 낭비할 필요가 없습니다.

저는 클론다이크를 정말 좋아합니다. (지금까지 2만 판 넘게 플레이했죠.) 이 '재해석된 클론다이크'는 게임 플레이를 획기적으로 개선했습니다. 덕분에 클론다이크의 전략(참고로 매우 흥미롭고 깊이 있는 분야입니다)에만 집중할 수 있게 되었죠. 제 승률은 43%까지 올랐습니다. (다른 앱에서는 33% 정도밖에 안 됐거든요.) 플레이는 재미있고 번거로움이 없습니다.

저와 비슷한 생각을 가진 분이라면 이 프로그램을 꼭 한번 사용해 보세요. 제가 20년 넘게 공들여 만든 결과물입니다.