mir.pe (일반/밝은 화면)
최근 수정 시각 : 2024-10-01 19:43:14

진실탐지기


||<tablealign=center><tablebordercolor=#990000><bgcolor=#990000> 파일:더 지니어스 로고.png
문서가 있는 게임 ||
전략 윷놀이 · 결! 합! · 흑과 백 · 진실탐지기 · 베팅 가위바위보
모노레일 · 십이장기 · 같은 숫자 찾기 · 호러 레이스 · 숫자장기

1. 개요2. 룰3. 추가 정보 및 전략
3.1. 탐색3.2. 진실페널티 활용
3.2.1. 12회 내 해법
3.3. 아이템3.4. 실수 유발3.5. 둘 이상 대답하기3.6. 숫자의 특성 탐색3.7. 플레이어의 특성으로 유추3.8. 룰의 허점을 파고드는 질문
4. 게임 자체에 대한 평가5. 사용 기록

[Clearfix]

1. 개요

더 지니어스의 등장 게임.

더 지니어스:룰 브레이커의 결승전 2회전 게임으로, 더 지니어스:네덜란드 결승전 게임으로 사용되었다.

2. 룰

  1. 결승진출자 2명은 0~9까지의 숫자를 조합하여 4자리 수의 패스워드를 만든다.
  2. 패스워드 설정에는 제한이 없으므로 모두 한 가지 숫자(1111)로 만들어도 되고, 모두 다른 숫자(1234)로 만들어도 된다.
  3. 패스워드 설정이 끝나면 선 플레이어부터 번갈아가며 상대방에게 패스워드에 대한 질문을 한다.
  4. 질문을 받은 플레이어는 반드시 해당 질문에 대해 거짓으로 대답해야 한다.
  5. 진실을 말할 경우 진실 탐지기가 작동되며, 진실 페널티로 0~9까지 숫자 중 자신의 패스워드에 포함되지 않은 숫자 1개를 상대방에게 공개해야 한다.
  6. 질문은 반드시 패스워드에 관련된 질문만 해야하며, 대답 역시 해당 질문과 상관없는 엉뚱한 대답이나 불가능한 대답, 회피성 대답을 해서는 안 된다.
  7. 질의응답을 통해 상대방의 패스워드를 알아냈다면, '정답'을 외친 뒤 패스워드를 말하면 된다. 단, 정답을 말하는 것도 턴이 소모된다.
  8. 상대의 거짓대답을 정보로 먼저 상대방의 패스워드의 숫자와 순서를 정확히 맞힌 플레이어가 승리한다.
  9. 진실 탐지기에는 '선플레이어', '진실페널티 면제', '더블턴 아이템' 총 3개의 아이템이 사용된다.
  10. '선플레이어' 아이템은 먼저 질문을 시작할 수 있는 아이템이다.
  11. '진실페널티 면제' 아이템은 실수로 진실을 말했을 때 상대방에게 제외숫자를 공개해야하는 페널티를 면제해주는 아이템이다.
  12. '더블턴 아이템'은 자신의 턴에 질문 2개를 연속으로 하거나, 질문과 정답을 동시에 할 수 있는 아이템이다.

3. 추가 정보 및 전략

모티브는 숫자야구.

3.1. 탐색

수학 전공 남휘종과 컴퓨터 공학 전공 이두희는 이진 탐색을 통해 14번의 질문만으로 답을 구할 수 있다는 것을 일찌감치 알아챘다. 탐색 방식의 핵심은 모든 가능한 경우의 수를 특정한 기준으로 답이 확실히 있는 쪽과 확실히 없는 쪽으로 나누어 답이 확실히 있는 쪽만을 계속 탐색해 나가는 것이고, 예 또는 아니오로 대답할 수 있는 질문인 경우 탐색 공간을 반으로 나누는 것이 최악의 경우를 방지할 수 있는 방법이다. 따라서 전체 숫자가 5000 이상인지, 전체 숫자가 홀수인지 짝수인지, 자리수별로 홀수인지 짝수인지를 묻는 질문들은 모두 효과적이다.

이진 탐색을 계속하여 탐색 공간 크기가 2 내지 3으로 좁혀졌을 경우 정답을 말하고 찍는 것이 효과적이다. 둘이 남은 경우는 물론 당연하고, 셋이 남은 경우라도 결국 질문을 통해 하나 내지 둘로 나눠야 하는데, 찍을 경우 맞으면 좋은 것이고, 아니더라도 결국 둘 중 하나이기 때문이다.

또 탐색 공간 크기가 6일 경우, 2와 4로 나누는 경우 3과 3으로 나누는 것에 비해 최대 소요 턴수는 같지만, 확률적으로 보면 비효율적이다. 2와 4로 나누는 경우 2 쪽에 있을 확률 1/3이 되고, 4 쪽에 있을 확률 2/3이 되는데, 2 쪽에 있을 경우 소요 턴 확률은 2턴과 3턴 각각 50%인데 반해 4 쪽에 있을 경우 3턴과 4턴 각각 50%가 되어 최종적으로 2턴 1/6, 3턴 1/2, 4턴 1/3이 된다. 3과 3으로 나누는 경우에는 2턴, 3턴, 4턴 모두 다 1/3 확률이니 결국 3과 3으로 나누는 것이 효율적이 되는 것이다.

이진 탐색으로 13턴 및 14턴 만에 끝낼 확률은 각각 40.96%이며, 최악의 경우인 15턴이 소요될 확률은 18.08%이다. 탐색 공간을 2 내지 3으로 좁히는데 12턴이 소요되며, 이후로 찍기가 최대 3번 들어가기 때문에 저렇게 소요 턴수가 다양하게 나올 수 있는 것이다.
그룹A "0~3333", 그룹B "3334~6666", 그룹C "6667~9999" 라고 했을때 당신의 비밀번호가 속하지 않는 그룹은 어디입니까?

[대답]
거짓을 이야기 했을때: 범위가 1/3로 계속 좁혀진다.(바이너리보다 빠름)[1]
진실을 이야기 했을때: 범위가 2/3로 계속 좁혀진다. + 패널티로 1개의 비번이 아닌 숫자를 이야기 해야 한다.(이 또한 바이너리보다 빠름)
이두희는 자신의 페이스북에서 이진 탐색보다 빨리 정답의 범위를 줄여줄 수 있는 '삼진 탐색' 알고리즘을 제시했다. 이 알고리즘에는 상대방이 의도적으로 진실을 말하는 경우에 대한 고려도 추가되어 있으며, 이에 대해서는 아래 진실페널티 활용 부분에 설명한다.

이와 같은 다지선다를 더욱 일반화하여 k진 탐색을 할 수 있다. 이때 상대가 거짓만을 말한다는 전제 하에 -[-logk10000] 번의 질문만으로 정답을 찾을 수 있다.

(추정한 전략) 한편 처음의 경우의 수인 10000이 정확한 2의 거듭제곱이 아니라는 것을 이용하여 이진 탐색의 안정성과 도박을 모두 행하는 방법도 있다. 10000을 넘지 않는 가장 큰 2의 거듭제곱이 8192이므로 첫 질문만 불균형하게 하면서 적은 쪽이 걸릴 때의 경우의 수가 1808 이상이 되도록 하는 것. 곧이곧대로 8192 대 1808로 나누면 8192가 걸렸을 때 정직하게 둘씩만 나뉘기 때문에 1/3 찍기를 통한 턴 단축을 할 수가 없어 확률상 5000 대 5000보다 약간 더 불리하지만 6000 대 4000 정도로 나눈다면 6000 쪽이 걸려도 2 내지 3까지 좁힐 때 발생하는 경우들의 확률이 앞과 큰 차이가 없어 거의 본전이면서도 4000 쪽이 걸릴 확률이 나쁘지 않아 한 질문을 벌 가능성이 올라간다. 도박성을 높인다면 이후로도 나뉘는 경우의 수에 차이를 만들었을 때 한쪽의 필요 질문을 늘리지 않고 한쪽의 필요 질문을 줄일 수 있는 경우가 나올 때마다 이 방법으로 조금씩 확률적인 이득을 취할 수 있을 것이다.

3.2. 진실페널티 활용

진실탐지기 게임이 다른 유사 게임과 가장 차별화된 부분이 진실을 말했을 때 패스워드에 포함되지 않은 숫자 하나를 공개하는 진실페널티다. 질문자는 이 규칙을 악용하여 상대방이 진실을 말할 수밖에 없는 질문을 하여 페널티를 유도할 수 있다.

예를 들어 "당신의 패스워드 말고 다른 숫자 하나 불러주세요." 이는 위의 다지선다에서 0000부터 9999까지 만 개를 보기로 제시한 것과 같은 질문이 되어, ceiling(log1000010000) = 1번의 질문만으로 정답을 찾을 수 있다. 이 경우 답변하는 플레이어는 패스워드가 완전히 노출되는 것을 방지하려면 진실페널티를 감수하고 의도적으로 패스워드가 아닌 숫자를 대답해야 한다.

룰 6의 불가능한 대답과 회피성 대답을 할 수 없다는 규칙을 이용할 수도 있다. 예를 들어 "당신의 패스워드 숫자 네 개의 합은 37이 넘습니까?"라는 질문에 대해 "37이 넘습니다."라는 대답은 네 숫자의 합이 36 이하이므로 불가능한 대답으로 금지되고,[2] "37을 넘지 않습니다."라는 대답은 진실이므로 진실페널티가 적용되며, 이 둘 이외의 대답은 회피성 대답으로 금지된다.

단, 순수하게 진실페널티만을 노릴 경우 초중반에는 이진 탐색보다 느려보일 수 있다. 진실페널티를 통해 특정 숫자를 배제해 나가면 남은 탐색 범위는 10000(= 104) → 6561(= 94) 식으로 줄어들어 6회 질문 완료 시 256(= 44) 경우가 남는데, 이진 탐색의 경우 6회 질문 이후 남은 탐색 범위는 157 경우이다. 이두희가 삼진 탐색을 제안한 이유도 진실페널티에만 의존하는 것이 이러한 단점이 있기 때문이다.

하지만 이후로는 진실페널티 유도 쪽이 크게 유리해진다. 이는 또 한 번 진실페널티를 유도하는 질문을 했을 때 새로운 숫자가 공개되지 않았다면 숫자는 네 종류로 확정, 경우의 수는 24(= 4!)로 크게 줄어들어 이진 탐색의 7번째 질문 결과인 79를 추월하기 때문이다. 이후 이진 탐색 5회 질문을 통해 총 12회 질문으로 답을 구할 수 있다. 한편 숫자가 중복되는 경우 몇 차례 진실페널티 유도 질문을 더 사용하여 패스워드를 구성하는 숫자를 밝혀내야 한다. 최악의 경우는 세 종류 숫자로 패스워드가 구성된 경우로, 구성 숫자 확정을 위한 질문 8회와 36(= 4! / 2 * 3)가지 경우를 구분해 내기 위한 이진 탐색 질문 최대 6회를 합해 총 최대 14개의 질문이 필요하다. 이 경우 13회 및 14회째에 끝낼 확률은 각각 44.44% (= 4/9), 15회째에 끝낼 확률은 11.11% (= 1/9)이다. 숫자 둘 이하로 구성되는 경우 숫자가 둘 이하임을 확인하는 데 필요한 질문 8회와, 한 종류인지 두 종류인지 밝혀낼 필요 없이 모든 16가지 경우에 대한 이진 탐색에 필요한 질문 4회를 합해 총 12회의 질문이 필요하게 된다.

이진 탐색은 모든 경우에 대해 13회 또는 14회 질문이 필요한 반면, 진실페널티 활용 전술은 3가지 숫자로 구성되지 않은 경우에 대해 11회 또는 12회, 그렇게 구성된 경우에도 최대 14회 질문으로 답을 알아낼 수 있는데다, 확률적으로 따져봐도 유리하고, 플레이어들이 패스워드 선택 시 심리적으로 숫자가 겹치는 것을 꺼렸던 것을 감안하면 보다 효과적인 전략이다. 삼진 탐색과의 융합은 일반적인 경우에 대해서는 나을 것으로 예상되나 상대방이 경우에 따라 진실과 거짓을 섞어 답할 수 있기 때문에 자리수 구성을 확정짓기 어렵다.

또한 이외에 진실페널티 룰에 존재하는 허점은 아래의 예를 통해 확인할 수 있다. 만약 한 플레이어가 '당신의 비밀번호에겐 6이 존재합니까?' 라고 물어봤을 때, 답을 '아니오'라고 했을 경우,(이 대답이 진실이었을 경우) 진실페널티 숫자로 6을 말하면 진실페널티 자체가 아무 의미가 없어진다.

3.2.1. 12회 내 해법

앞서는 숫자가 세 종류인 경우 숫자 확정에 8회 질문, 36개 경우의 수를 이진 탐색으로 알아내는데 6번의 질문이 필요하기 때문에 최악의 경우 14회의 질문이 필요했고, 그 외의 경우 12회의 질문이 필요했다. 만일 숫자 종류를 확정짓기 위한 질문을 하는 과정에서 질문 수에 부정적인 영향을 미치지 않고 숫자가 세 종류인 경우에 대한 추가 정보를 알아낼 수 있다면 최악의 경우에 필요한 질문 수를 줄일 수 있다. 이와 같은 방법을 통해 모든 경우에 12번 질문으로 답을 알아내는 방법이 복잡하지만 아래와 같이 존재한다.

1. 처음 질문을 아래와 같이 한다.
A: 패스워드가 세 종류의 숫자로 되어 있으며 천의 자리는 세 숫자의 최댓값이다.
B: 패스워드가 세 종류의 숫자로 되어 있으며 천의 자리는 세 숫자의 최솟값이다.
C: 패스워드가 세 종류의 숫자로 되어 있으며 A에도 B에도 속해있지 않다.
A~C 가운데 당신의 패스워드가 속하지 않은 그룹을 하나 고르시오.

2a. 1에 대한 상대방의 대답이 진실페널티를 받지 않은 경우, 상대방이 답한 그룹에 대한 이진 탐색을 진행한다. 이 시점에 한 그룹에 속한 경우의 수는 1440(=10*9*8*6/3)개이며[3], 이는 2048(= 211)보다 작으므로 11회 이진 탐색을 통해 총 12회만에 답을 찾을 수 있다.

2b. 1에 대한 상대방의 대답이 진실페널티를 받은 경우, 상대방이 답한 그룹을 제외한 두 그룹에 대해 패스워드가 속하지 않는 그룹을 고르라고 질문한다.

3a. 2b에 대한 상대방의 대답이 진실페널티를 받지 않은 경우, 상대방이 답한 그룹에 대한 이진 탐색을 진행한다. 이 시점에 한 그룹에 속한 경우의 수는 1008(=9*8*7*6/3)개이며, 이는 1024(= 210)보다 작으므로 10회 이진 탐색을 통해 총 12회만에 답을 찾을 수 있다.

3b. 2b에 대한 상대방의 대답이 진실페널티를 받은 경우, 진실밖에 답할 수 없는 질문을 통해 상대방의 패스워드를 구성하는 숫자를 진실페널티로 찾는다.

4a. 3b를 통해 7번째 질문에 네 종류 숫자임을 확인한 경우, 남은 24개 경우의 수에 대해 5회 이진 탐색을 통해 총 12회만에 답을 찾을 수 있다.

4b. 3b를 통해 8번째 질문에 세 종류 숫자임을 확인한 경우, 상대방이 2b와 3b에서 대답하지 않은 나머지 그룹에 속하는 12개 경우의 수에 대해 4회 이진 탐색을 통해 총 12회만에 답을 찾을 수 있다.

4c. 3b를 통해 8번째 질문에 세 종류 숫자가 아님을 확인한 경우, 남은 16개 경우의 수에 대해 4회 이진 탐색을 통해 총 12회만에 답을 찾을 수 있다.

위와 같이 모든 경우에 대해 총 12회 질문을 통해 답을 찾을 수 있다. 이 방법의 핵심은 2a, 3a 단계의 이진 탐색에서 탐색 범위를 총 12회 질문으로 답을 찾을 수 있는 크기로 줄였다는 점과, 4b 단계에서 남는 경우의 수가 36이 아닌 12가 되도록 질문 1과 2b를 통해 줄였다는 점이다.

3.3. 아이템

선플레이어 아이템과 더블턴 아이템을 둘 다 가지게 될 경우 이길 확률이 매우 높다. 상대의 전략이 나의 전략보다 좋아도 해당 전략을 따라가기만 해도 차례가 앞설 수 있기 때문이다. 선플레이어 아이템과 더블턴 아이템이 나뉠 경우 더블턴 쪽이 유리하다.

룰 12에 따르면 더블턴 아이템을 써서 질문 없이 정답만 두 번 말하는 것은 불가능한 것으로 해석할 수 있지만, 이는 사실상 게임에 큰 영향이 없다. 탐색 공간이 3 남았고 더블턴 아이템이 정답 두 번을 허용하는 경우 바로 정답을 맞출 확률도 2/3이 되지만, 질문을 하는 경우 그 질문으로 답을 바로 알 확률이 1/3이고, 답을 안다면 그 답을 찍으면 되고, 아니라면 둘 중 하나를 찍게 되니, 결국 1/3+2/3*1/2=2/3으로 똑같은 확률이 나오기 때문이다.

방송 후 가장 이슈가 되었던 것은 진실페널티 면제 아이템이다. 위와 같은 전략들이 제안되는 과정에서 진실페널티 면제 아이템의 효력에 대한 여러 가지 추측이 있었으나, 아래와 같이 명확하게 정리할 수 있다.

따라서 모호한 답변을 통해 상대에게 정보를 주지 않거나, 해당 아이템을 이용하여 상대방에게 잘못된 정보를 인식시킬 수 있는 방법은 없다. 또 답변하는 플레이어가 계속 한 숫자만 진실페널티로 공개하고 그것이 허용된다면 이 면제 아이템은 의미를 거의 상실하게 된다. 그러나 진실페널티가 가능하다면 항상 새로운 숫자를 공개해야 하는 것이고 상대가 진실페널티를 적극 활용하는 전략을 구사할 경우 1턴을 버는 용도로 이용할 수 있다.

3.4. 실수 유발

복잡한 질문을 하면 상대방이 아무렇게나 대답하거나 계산 과정에서 실수할 수도 있다. 실제로 방청중이던 남휘종이 "소수입니까?", "소인수 분해가 되나요?"같은 질문을 하면 어때요 같은 드립을 하기도 했고, 임요환의 더하기 곱하기 등도 조금이나마 상대방이 답변하면서 실수할 여지를 만들기 위해 꼰 것으로 해석할 수도 있다.

패러독스를 이용한 질문도 효과적이다. 예를 들면 "겹치는 숫자가 있습니까?"라는 질문을 한 번 꼬아서 "내가 당신에게 겹치는 숫자가 있냐고 물으면 당신이 네라고 답을 할때 진실페널티를 안 받습니까?"라고 물어보면 겹치는 숫자가 없을 경우 답변은 "아니오"라고 해야 한다. 진실페널티 유도로 쓸 수도 있지만 다지선다와 융합하여 큰 정보를 낚는 데에도 쓸 수 있다.

한편 실수 유발은 대답에 대해서도 적용할 수 있다. 예/아니오를 묻는 질문에 대해 "스타크래프트 2의 업그레이드 전의 마린의 체력이 40[4]이냐는 질문에 대한 대답과 같다."고 하는 등 이해에 전문 지식이 필요한 대답이나, 계산 실수를 유발할 수 있는 복잡한 수식으로 꼰 대답을 통해 질문자가 대답의 의미를 제대로 이해하지 못하거나 잘못 이해하는 것을 노리는 것이다. 단, 이에 대해서는 질문자가 회피성 대답이라고 항의하면 딜러가 이 항의를 받아들일 여지가 충분하고, 진실탐지기를 즉시 동작시켜야 하는 제작진 입장에서도 대답으로 인정하기 어렵다.

3.5. 둘 이상 대답하기

상대가 다지선다형 질문을 할 때 둘 이상의 보기를 선택할 경우 진실페널티를 회피할 수 있다. 예를 들어 "당신의 패스워드가 아닌 것은 무엇이냐"는 질문에 패스워드 아닌 것 하나만 정해서 그것 빼고 전부라는 대답을 하는 것이다. 이는 거짓이므로 진실페널티를 적용받지 않으며, 엉뚱하거나 불가능한 대답도 아니며, 상대방에게도 정보를 주는 것이 거의 없다.

이를 방지하기 위해 질문자는 위의 "당신의 패스워드 말고 다른 숫자 하나 불러주세요."와 같이 반드시 하나만 선택하라고 해야 한다. 이런 질문에 둘 이상 대답해버리면 엉뚱한 대답으로 처리할 수 있기 때문이다.

3.6. 숫자의 특성 탐색

거짓 대답을 유도하는 질문법을 따지지 않고 효율적인 탐색의 관점에서만 접근하면 일단 이론상으로는 효과적인 방법 중 하나이다.

가령, 아라비아 숫자에 들어가는 원의 개수와 직선의 개수를 정리하면 아래와 같다.
||<colbgcolor=#000><colcolor=#fff> 숫자 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 0 ||
원 0 0 0 0 0 1 0 2 1 1
직선 1 1 0 3 2 0 2 0 0 0
특성이 겹치는 수 2개 2개 1개 1개 2개 3개 2개 1개 3개 3개


보다시피 원과 직선의 존재 여부가 겹치지 않는다. 우선 각 자리마다 들어가는 원이나 직선의 개수를 4번의 질문으로 알아낸다. 단일한 경우인 3, 4, 8은 바로 알 수 있고 1과 2, 5와 7, 6과 9와 0은 추가적으로 탐색해야 한다. 숫자가 겹치는지를 알아내는 질문을 포함하면 여기까지는 5번의 질문이 소요되며, 추가 탐색에도 어떤 경우든 필요한 질문의 수가 5개를 넘지 않는다.
||<colbgcolor=#000><colcolor=#fff> 로마 숫자 || I || II || III || IV || V || VI || VII || VIII || IX || 0[5] ||
V 포함 여부 미포함 포함 미포함
I 개수 1 2 3 1 0 1 2 3 1 0
문자 개수 1 2 3 2 1 2 3 4 2 0

||<colbgcolor=#000><colcolor=#fff> 숫자 || 0 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 ||
4비트 2진수 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
0의 개수 4 3 3 2 3 2 2 1 3 2
1의 개수 0 1 1 2 1 2 2 3 1 2

||<colbgcolor=#000><colcolor=#fff> 0 || –––––||
1 ·––––
2 ··–––
3 ···––
4 ····–
5 ·····
6 ––––·
7 –––··
8 ––···
9 –····

이정도만 해도 #S-4.3문단처럼 실수 유발하는 데도 효율적일거다. 더 한 걸로 넘어간다면 4비트 2진수나 로마 숫자, 모스 부호, 7세그먼트 (디지털 숫자), 숫자의 외국어 표기 등 으로 갈 수도 있고.

3.7. 플레이어의 특성으로 유추

심리를 이용해 암호를 유추한다는, 비하인드 방송에서 홍진호가 제시한 전략.

예를 들어 1, 2, 8, 9를 알아냈다면 의미 부여를 좋아하는 이상민의 성격 상 연도라고 추측할 수도 있다는 것인데, 사실 이는 결과론적인 예상에 가깝고 실제로 MC들도 홍진호의 나이대라면 1928보다는 1982를 예상하지 않겠냐고 반문했다. 매우 급한 상황이라면 도박성으로 시도해볼 만한 전략이긴 하지만 찍기에 근거를 부여하는 오류가 될 수 있다.

3.8. 룰의 허점을 파고드는 질문

예/아니오로 대답 가능한 질문만 해야한다는 룰이 없다. 그렇기에 다음과 같은 질문을 한다.
당신의 고유 번호가 아닌 네자릿 수를 말해주십시오

해당 질문의 경우 자신의 고유번호를 말해야만 거짓이다.

물론 해법 또한 간단하다. 자신의 고유 번호를 말할 수는 없기에 거짓으로 6번 방어한뒤[6] 이후에 암호 숫자 알아낼 것이다.

4. 게임 자체에 대한 평가

기본적으로 처음 공개되는 게임이라 그런지 여러모로 게임 자체가 허점이 많은 느낌을 준다.

몇가지 지적되는 것을 살펴보자면 먼저 질문을 예/아니오 형태로 대답할 수 있는 것으로 제한하지 않은 점, 그리고 진실 페널티 면제 아이템의 효용성이 다른 아이템의 효용성에 비해 떨어지는 점 정도가 있다.

하지만 일단 질문의 방법을 제한하지 않은 것은 어찌보면 일부러 룰 브레이킹을 유도한 듯한 느낌이 든다.[7] 시즌 1에서 이와 가장 가까운 유형의 게임은 5:5이고, 당시에도 기존에 있던 정보를 확인하는 것에 그치지 않고 새로운 정보를 만드는 창조적인 플레이를 한 홍진호가 우승한 바 있다. 기본적인 전략인 "이진 탐색"외에도 이두희가 제안한 "삼진 탐색"[8]이 가능한 것도 질문의 대답 방식을 예/아니오로 한정하지 않은 것에 기인한다.

또한 상대방이 대답할 수 없는 질문을 해서 진실페널티를 강제하는 전략이나 어렵거나 모를 수 밖에 없는 질문으로 실수를 유발하는 전략이 가능했던 것도 이에 대한 반증이라고 볼 수도 있다. 즉, 생각보다 게임에 미치는 영향이 적어보이는 진실페널티 아이템의 존재 자체는 이러한 전략을 사용할 수도 있다는 것에 대한 힌트였을 수도 있다는 점이다. 그리고 진실페널티 때문에 수학적으로 따져봐도 결코 간단한 게임이 아니게 되었다.

일단은 나머지 두 게임에 비해서는 밸런스가 잘 잡혀있다라고 할 수도 있다. 하지만 양쪽 모두 룰브레이킹을 하지 않고 기본적인 전략을 사용하는 상황을 가정하면 선플레이어+더블찬스 소지자가 거의 무조건 이기는 재미없이 진행될 가능성이 높은 게임이기도 하다.

5. 사용 기록

[1] 하지만 자신의 비밀번호가 속한 그룹과 나머지 그룹 하나를 모두 말하면 2/3이 된다. 예를 들어 비밀번호가 1111일 경우, "A와 B입니다."로 대답할 경우 비밀번호는 A그룹에 속하기 때문에 거짓이 된다. 다만 질문에 하나의 그룹만 말해달라는 조건을 걸 수 있을 경우 1/3이 될 수 있는데 이러한 방법이 가능하다면 "당신의 비밀번호가 아닌 것 중 하나는 무엇입니까?" 라는 질문도 가능하기 때문에 불가능하다고 봐야한다. [2] 이에 대해서는 "불가능한 대답"이라는 표현의 해석과 관련하여, 대답한 내용이 상황적으로 불가능한 것을 뜻하는지 답변자가 "불가능합니다"라고 대답하는 것을 뜻하는지 이론의 여지가 있다. 여기서는 전자를 전제로 기술했다. [3] 천의 자리부터 숫자를 뽑아 그 순서가 A, B, C라 할 때 가능한 순열은 AABC, ABAC, ABCA, ABBC, ABCB, ABCC 6가지, 10개 숫자 중 3개를 순서대로 뽑는 순열은 P(10, 3) = 10*9*8, A가 A, B, C 중 최소, 최대, 중간일 경우의 수는 각각 같다. [4] 실제로는 45이다. [5] 0은 로마 숫자가 없다. [6] 진실 페널티로 0~9까지 숫자 중 자신의 패스워드에 포함되지 않은 숫자 1개를 상대방에게 공개해야 한다. [7] 제작진은 3.4문단이나 3.6문단 같은걸 원했을듯 하다. [8] 이를 더 응용하자면 4진 탐색이나 5진 탐색도 가능하다. 실제로 게임 상에서 숫자 범위의 분할을 쉽게 하려면 4진 혹은 5진 탐색 정도가 적당했으리라 본다. 3진 탐색의 경우 숫자를 나누는 범위를 계산하는 것도 여러모로 복잡하다. 물론 이 방법을 극한으로 올리면 "0000부터 9999까지 나열하고 이중 당신의 패스워드가 아닌 것을 고르세요."가 된다. 물론 상대는 진실을 말하고 진실 페널티를 받고 말겠지만...

분류