Tags: ,.

觉得有点意思的:原文链接 http://zhiqiang.org/blog/posts/rotate-coin-games.html

--
Alice和Bob两人玩一种硬币游戏。游戏在一个2\times2的棋盘上进行,棋盘上每个格子上都有一枚硬币。在每一回合,Alice可以决定选择翻转某两枚或者一枚硬币,接着Bob可以选择将棋盘旋转90,180或者270度,也可以什么都不做。

游戏轮流进行直到棋盘上所有硬币都正面朝上或者反面朝上,Alice获得胜利。

如果Alice在游戏过程中无法看到棋盘上的银币,也不知道游戏刚开始的状态,甚至不知道Bob每回合是否旋转了棋盘,那么Alice有策略能够获得胜利么?他的最优策略是什么?

接下来我们推广这个游戏。共有n枚硬币,分别放在一个正n边形棋盘的顶点上。每回合Alice可以翻转任何一些银币,Bob则可任意以n种不同的方式(旋转360/n的倍数角度)之一旋转棋盘。游戏一直到所有硬币正面朝上或者反面朝上,Alice获得胜利。

这时候Alice还能取胜吗?

解答在此,但强烈推荐独立思考此题,特别是n=4的情况。




1 Comment

  1. 一贯原则是看不懂的不留,不过看这都没人留的,给个面子除个草吧 :)

    [Reply]

Post comment

comment has COPYRIGHT too!

Note: Commenter is allowed to use '@User+blank' to automatically notify your reply to other commenter. e.g, if ABC is one of commenter of this post, then write '@ABC '(exclude ') will automatically send your comment to ABC. Using '@all ' to notify all previous commenters. Be sure that the value of User should exactly match with commenter's name (case sensitive).