杀人游戏解法初分析

0背景：以3警3匪6平民3条遗言作为背景分析，杀人游戏最关键是判断身份，然后进行选择

0.1死亡方式：白天被投票投死，晚上被警察或者杀手杀死

0.2行动：

白天：声称某人是杀手

声称某人是警察

声称某人是平民

投票某人是杀手

晚上：警察可以验人

杀手可以杀人

 

可以建立数据结构

白天的行动表

回合数，行动人，行动，被行动人

人员状态

人员编号，是否死亡，死亡回合

如果是平民，那么这就是平民的输入

如果是警察第一个晚上能够确认马上确认一名警察，每个晚上将能够确认一个人的身份

如果是杀手第一个晚上可以确认另外一名杀手，每个晚上能够确认一个人的身份

输出就平民就是白天可以声明自己的身份，声称某人的身份，并且投票杀死某人

警察晚上需要验一个人

土匪晚上需要杀一个人

 

要获得最优解，就是要根据输入来，在许多可选的输出中选择最合适的

 

 

——————未完，明天待续—————-