听到策略是干啥用的……
【 在 littlestone9 (小石头) 的大作中提到: 】
: 标 题: 囚徒猜钥匙问题
: 发信站: 水木社区 (Mon Mar 8 17:29:21 2021), 站内
:
: 有2个囚徒，监狱长让他们做个游戏，获胜了就可以直接释放他们
:
: 游戏规则是这样的：
: 开始时第一个囚徒和监狱长在一个房间，第二个囚徒在另一个房间，监狱长在一个8x8共64格棋盘的每个格子上放一枚硬币，硬币有正反2面，每个格子正反面怎么摆监狱长自己决定，然后监狱长将一把小钥匙放在其中一个格子里（假设棋盘的格子是可以打开在里面放东西的），第一个囚徒知道钥匙在哪个格里，然后第一个囚徒选择将一个格子上的硬币翻面（必须选一个格子翻面，不能啥也不干）。
: 然后第一个囚徒的任务就完成了，离开房间，再让第二个囚徒进入房间，第二个囚徒只能看到第一个囚徒已经翻过一次硬币的棋盘，他需要猜出钥匙在哪个格子里。
: 整个游戏过程中2个囚徒不能交流，但是可以在游戏开始前制定策略，假设监狱长可以听到他们的策略，并制定自己的摆放硬币和藏钥匙的策略。
: 问囚徒有没有必胜的策略？如果棋盘角上有一个格子坏了，只剩63个格子，是否有必胜策略？
: --
: ※ 修改:·littlestone9 于 Mar 9 11:06:57 2021 修改本文·[FROM: 117.107.131.*]
: ※ 来源:·水木社区
http://www.newsmth.net·[FROM: 117.107.131.*]
--
修改:littlestone9 FROM 117.107.131.*
FROM 122.139.1.109