삼각형 게임

아래와 같이 13개의 점들이 원형으로 나열되어 있다.

당신 (A)과 컴퓨터 플레이어 (B)는 다음과 같은 게임을 할 것이다.

• A가 먼저 게임을 시작한다.
• A와 B는 번갈아서, 서로 다른 두 점을 골라 두 점을 잇는 선분을 그린다.
• 선분을 그릴 때, 선분의 양 끝점을 제외한 곳에서 다른 선분과 교차하게 그릴 수 없다.
• 선분들을 이용해 가장 먼저 삼각형을 완성한 사람이 이긴다. 삼각형을 완성할 때 상대 플레이어가 그린 선분을 마음껏 이용해도 괜찮다.

컴퓨터를 이겨 보자!

아래에서 직접 게임을 진행할 수 있다. 원형으로 나열된 13개의 점들 중 두 개를 차례로 클릭하면 두 점을 잇는 선분을 그릴 수 있다. 클릭한 점을 다시 클릭하면 선택을 취소할 수 있다. 당신이 두 점을 잇는 선분을 그리고 나면, 잠시 후 컴퓨터가 두 점을 잇는 선분을 그린다. 당신은 컴퓨터와 턴을 번갈아서 진행하며, 컴퓨터를 이기는 것이 목표이다.

컴퓨터에게서 승리했더라도, 그 상태로 제출 버튼을 누르지 않으면 무효화됨에 유의하라.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 고등부 1교시 18번
• KOI 2021 1차대회 중등부 1교시 20번