C++之杀人游戏

[kennywang010]

有一个非常经典有趣的游戏，称为杀人游戏。此游戏角色有：好人（m人）、坏人（n人）、村长（1人）、裁判（1人）。角色采用一定方式（如：抓阄）分配。村长、裁判两个角色是公开的，而好人、坏人两个角色则只要裁判和本人心知肚明。其玩法如下：
游戏开始了，裁判说：“天黑了”，这是所有其他角色都低头闭上眼睛（不准作弊！）。然后裁判说：“坏人开始活动”，此时坏人抬起头，并相互商议，杀死一个好人。然后裁判说：“天亮了”，此时所有人抬头，被杀死的那个好人宣布出局。剩下的人在村长的主持下，开始判断杀人凶手。每个人可以根据各人的表情反应，判断并提议杀死自己心目中的坏人。不过最终的裁决权属于村长，综合大家的意见杀死一人。此时裁判宣布此人出局。游戏进入下一轮，由天黑到天亮，再有2人出局，如此反复，直到最后好人先被全部杀死，则游戏结束，“邪恶”的一方战胜了“正义”的一方；而另一个结局则是在大家以及村长的英明决断下，坏人被全部杀死，则“正义”的一方战胜了“邪恶”的一方。
现在，我们的问题是，请写出你的思路，并编写一个C/C++语言程序，求出：在坏人有两个（n = 2）的情况下，需要多少个好人（m = ?），才能够使这个游戏比较公平，也就是说，从概率上说，“正义”的一方与“邪恶”的一方胜利的几率最接近于50%。

[kennywang010]

坏人肯定知道哪些是好人啊，不过他们在好人面前要装好人！
自己UP一下，有没人能给点思路，如何判断输赢概率均等！！

[老邓]

进来看看谁杀人了

[hai040]

[Quote=引用 9 楼 kennywang010 的回复:]
坏人肯定知道哪些是好人啊，不过他们在好人面前要装好人！
自己UP一下，有没人能给点思路，如何判断输赢概率均等！！
[/Quote]
题目里没说，“好人、坏人两个角色则只要裁判和本人心知肚明”

“每个人可以根据各人的表情反应，判断并提议杀死自己心目中的坏人。”
这里坏人是杀好人还是坏人？

[猫已经找不回了]

刚开始还以为要做个杀人游戏的软件呢..
不过确实已经有人写过这样的软件了.

[kennywang010]

[Quote=引用 11 楼 hai040 的回复:]
引用 9 楼 kennywang010 的回复:
坏人肯定知道哪些是好人啊，不过他们在好人面前要装好人！
自己UP一下，有没人能给点思路，如何判断输赢概率均等！！

题目里没说，“好人、坏人两个角色则只要裁判和本人心知肚明”

“每个人可以根据各人的表情反应，判断并提议杀死自己心目中的坏人。”
这里坏人是杀好人还是坏人？
[/Quote]
这里的意思是每个人心中的坏人是不同的，只有坏人和裁判心中的答案是正确的，坏人可以利用心理让另外的好人猜错这样坏人才会赢啊，裁判晓得每个人的角色，但是好人只晓得本人的角色，就是这个意思！

[nwpu053660]

感觉好没有逻辑的题~~~
第一，“最终的裁决权属于村长，综合大家的意见杀死一人”村长如何综合意见呢？
第二，坏人肯定都心知肚明了，他们如何利用心理呢？

[折腾的生活]

我觉得如果坏人2个的画,好人是3个人才可以吧,首先3个好人开始就会被kill一个,剩下2好2坏,每边被弹劾掉一个人的概率都是50%,一旦有一方被弹劾出去一个,就宣告那一方输定了.同样,只要好人个数逼坏人多一个,这样双方的胜率就都是50%.

[kennywang010]

[Quote=引用 14 楼 nwpu053660 的回复:]
感觉好没有逻辑的题~~~
第一，“最终的裁决权属于村长，综合大家的意见杀死一人”村长如何综合意见呢？
第二，坏人肯定都心知肚明了，他们如何利用心理呢？
[/Quote]
村长综合就是看所以投票决定那一轮杀谁（可能杀好人也可能杀坏人）
这个题不考虑利用心理的过程，只看结果，程序要估计每一种可能的结果！

[kennywang010]

[Quote=引用 15 楼 VS_LiZhi 的回复:]
我觉得如果坏人2个的画,好人是3个人才可以吧,首先3个好人开始就会被kill一个,剩下2好2坏,每边被弹劾掉一个人的概率都是50%,一旦有一方被弹劾出去一个,就宣告那一方输定了.同样,只要好人个数逼坏人多一个,这样双方的胜率就都是50%.
[/Quote]
为什么好人开始一定会被kill？按你说的话，比如5个人，两个坏人选一个，但是3个好人都选到一个坏人身上，那就是kill掉一个坏人

[hai040]

[Quote=引用 13 楼 kennywang010 的回复:]
这里的意思是每个人心中的坏人是不同的，只有坏人和裁判心中的…
[/Quote]
无论如何坏人都需要提议一个人
他会提坏人还是好人？还是随机？

[Quote=引用 13 楼 kennywang010 的回复:]
我觉得如果坏人2个的画,好人是3个人才可以吧,首先3个好人开始就会被kill一个,剩下2好2坏,每边被弹劾掉一个人的概率都是50%,一旦有一方被弹劾出去一个,就宣告那一方输定了.同样,只要好人个数逼坏人多一个,这样双方的胜率就都是50%.
[/Quote]
两好两坯不是1/2
如果不自杀，坏人只提议好人的话，每个人提议坏人的机率是
2/3 2/3 0 0
总共提议中有一个坏人的机率是：2/3*1/3
两个坏人：2/3*2/3
村长选中坏人的机率：2/9*1/4+4/9*1/2

这题应该可以用递归来做

[改变自己23]

好人坏人都不知道有多少...

[hai040]

18楼概率错了，1个坏人应该要*2

[YEYUNFA]

我总觉得这个设计有问题.
村长这个角色也不多余,就是相当于电脑人主持下去说天亮...而裁判就是让谁出局的电脑人.

有一款游戏是这样设计的,三个角色:警察.杀手.平民. 分天黑和天亮. 天黑杀手出来杀人,主要是通过投票来杀他们认为可能是警察的人.警察通过投票查杀手身份.天亮被杀手通过投票杀死的人出局! 而天亮杀手.警察.平民又通过投票淘汰Y一人.

[kennywang010]

村长和裁判确实只起到电脑人的作用，坏人提议也是随机的，他也可以提坏人来搅局，没有玩过这个游戏的人可能觉得坏人肯定是提好人，但是玩这个游戏的时候都是真真假假，假假真真，所以每种情况都有可能！

[nwpu053660]

我晕，照你那么说，村长就不是电脑人嘛~~他想杀的人不一定是得票最高的那个是把？

[xuezhuxuan]

也不一定的，因为坏人知道谁是好人，但好人就不知道谁是坏人了，所以好人有可能会杀错好人，这样就不相等了。

[折腾的生活]

一开始是坏人先行动啊,坏人商量好kill谁,不就kill谁了啊

[折腾的生活]

如果连村长也算上的话,当然就不对了,楼上不是有人说村长是多于的嘛,我平时玩的时候,也没有村长啊.
而且,还有可能弹劾的时候大家意见不统一,结果不能kill某个人,我们一般玩的时候都是表决1/2以上才kill那个人

[sunnyplain]

OMG

[jianmodgqb]

呵，来看看。