有一个正方形棋盘,每个顶点上放了一枚硬币.你将要玩一个游戏,规则如下:1、你不知道游戏开始时硬币的状态(各自是哪一面朝上)但已知它们不是同一面2、游戏中任何时候你都无法看到任何硬币3、每一轮你可以指定任意个硬币(指定位置),工作人员会将它们同时翻面4、每轮之后,如果棋盘上的所有硬币都是同一面朝上,也就是说都是正面或者都是背面,则判定你胜利,游戏结束5、如果没有满足上述条件.棋盘将会随机旋转(90°的整数倍)并进入下一轮,而且你不知道转了多少度请问最坏情况下最少需要几轮就可以保证获得胜利?

问题描述:

有一个正方形棋盘,每个顶点上放了一枚硬币.你将要玩一个游戏,规则如下:
1、你不知道游戏开始时硬币的状态(各自是哪一面朝上)但已知它们不是同一面
2、游戏中任何时候你都无法看到任何硬币
3、每一轮你可以指定任意个硬币(指定位置),工作人员会将它们同时翻面
4、每轮之后,如果棋盘上的所有硬币都是同一面朝上,也就是说都是正面或者都是背面,则判定你胜利,游戏结束
5、如果没有满足上述条件.棋盘将会随机旋转(90°的整数倍)并进入下一轮,而且你不知道转了多少度
请问最坏情况下最少需要几轮就可以保证获得胜利?

红绿表示正反面,任意组合会出现下图的3种情形.5、如果没有满足上述条件.棋盘将会随机旋转(90°的整数倍)并进入下一轮,而且你不知道转了多少度. 因为这个条件,最坏的结果就是,无数多次后也不能保证获得胜利....