Proceedings of the Korean Information Science Society Conference (한국정보과학회:학술대회논문집)

  • 2012.06a
  • /
  • Pages.414-416
  • /
  • 2012
  • /
  • 1598-5164(pISSN)
Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Empirical Analysis of Minimum Query Strategies in Mastermind Game using Black Pegs Only

검정 핀 만을 이용한 마스터마인드 게임 최소 질의 전략의 실험적 분석

  • Lee, Jong-Hyun (Department of Computer Engineering, Sungkyunkwan University) ;
  • Ahn, Chang-Wook (Department of Computer Engineering, Sungkyunkwan University)
  • 이종현 (성균관대학교 컴퓨터공학과) ;
  • 안창욱 (성균관대학교 컴퓨터공학과)
  • Published : 2012.06.22

⟨ Previous Next ⟩

Abstract

마스터마인드는 한 플레이어가 정한 비밀 코드를 다른 한 플레이어가 질의를 통해 추리해내는 방식으로 진행되는 암호해독 게임으로서 연구 초기 단계에 D. Knuth에 의해 암호해독자가 언제나 질의 5회 이내에 비밀코드를 찾을 수 있음을 보였고, 그 후 연구자들에 의해 변형된 형태의 마스터마인드 게임의 최소 질의 수가 연구되어 왔다. 본 논문에서는 마스터마인드 문제해결을 위한 전략들을 제안하고 시뮬레이션을 이용한 실험적 분석방법을 제시한다.

Keywords

Acknowledgement

Supported by : 정보통신산업진흥원