- 主题:囚徒猜钥匙问题
你仔细想想gggddd的re文。我是想通了。
【 在 CORDIC () 的大作中提到: 】
: 个人感觉囚犯没戏吧？
: 一个格子能给第二个囚犯提供的信息太有限了，最简单就是能排除一半。其他更好的编码方式？
: 监狱长的策略是尽量随机一些，没有任何pattern可以让囚犯利用？
: 如果再知道囚犯的策略，简直可以反杀了。所以囚犯又需要一个完全公开的策略。
--
FROM 180.79.240.*
棋盘放在一个房间里，囚徒事先可以商议策略，就能定出编码方向啊。
典狱官要是能转棋盘，这。。。
【 在 careerA () 的大作中提到: 】
: 不行吧，棋盘可以旋转，两个囚徒没法统一编号啊。从不同角度看棋盘，左上角是哪个都不一样。所以需要棋盘坏一个格子。
:
: 【 在 GGGGDDDDK 的大作中提到: 】
--
FROM 180.79.240.*
这没问题吧。事先能商议策略，看看棋盘没啥啊。就算不让看，最优的策略里也可以包含如何定位各种固定棋盘的编码方式
【 在 careerA () 的大作中提到: 】
: 那需要两个囚徒事先看过棋盘吧。
:
: 【 在 maruko 的大作中提到: 】
--
FROM 124.65.9.*