个人感觉囚犯没戏吧？
一个格子能给第二个囚犯提供的信息太有限了，最简单就是能排除一半。其他更好的编码方式？
监狱长的策略是尽量随机一些，没有任何pattern可以让囚犯利用？
如果再知道囚犯的策略，简直可以反杀了。所以囚犯又需要一个完全公开的策略。

换个最简单的情况，如果2x2格子，囚犯有什么好的必胜策略吗？
我能想到只有50%胜率。

【 在 littlestone9 的大作中提到: 】
: 有2个囚徒，监狱长让他们做个游戏，获胜了就可以直接释放他们
: 游戏规则是这样的：
: 开始时第一个囚徒和监狱长在一个房间，第二个囚徒在另一个房间，监狱长在一个8x8共64格棋盘的每个格子上放一枚硬币，硬币有正反2面，每个格子正反面怎么摆监狱长自己决定，然后监狱长将一把小钥匙放在其中一个格子里（假设棋盘的格子是可以打开在里面放东西的），第一个囚徒知道钥匙在哪个格里，然后第一个囚徒选择将一个格子上的硬币翻面（必须选一个格子翻面，不能啥也不干）。
: ...................
--
FROM 71.117.30.*