마스터마인드 소개 - 역사, 규칙, 전략

마스터마인드는 운보다 논리와 꼼꼼한 추론이 이기는 2인용 코드 풀기 게임입니다.

색깔 추측 줄과 검은색과 흰색 판정 핀이 있는 마스터마인드 판
색깔 추측 줄과 검은색과 흰색 판정 핀이 있는 마스터마인드 판

유래

마스터마인드는 1970년 모르데카이 메이로위츠가 발명했고 1970년대에 세계적인 인기를 끌었습니다. 숫자로 하는 오래된 종이와 연필 게임인 Bulls and Cows를 바탕으로 합니다.

규칙

한 사람이 색깔 핀으로 비밀 코드를 정하고 다른 사람이 그것을 찾습니다. 추측할 때마다 출제자는 정확히 맞은 것에 검은 핀을, 색만 맞고 자리가 틀린 것에 흰 핀을 놓습니다.

전략

좋은 추측은 남은 후보 코드를 여러 작은 무리로 나눕니다. 1977년 도널드 크누스는 4핀 6색의 고전 게임을 언제나 다섯 번 이내에 풀 수 있음을 보였습니다.

컴퓨터 역사 박물관의 도널드 커누스. 그는 오토마타에 관한 정리에서 독자적으로 KMP 아이디어를 얻었고, 1977년 제임스 모리스, 본 프랫과 함께 발표했다.
컴퓨터 역사 박물관의 도널드 커누스. 그는 오토마타에 관한 정리에서 독자적으로 KMP 아이디어를 얻었고, 1977년 제임스 모리스, 본 프랫과 함께 발표했다.

자주 묻는 질문

가능한 코드는 몇 가지인가요?

4핀 6색에서 색 중복을 허용하면 1296가지입니다. 6핀 8색이면 260,000가지가 넘습니다.

색 중복을 허용하는 편이 좋나요?

중복을 허용하면 가능한 코드가 많아지고 판정을 읽기도 어려워져 게임이 더 어려워집니다.

좋은 첫 추측은 무엇인가요?

색 중복이 있는 고전 게임에서는 빨강, 빨강, 파랑, 파랑처럼 두 쌍으로 시작하는 것이 강력합니다.

시도해 볼 준비가 되셨나요?

브라우저에서 PictorX를 엽니다. 설치가 필요 없고 시작하는 데 신용 카드가 필요하지 않습니다.

마스터마인드 하기