是没啥用呀,只要这个策略有非零概率不能成功找到就不是有效的
而且问题是——对有些题目来说,“策略有漏洞”的理由是非构造性的
所以我认为那句话可能反倒多余了——
如果总格数不行,把只要用非构造法证明任何策略都有非零概率不能成功
给强行变成了对任何策略构造一个监狱长的策略了
【 在 littlestone9 (小石头) 的大作中提到: 】
: 标 题: Re: 囚徒猜钥匙问题
: 发信站: 水木社区 (Tue Mar 9 12:27:18 2021), 站内
:
: 其实没啥用,就是保证策略有漏洞的话监狱长能发现并根据漏洞布置硬币和钥匙
: 【 在 GGGGDDDDK 的大作中提到: 】
: : 听到策略是干啥用的……
: :
:
: --
: ※ 修改:·littlestone9 于 Mar 9 12:28:35 2021 修改本文·[FROM: 117.107.131.*]
: ※ 来源:·水木社区
http://www.newsmth.net·[FROM: 117.107.131.*]
--
修改:littlestone9 FROM 117.107.131.*
FROM 122.139.1.109