15
15
조합 게임 이론의 젊은 고전 — 2001년에 고안되어 지금은 컴퓨터 올림피아드 정식 종목입니다. 한 호흡에 익힐 만큼 규칙이 단출하지만 전략은 의외로 깊습니다. 판은 두 색의 돌이 체커보드 모양으로 빈틈없이 가득 찬 채 시작하며, 당신 돌과 AI 돌이 사방에 뒤엉켜 있습니다. 핵심은: 모든 수가 곧 포획이라는 점. 자기 돌을 맞닿은 적 돌 위로 미끄러뜨려 제거합니다 — 조용한 수도, 흘러들 빈 칸도, 숨을 곳도 없습니다. 돌이 사라지며 판은 작은 전투들로 쪼개지고, 둘 수 있는 수가 먼저 떨어지는 쪽이 그대로 패배합니다 — 그래서 클로버는 결코 무승부로 끝날 수 없습니다. 연승을 쌓을수록 AI는 매번 더 멀리 내다보므로, 당신의 연승 기록은 잔해를 얼마나 날카롭게 읽는지를 보여주는 깔끔한 척도입니다.
당신은 청록 돌, AI는 주황 돌을 잡습니다. 당신이 먼저 둡니다. 판은 두 색이 체커보드처럼 번갈아 가득 찬 채 시작하므로, 모든 돌이 여러 면에서 적과 맞닿아 있습니다.
모든 수는 포획이며, 존재하는 수의 종류는 그것뿐입니다. 자기 돌을 탭하면 잡을 수 있는 적 돌들이 초록 테두리로 빛납니다. 그중 하나를 탭하면 자기 돌이 그 위로 미끄러져 들어갑니다: 적 돌은 제거되고 자기 돌이 그 칸을 차지합니다. 상하좌우로 인접한 적 돌 위로만 갈 수 있습니다. 빈 칸으로는 절대 갈 수 없고, 대각선 이동도, '패스'나 조용한 수도 없습니다.
모든 수가 적 돌 하나를 없애고 뒤에 빈 칸을 남기므로, 판은 점점 비워지며 떨어진 작은 영역들로 갈라집니다. 한 플레이어가 둘 수 있는 합법적 포획이 하나도 없는 순간 게임이 끝납니다. 그 플레이어가 지고 — 상대가 이깁니다. 누군가는 늘 그 막다른 곳에 다다르므로 클로버에는 무승부가 전혀 없습니다.
한 판을 이기면 곧바로 다음 판이 시작되어 연승이 이어집니다 — 점수는 연속으로 이긴 판 수입니다. 연승이 오를수록 AI는 한 단계 더 깊이 탐색해 점점 날카로워집니다. 한 번 지면 연승이 끝나며, 저장을 누르면 기록이 명예의 전당으로 갑니다.
판을 하나의 큰 싸움이 아니라 여러 작은 싸움으로 보세요. 돌이 사라지면서 클로버는 서로 닿지 않는 분리된 덩어리들로 쪼개지고, 각 덩어리는 저마다 알아서 끝나는 작은 전투입니다. 게임 전체는 결국 모든 덩어리를 통틀어 누가 가장 마지막까지 둘 수가 남느냐의 문제이므로, 판을 하나의 덩어리로 노려보지 말고 영역별로 수를 세세요.
홀짝(패리티)이 전부입니다. 고립된 한 줄의 돌에서는 보통 남은 수의 개수가 홀수냐 짝수냐가 관건입니다 — 그것이 거기서 마지막 수를 두고 침묵하게 되는 쪽을 정합니다. 상대가 짝수 합의 수를 마주하도록 남겨 두어, 당신이 아니라 상대가 먼저 마르게 하세요. 그 셈을 뒤집기 위해 포획을 하거나 피하는 것이 핵심 기술입니다.
잡을 수 있다고 다 잡지 마세요. 반드시 잡아야 하고 패스할 수 없으므로, 둘 수가 남아 있다는 것 자체가 게임의 전부입니다 — 자기 미래의 수를 까먹는 포획은 잡지 않느니만 못할 수 있습니다. 때로는 더 화려한 포획이 있더라도, 내 선택지를 살려 두면서 상대의 선택지를 조용히 까먹게 하는 수가 강수입니다.
외톨이 돌을 살피세요. 적 이웃이 없는 돌은 짐일 뿐 — 움직일 수도 잡힐 수도 없어 그냥 그 자리에 멈춰 있습니다. (필요한 이웃을 치워서) 적 돌을 고립시키면 그 돌의 수가 게임에서 영영 사라지고, 반대로 내 돌을 표적과 이어 두면 내 수가 계속 흐릅니다. 여기선 돌 수가 아니라 기동력이 이깁니다.