바둑돌 게임

아래와 같이 항아리 안에 바둑돌이 38개가 있다.

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

• A가 먼저 게임을 시작한다.
• A와 B는 반갈아서, 한 번에 2개, 3개, 또는 4개의 바둑돌을 가져간다.
• 단, 직전에 앞 사람이 가져간 만큼 다음 사람이 같은 수의 바둑돌을 가져가면 안된다. 예를 들어, 앞 사람이 3개를 가져가면, 직후에 그 다음 사람은 2개 혹은 4개만 가져갈 수 있다.
• 자신의 차례가 왔을 때 바둑돌을 가져갈 수 없는 사람이 지고 상대방이 이긴다.

컴퓨터를 이겨 보자!

아래에서 직접 게임을 진행할 수 있다. 당신이 몇 개의 바둑돌을 가져갈 지 하단의 버튼을 이용하여 선택하면, 잠시 후 컴퓨터가 바둑돌 몇 개를 가져간다. 당신은 컴퓨터와 턴을 번갈아서 진행하며, 컴퓨터를 이기는 것이 목표이다.

게임에서 이겼더라도, 그 상태로 제출 버튼을 누르지 않으면 무효화됨에 유의하라.

문제 형식

인터랙티브

출처

• KOI 2021 1차대회 중등부 1교시 18번
• KOI 2021 1차대회 초등부 1교시 19번