有2个囚徒,监狱长让他们做个游戏,获胜了就可以直接释放他们
游戏规则是这样的:
开始时第一个囚徒和监狱长在一个房间,第二个囚徒在另一个房间,监狱长在一个8x8共64格棋盘的每个格子上放一枚硬币,硬币有正反2面,每个格子正反面怎么摆监狱长自己决定,然后监狱长将一把小钥匙放在其中一个格子里(假设棋盘的格子是可以打开在里面放东西的),第一个囚徒知道钥匙在哪个格里,然后第一个囚徒选择将一个格子上的硬币翻面(必须选一个格子翻面,不能啥也不干)。
然后第一个囚徒的任务就完成了,离开房间,再让第二个囚徒进入房间,第二个囚徒只能看到第一个囚徒已经翻过一次硬币的棋盘,他需要猜出钥匙在哪个格子里。
整个游戏过程中2个囚徒不能交流,但是可以在游戏开始前制定策略。
问囚徒有没有必胜的策略?
如果棋盘角上有一个格子坏了,只剩63个格子,是否有必胜策略?
--
修改:littlestone9 FROM 117.107.131.*
FROM 117.107.131.*