쥬

님의 블로그

Into

팔로우

Into

블로그

쪽지

스무고개 필승전략

4,727 조회

2016.05.17 19:22

재밌는 생각이 나서 써봅니다.

사실 스무고개는 질문자에게 필승전략이 있는 게임입니다.

스무 가지 예/아니오 질문으로 얻을 수 있는 대답의 수는 2의 20제곱으로 100만 개 이상이죠.

한편 국립국어원 『표준국어대사전』에 수록된 단어의 수는 약 51만 개로 그보다 작습니다.

따라서 질문자는 이론상 스무 개 이내의 질문으로 모든 단어를 가려낼 수 있습니다!

가장 쉬운 전략 중 하나는 매번 후보군의 범위를

절반씩 좁혀나가는 이진탐색으로 다음과 같이 진행됩니다.

(여기서 '사이'는 구간의 양 끝을 포함한다고 하겠습니다.)

"1번째 단어와 250,000번째 단어 사이에 있나요?" "예."

"1번째 단어와 125,000번째 단어 사이에 있나요?" "아니오."

"125,000번째 단어와 187,500번째 단어 사이에 있나요?" "아니오."

(...)

"188,916번째 단어와 188,917번째 단어 사이에 있나요? "예."

"188,916번째 단어인가요?" "예."

"정답은 OOO!"

어때요, 참 쉽죠?

이 글이 도움이 되셨다면

추천을 눌러주세요!

내용 보기

팔로우

피드

저장

Into

님에게 댓글 작성

댓글 등록

[인티파다: 팔레스타인에 자유를] 규칙서

[세상을 바꾸다: 광장에서 국회까지] 규칙서

사회운동 보드게임 〈세상을 바꾸다〉 무한한 가능성을 플레이하다

[영상룰북] 세상을 바꾸다: 광장에서 국회까지

[내 머릿속의 무지개] 보드게임 플레이 및 리뷰

보드게임의 지적재산권에 관해 (3) 판례 등 최근 동향

팬데믹 작가 신작 [데이브레이크] 게임 플레이 리뷰

40대 이상 남자들을 위한 현실적인 보드게임

게임으로 세계를 기후위기에서 구하라 – 보드게임 〈CO2〉

우리의 우정은 전쟁보다 더 강한가 – 보드게임 〈더 그리즐드〉 리뷰

전쟁을 지탱하는 자본의 논리 – 보드게임 〈임페리얼〉

에이지 오브 스팀 - 기관차 액션은 얼마나 가치있는가?

게임으로 세계를 기후위기에서 구하라 2 – 보드게임 〈데이브레이크...

1500 * 1000 테이블 맞췄습니다

[둘 하나 보드게임 메이킹] 후기 청소년을 위한 보드게임 디자인 워크숍

자작게임 〈내 머릿속의 무지개〉 프로토타입 무료 나눔

정신장애 소재의 보드게임 〈내 머릿속의 무지개〉 테스터 모집

[펀딩 시작] 남북 협력 게임 〈손잡고 한걸음〉

서울역 근처 보드게임 할 만한 카페 있을까요?

[게임오브게임즈] 플레이 영상 2탄 (펀딩 마감 입박)

[펀딩] 게임 오브 게임즈 (Game of Games) 플레이 영상

[펀딩소식/보드게임페스타] Game of Games - 협력과 배신, 내게 달린 부족...

자작 보드게임 〈Game of Games〉 간략 소개

자작 보드게임 (가칭) 〈Game of Games〉 테스터를 모집합니다!

보라 인터페이스에 대한 작은 의견/설문

1 2

플레이스

전체보기