Connect

지침

Hex / Polygon 게임의 결과를 계산해요.

Hex / Polygon / CON-TAC-TIX로 알려진 이 추상 보드게임은 규칙은 아주 단순하지만, 실제로 두면 복잡해요. 두 플레이어가 육각형 칸으로 이루어진 평행사변형 위에 돌을 놓아요. 자기 돌을 반대편 변까지 먼저 연결한 플레이어가 이겨요. 평행사변형의 네 변은 두 플레이어가 나눠 가져요. 즉, 한 플레이어는 한 변과 그 맞은편 변을 맡고, 다른 플레이어는 나머지 두 변을 맡아요.

목표는 보드를 간단하게 표현한 값을 받아 승자를 계산하는 프로그램을 만드는 거예요. 모든 게임이 "공정"할 필요는 없다는 점에 유의해요. (예를 들어 두 플레이어의 돌 개수가 다를 수도 있고, 보드의 가로와 세로 길이가 다를 수도 있어요.)

보드는 이렇게 생겼어요:

. O . X .
 . X X O .
  O O O X .
   . X O X O
    X O O O X

O 플레이어는 위에서 아래로, X 플레이어는 왼쪽에서 오른쪽으로 진행해요. 위 예시에서 O는 왼쪽에서 오른쪽으로 연결했지만, 위와 아래를 연결하지 못했기 때문에 아무도 이기지 못했어요.