拿2x2棋盘来说,格子数为4,所有硬币的排列为2的4次方一共16种,其实就是想办法把16种状态分成4组
4组状态每组对应一个格子表示钥匙在该格子中。
但要保证16种状态每个状态都能通过翻一次硬币去到任何一组状态中去,比如初始状态是[1,1,1,1],翻一次硬币有4种选择,可变为[0,1,1,1],[1,0,1,1],[1,1,0,1]和[1,1,1,0]
也就是这4种状态分别在4个不同的组中,看能否按照以上要求把全部状态都分好组
【 在 CORDIC 的大作中提到: 】
: 个人感觉囚犯没戏吧?
: 一个格子能给第二个囚犯提供的信息太有限了,最简单就是能排除一半。其他更好的编码方式?
: 监狱长的策略是尽量随机一些,没有任何pattern可以让囚犯利用?
: ...................
--
FROM 117.107.131.*