2009-09-03 3 views
4

궁극적 인 목표는 알고리즘을 고안하는 것이지만 이것은 프로그래밍 질문 자체는 아닙니다. 나는 레퍼런스 또는 최소한 게임 유형의 이름을 찾고 있습니다. 그것은 텔레비전 게임 쇼에 꽤 널리 퍼져 있습니다. 게임은 다음과 같습니다 :이 게임의 이름은 무엇입니까?

슬롯 수가 많습니다. 각 슬롯에는 모르는 몇 가지 유한 집합의 항목이 있습니다. 각 슬롯에 무엇이 들어 있는지 추측해야합니다. 당신은 판사 (각 슬롯에 무엇이 들어 있는지 아는 사람)에게 추측을하고, 얼마나 많은 추측이 맞는지 알려주지 않고 알려줍니다. 모든 항목을 성공적으로 추측하면 게임이 종료됩니다.

저는 게임의 이러한 유형에 대한 정보를 얻으려고합니다. 최소한 가능한 추측으로 해결하기위한 알고리즘에 대한 참조를 포함해야합니다. 이름만으로도 괜찮을 것입니다.

감사합니다.

+5

포함 -

http://en.wikipedia.org/wiki/Bulls_and_cows

나는 게임이 70 년대와 80 년대 초반에 몇 임베디드 시스템에 내장 된 것을 알고 일이 게임을 Mastermind라고합니다. – Gumbo

+2

http://stackoverflow.com/questions/1185634/how-to-solve-the-mastermind-guessing-game – Gumbo

+0

안녕 얘들 아. 당신의 도움을 주셔서 감사합니다. 그것은 참으로 기안자와 같습니다 (나의 수치심에 대해, 나는 전에 들어 본 적이 없었습니다). 당신의 도움을 주셔서 감사합니다. –

답변

9

나에게 Mastermind과 같은 소리가납니다.

5

게임은 1960 년대에 컴퓨터 버전 -Moo로 작성된 황소와 소처럼 오랫동안 오랫동안 사용되어 왔습니다. Mastermind는 1970 년대에 "발명 된"게임의 상용 버전이었습니다. 석유 파이프 라인 제어 시스템과 최초의 상용 디지털 레코딩 데스크 ;-)

관련 문제