如何为这2-4个玩家游戏选择一个获胜策略,仅限算法

时间:2014-04-24 15:52:07

标签: algorithm language-agnostic game-theory

这是一个整数序列

a1, a2, ... an,   1<=ai<=100  2<=n<=100. 

整数序列按非递减顺序排列。

m(2<=m<=4)玩家轮流选择其中一个整数进行标记。如果一个整数被标记两次,那么它最后选择它的玩家就会占用它,玩家将获得另一个标记的机会。 (显然,整数不能第三次被标记:))

玩家占据的整数之和是玩家的最终得分。得分最高的玩家获胜。由于这些玩家都在玩他们最好的策略,因此根据整数的顺序决定哪一个将获胜。

看起来像ACM-ICPC问题?并不是的。这真的是一场游戏:)

修改

球员无法轮到他们。

原因是,只有当他/她没有动力去转弯时,球员才想转弯。因此,如果player i转过来,那么任何其他player j也会看到他们没有动力去转弯。所以他们最终也会在转牌圈结束,比赛将永远停滞不前。

例如,序列为1,2。 2名球员正在比赛。第一个标记为1,第二个标记为1,因此player2获得1分。然后,player2又有机会标记,1不能被标记,所以他标记为2.现在它的玩家1,他只能标记2,他标记后会获得2分2.在这场比赛之后,当player2获得1时,player1获得2分。所以player1获胜。

0 个答案:

没有答案