发信人: lyfe ({@_@}), 信区: SysServices
标  题: [范文]杀人游戏--一般理论研究7(转载)
发信站: 哈工大紫丁香 (2003年06月10日19:10:34 星期二), 站内信件

【 以下文字转载自 NewBoard 讨论区 】
【 原文由 lyfe 所发表 】
4   Second Law of the Killing-Game

    杀人游戏第二定律：在有警察存在的情况下，存在平民必胜的投票方案。

    我们以玩家中有n个平民，1个警察，2个杀手为例，按常规n>8

    平民们必不败的方案是：第一轮天亮后，所有平民均不开口说话，不开口说话
的时间至少保持1到2分钟，这个时间是用来等带警察开口先说话的。此时警察应主
动站出来说话，把他知道的都说出来，必须尽快说出如下类型的话："我是警察，
杀手是* * *……"。在警察说完之后，平民们不应马上投票，仍须等待1到2分钟时
间，因为第一个说话的有可能是杀手，这个杀手冒充警察混淆视听。


    下面就是所有平民如何判断先发言者谁是警察的问题。

    由于平民们不说话，所以一开始会有最多2+1=3个人发言，这又可分3种情况：

    (A)只有一个警察说话：之后没人反驳，那么平民可判断这个就是警察。这是
平民必胜之情况。

    (B)有两个人说话：无论是警察先说，其中1个杀手后说还是1个杀手先说，警
察后说，两者加起来提到杀手人数不超过4个，那么平民们只需在第一轮和第二轮
分别投两者所说的人中的不重复的一个人，即可判断出谁是警察。之后再需1轮即
可解决所有杀手。平民必胜。

    (C)三个人都说话了：平民只须用3轮将这3个人全部杀掉即可。仍然是平民必
胜的局面。

    综上所述，杀人游戏第二定律成立。 
--
                                  ╭═══╯  ╭═╮   ╮    ╭═══╮
  /////\\                       ╰══╬══╯    ║╭╦═╯         ║
  (-O-O-)  ╓════════╖   ╰╣║╠╯    ╭╯  ╚╮       ╭═╯
   \ ^ /   <  I'm a poppet~~~~~ ╰═╝║╚═╯╰╬╯╭═╯│ ╰═╬═╯
oOO \~/ OOo╘────────╛       ║        ║  ╭╦═╯     ║    
                                      ╯      ╰╯    ╰═╯   ╰╯    

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 202.118.226.230]
--
※ 转载:．哈工大紫丁香 bbs.hit.edu.cn．[FROM: 202.118.226.230]