코드 브레이커 플레이 방법

코드 브레이커 (마스터마인드)에 오신 것을 환영합니다! 이것은 두 플레이어를 위한 추론 게임입니다.

한 플레이어는 코드메이커 — 비밀 4색 코드를 만듭니다. 다른 플레이어는 코드브레이커 — 10번의 추측 안에 코드를 알아내야 합니다.

6가지 색상: 빨강, 파랑, 초록, 노랑, 보라, 주황. 코드에 색상을 반복할 수 있습니다. 6^4 = 1,296가지 가능한 코드!

게임은 코드메이커가 비밀 4색 코드를 선택하는 것으로 시작됩니다. 코드는 코드브레이커에게 숨겨집니다.

코드메이커는 중복을 포함하여 6가지 색상의 어떤 조합이든 사용할 수 있습니다. 예: 빨강-빨강-파랑-초록은 유효한 코드입니다.

이 예에서 코드메이커가 비밀 코드를 빨강, 초록, 파랑, 노랑으로 설정했습니다. 코드브레이커는 이것을 볼 수 없습니다 — 숨겨진 코드 표시만 봅니다.

이제 추측이 시작됩니다!

코드브레이커가 4색 추측을 제출합니다. 각 추측 후 피드백을 받습니다:

- 검정 핀 (정확한 일치): 올바른 위치의 올바른 색상.

- 흰 핀 (색상 일치): 코드에 있지만 잘못된 위치의 색상.

이 예에서 비밀 코드는 빨강-초록-파랑-노랑. 코드브레이커가 빨강-파랑-노랑-초록으로 추측.

- 빨강이 1번 위치(맞음!) = 검정 핀 1개

- 파랑이 코드에 있지만 2번 위치 아님 = 흰 핀 1개

- 노랑이 코드에 있지만 3번 위치 아님 = 흰 핀 1개

- 초록이 코드에 있지만 4번 위치 아님 = 흰 핀 1개

결과: 1개 정확, 3개 색상 일치.

피드백을 이해하는 것이 코드 범위를 좁히는 데 중요합니다:

- 4 정확, 0 색상 = 코드를 맞혔습니다!

- 0 정확, 0 색상 = 당신의 색상 중 코드에 있는 것이 없음

- 2 정확, 1 색상 = 두 색상이 올바른 위치, 하나가 더 있지만 잘못된 위치

피드백은 어떤 특정 핀이 맞는지 알려주지 않습니다 — 수만 알려줍니다. 여러 추측의 패턴을 기반으로 어느 위치가 맞는지 추론해야 합니다.

이 예에서 추측 1은 (0 정확, 2 색상), 추측 2는 (2 정확, 0 색상)을 얻었습니다. 이 결과를 비교하면 코드브레이커가 가능성을 좁히는 데 도움됩니다.

좋은 코드브레이커는 체계적 전략을 사용합니다:

- 넓게 시작: 첫 추측들로 코드에 어떤 색상이 있는지 파악하세요. 처음 두 추측에서 6가지 색상 모두를 시도하세요.

- 소거법: 새 색상 4개로 추측해서 0개 일치가 나오면 그 색상 중 코드에 있는 것이 없습니다.

- 위치 교환: 색상이 존재하지만 위치가 틀린 것을 알면 다음 추측에서 다른 위치로 시도하세요.

- 정확한 일치 확인: 색상이 올바른 위치에 있다고 추측되면 이후 추측에서 그대로 유지하세요.

이 예는 체계적 접근: 추측 1이 빨강-파랑-초록-노랑, 추측 2가 보라-주황-빨강-파랑. 결과를 비교하면 어떤 색상이 있는지 밝혀집니다.

코드브레이커가 10번의 추측 안에 정확한 코드를 맞추면 승리합니다. 추측이 4개 정확 일치(검정 핀 4개)를 받으면 코드가 풀린 것입니다!

이 예에서 코드브레이커가 5번의 추측에 걸쳐 체계적으로 가능성을 좁혀 마침내 코드를 풀었습니다: 빨강-초록-파랑-노랑.

경험 많은 플레이어는 보통 최적 전략으로 4-5번의 추측에 코드를 풀 수 있습니다. 수학적으로 증명된 최소 최악 경우는 Knuth 알고리즘으로 5번입니다.